Questions sur algorithm

6
réponses

Poids négatifs à L'aide de L'algorithme de Dijkstra

j'essaie de comprendre pourquoi L'algorithme de Dijkstra ne fonctionne pas avec des poids négatifs. En lisant un exemp ... d[v] > d[u] + w(u,v) d[v] ← d[u] + w(u,v) π[v] ← u Update(Q, v) } Merci, Meir
demandé sur 2011-07-23 12:19:14
5
réponses

Quelles garanties y a-t-il sur la complexité à court terme (Big-O) des méthodes LINQ?

j'ai récemment commencé à utiliser LINQ un peu, et je n'ai pas vraiment vu aucune mention de la complexité du temps d' ... r le fournisseur D'objets aussi? Si oui, est-ce différent si vous utilisez la syntaxe déclarative ou fonctionnelle?
demandé sur 2010-05-10 02:29:05
11
réponses

Moyen efficace d'insérer un nombre dans un tableau trié de chiffres?

j'ai un tableau JavaScript trié, et je veux insérer un élément de plus dans le tableau tel que le tableau résultant re ... vec un coefficient énorme peut être encore bien pire que O (n) pour des ensembles de données de taille raisonnable.
demandé sur 2009-08-28 04:55:32
20
réponses

Écrire une fonction qui retourne le plus long palindrome dans une chaîne

E. g "ccddcc" dans la chaîne "abaccddcccefe " j'ai pensé à une solution mais elle fonctionne dans ... s le temps O(N^2) pouvez-vous penser à une algo qui court dans un meilleur temps. Si possible O (n) temps
demandé sur 2009-07-12 04:16:39
14
réponses

Nombre.signe() en javascript

me demande s'il y a des non-triviale façons de trouver le numéro de signer ( signum fonction )? Peut être ... évidente. Ce n'est pas si révolutionnaire, mais je considère cette approche comme la meilleure. Votez pour lui:)
demandé sur 2011-10-02 10:18:49
5
réponses

Racine carrée inversée rapide et inhabituelle de John Carmack (Quake III)

John Carmack a une fonction spéciale dans le code source Quake III qui calcule la racine carrée inverse d'un flotteur, ... alfs - ( x2 * y * y ) ); #ifndef Q3_VM #ifdef __linux__ assert( !isnan(y) ); #endif #endif return y; }
demandé sur 2009-08-29 01:43:43
13
réponses

Quicksort: choisir le pivot

lors de la mise en œuvre de Quicksort, l'une des choses que vous devez faire est de choisir un pivot. Mais quand je re ... saisir le concept de choisir un pivot et si oui ou non différents scénarios nécessitent des stratégies différentes.
demandé sur 2008-10-02 23:37:42
11
réponses

Tri rapide Vs Tri par fusion [dupliquer]

cette question a déjà une réponse ici: pourquoi quicksort est-il meilleur que mer ... éponses pourquoi le Quick sort serait-il meilleur que le merge sort ?
demandé sur 2009-03-25 10:26:23
22
réponses

Équation (expression) analyseur avec priorité?

