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