preguntar acerca de algorithm

18
réponses

Quel est le moyen le plus rapide de calculer sin et cos ensemble?

Je voudrais calculer le sinus et le co-sinus d'une valeur (par exemple, pour créer une matrice de rotation). Bien sûr, je pourrais les calculer séparément l'un après l'autre comme a = cos(x); b = sin(x);, mais je me demande s'il y a un moyen plus rap …
demandé sur 1970-01-01 00:33:30
5
réponses

Pourquoi l’algorithme de Dijkstra ne fonctionne-t-il pas pour les bords de poids négatifs?

Quelqu'un peut-il me dire pourquoi l'algorithme de Dijkstra pour le chemin le plus court de source unique suppose que les bords doivent être non négatifs. Je ne parle que des bords et non des cycles de poids négatifs. ... …
demandé sur 1970-01-01 00:33:32
8
réponses

Calculer la moyenne et l’écart type à partir d’un vecteur d’échantillons en C++ en utilisant Boost

Existe-t-il un moyen de calculer la moyenne et l'écart-type pour un vecteur contenant des échantillons en utilisant Boost? Ou dois-je créer un accumulateur et y introduire le vecteur? ... …
demandé sur 1970-01-01 00:33:31
30
réponses

Inverser l’ordre des mots dans une chaîne de caractères

J'ai ce string s1 = "My name is X Y Z" et je veux inverser l'ordre des mots, de sorte que s1 = "Z Y X is name My". Je peux le faire en utilisant un tableau supplémentaire. J'ai réfléchi mais est-il possible de le faire inplace (sans utiliser de str …
demandé sur 1970-01-01 00:33:29
8
réponses

Algorithme de Manacher (algorithme pour trouver la plus longue sous-chaîne palindrome en temps linéaire)

Après avoir passé environ 6-8 heures à essayer de digérer l'algorithme de Manacher, je suis prêt à jeter l'éponge. Mais avant que je le fasse, voici un dernier coup dans le noir: quelqu'un peut-il l'expliquer? Je me fiche du code. Je veux que quelqu' …
demandé sur 1970-01-01 00:33:32
2
réponses

Quelle est la différence entre LR(0) et l’analyse SLR?

Je travaille sur mes concepts de compilateurs mais je suis un peu confus... Googling ne m'a nulle part à une réponse définitive. Les analyseurs SLR et LR(0) sont-ils identiques? Si non, quelle est la différence? ... …
demandé sur 1970-01-01 00:33:31
13
réponses

Algorithme pour déterminer positif ou négatif d’une déclaration/texte

J'ai besoin d'un algorithme pour déterminer si une phrase, un paragraphe ou un article est négatif ou positif... ou mieux encore, comment négatif ou positif. Par exemple: Jason est le pire utilisateur que j'ai jamais vu (-10) Jas …
demandé sur 1970-01-01 00:33:28
4
réponses

Calcul de la nouvelle longitude, latitude à partir de l’ancien + n mètres

Je veux créer 2 nouveaux longitude et 2 nouvelles latitudes à partir d'une coordonnée et une distance en mètres, je veux créer une belle boîte englobante d'un certain point. Sa petite échelle et Max 1500meters + et 1500meter -. Donc c'est pour une pa …
demandé sur 1970-01-01 00:33:31
4
réponses

Comment fonctionnent les algorithmes de conversion D’image ASCII art? [fermé]

Il y a quelques sites de conversion "image to ASCII art" gratuits comme celui - ci: ASCII-art.org Comment fonctionne un tel algorithme de conversion d'image? , . W , …
demandé sur 1970-01-01 00:33:28
6
réponses

Quel est le meilleur algorithme de downscaling d’image (qualité-sage)?

Je veux savoir quel algorithme est le meilleur qui peut être utilisé pour réduire une image raster. Avec le meilleur, je veux dire celui qui donne les résultats les plus beaux. Je connais bicubic, mais y a-t-il encore quelque chose de mieux? Par exem …
demandé sur 1970-01-01 00:33:28