j'ai développé un analyseur d'équation en utilisant un algorithme de pile simple qui traitera binaire (+, -, |, &, *, ... stion connexe conception Intelligente de mathématiques de l'analyseur? - Adam
demandé sur 2008-08-26 18:52:05
11
réponses

Y a - t-il un algorithme dans c# pour singulariser-pluraliser un mot?

y a - t-il un algorithme en c# pour singulariser-pluraliser un mot (en anglais) ou Existe-t-il une bibliothèque .net pour le faire (peut-être aussi dans différentes langues)?
demandé sur 2009-01-24 10:42:08
6
réponses

Comment fonctionnent les fonctions trigonométriques?

Donc en mathématiques au secondaire, et probablement collège, on nous a appris comment utiliser les fonctions trigonom ... t bien. ce que je me demande, c'est comment les fonctions trigonométriques sont typiquement mises en œuvre.
demandé sur 2008-12-05 23:49:25
5
réponses

Pourquoi les tableaux de Java?la méthode de tri utilise deux algorithmes de tri différents pour différents types?

Java 6's Arrays.sort méthode utilise Quicksort pour les tableaux de primitives et de fusionner tri pour les tableaux ... x algorithmes soient O(N log(n)). Alors pourquoi des algorithmes différents sont-ils utilisés pour différents types?
demandé sur 2010-09-14 12:23:47
6
réponses

Qu'est-ce qui causerait la complexité O(log n) d'un algorithme?

ma connaissance du big-O est limitée, et quand les Termes logarithmes apparaissent dans l'équation, cela me perturbe e ... t la médiane de la liste (3, 4, 5, 5, 7, 8, 8, 9, 9, 10). [Conseil: utiliser les concepts de recherche binaire]
demandé sur 2012-02-06 00:49:50
13
réponses

La façon la plus efficace de stocker des milliers de numéros de téléphone

C'est un google les questions de l'entrevue: il y a environ mille numéros de téléphone à stocker ayant chacun ... ombre. Quantitativement, je souhaite réduire le stockage à < 4000 octets, c'est ce que mon interviewer m'a expliqué.
demandé sur 2011-10-07 13:55:08
5
réponses

Un exemple simple pour quelqu'un qui veut comprendre la Programmation Dynamique [fermé]

je cherche un exemple facile à comprendre pour quelqu'un qui veut apprendre la programmation dynamique. Il y a de ... pprendre bien que je n'ai pas encore pris le cours d'algorithmes, j'espère qu'il est sur ma liste pour le printemps.
demandé sur 2009-10-09 02:25:54
18
réponses

Quelle est la façon la plus rapide de calculer le péché et les 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, ... n extrêmement rapide avec une précision assez bonne (pour moi, c'est encore plus rapide que la recherche de table)
demandé sur 2010-04-21 18:05:53
9
réponses

Comment comparer efficacement deux listes non ordonnées (et non des sets) en Python?

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b doivent être considérés comme égaux, parce qu'ils ont exacte ... ent. la chose est, mes listes actuelles seront composées d'objets (mes instances de classe), pas d'entiers.
demandé sur 2011-10-20 02:13:02
8
réponses

fonction de hachage pour la chaîne

je travaille sur la table de hachage en langage C et je teste la fonction de hachage pour la chaîne. la premi ... aîne de caractères ? et comment déterminer la taille de la table de hachage ? merci d'avance ! : -)
demandé sur 2011-10-05 23:21:16
9
réponses

Exemples D'algorithmes présentant des complexités O(1), O(N log n) et O(log n)

Quels sont certains algorithmes que nous utilisons quotidiennement qui ont des complexités O(1), O(N log n) et O(log n)?
demandé sur 2009-10-20 09:33:17
9
réponses

Où puis-je obtenir un algorithme de recherche binaire c++ "utile"?

j'ai besoin d'un algorithme de recherche binaire compatible avec les conteneurs C++ STL, quelque chose comme std::binar ... ient pas à l'espace de noms std tant que son compatible avec les conteneurs. Comme, disons, boost::binary_search .
demandé sur 2009-01-15 13:34:46
14
réponses

Conversion D'une Distribution uniforme en une Distribution normale

Comment puis-je convertir une distribution uniforme (comme la plupart des générateurs de nombres aléatoires produisent ... par exemple entre 0,0 et 1,0) en une distribution normale? Et si je veux une moyenne et un écart-type de mon choix?
demandé sur 2008-09-16 22:53:01
16
réponses

Comment trouver le k-ième plus petit élément dans l'union de deux tableaux triés?

C'est une question de devoirs. Ils disent qu'il faut O(logN + logM) où N et M sont les longueurs des tableaux. ... tous a[i] , où je < k et tous b[i] , où je < k/2 pour trouver la réponse. Quelle est la prochaine étape?
demandé sur 2011-01-05 21:43:59
14
réponses

Distribuer uniformément n points sur une sphère

j'ai besoin d'un algorithme qui puisse me donner des positions autour d'une sphère pour N points (moins de 20, probabl ... u de randomisation (pensez planètes autour d'une étoile, convenablement étalées, mais avec de la marge de manœuvre).
demandé sur 2012-03-07 15:39:06
8
réponses

combinaisons entre deux listes?

ça fait longtemps et j'ai du mal à me faire une idée de l'algorithme que j'essaie de faire. Fondamentalement, j'ai de ... name = 'a', 'b', 'c' number = 1, 2 sortie: 1. A1 B2 2. B1 A2 3. A1 C2 4. C1 A2 5. B1 C2 6. C1 B2
demandé sur 2012-10-17 17:16:31
30
réponses

Comptage des inversions dans un tableau

je suis en train de concevoir un algorithme pour faire ce qui suit: donné tableau A[1... n] , pour chaque i < j , tr ... comment je peux utiliser ceci pour trouver le nombre d'inversions. Tout conseil ou aide serait grandement apprécié.
demandé sur 2008-12-03 19:07:03
4
réponses

Quelle est la complexité temporelle de ma fonction? [dupliquer]

cette question a déjà une réponse ici: comment trouver la complexité temporelle d ... roit? Edit: (pas une copie) je sais ce que Big O est. J'ai demandé la bonne évaluation dans un cas précis.
demandé sur 2016-02-11 00:20:53
13
réponses

Mise en œuvre rapide de l'algorithme de tri stable dans javascript

je cherche à trier un tableau d'environ 200-300 objets, en triant sur une clé spécifique et un ordre donné (asc/desc). ... illeur algorithme à utiliser, et pourriez-vous fournir un exemple de sa mise en œuvre en javascript? Merci!
demandé sur 2009-09-15 18:40:32
11
réponses

Comment trier un tableau sur plusieurs colonnes?

j'ai un tableau multidimensionnel. Le tableau primaire est un tableau de [publicationID][publication_name][ownd ... lonne, à savoir owner_name, mais comment puis-je le modifier pour trier sur owner_name , puis publication_name ?
demandé sur 2010-05-07 00:27:04
8
réponses

Big-oh vs big-theta [dupliquer]

possibilité de dupliquer: Quelle est la différence entre Θ(n) et O(n)? il me ... précié)? Bonus: pourquoi les gens apparemment toujours utiliser big-oh quand parler de manière informelle?
demandé sur 2010-07-12 20:13:07
13
réponses

Quelle est la meilleure façon d'obtenir tous les diviseurs d'un nombre?

, Voici la très bête: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yi ... t de poster, Si vous ne comprenez pas ce qui est le sujet juste ne pas ajouter pas utile et déjà donné des réponses.
demandé sur 2008-10-05 13:48:58