Questions marquées «algorithm»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.

Complexité temporelle de l'algorithme d'Euclide

J'ai du mal à décider quelle est la complexité temporelle du plus grand algorithme de dénominateur commun d'Euclid. Cet algorithme en pseudo-code est: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Cela semble dépendre de a et b …

97 algorithm big-o time-complexity iteration

Recherche d'un bon algorithme de génération de carte du monde [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un problème uniquement en éditant ce message . Fermé il y a 2 ans . Améliorez cette question Je travaille …

97 algorithm map terrain

Un exemple simple pour quelqu'un qui veut comprendre la programmation dynamique [fermé]

Fermé. Cette question ne respecte pas les directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 5 ans . Améliorez cette question Je recherche un exemple gérable …

96 algorithm dynamic-programming

Quel est l'algorithme le plus rapide pour trier une liste chaînée?

Je suis curieux de savoir si O (n log n) est le meilleur qu'une liste chaînée puisse faire.

96 algorithm sorting linked-list complexity-theory

Quelle est la différence entre les structures de données trie et radix trie?

Les structures de données trie et radix trie sont-elles la même chose? S'ils sont identiques, alors quelle est la signification de radix trie (AKA Patricia trie)?

96 algorithm data-structures tree patricia-trie radix-tree

Comment lucene indexe-t-il les documents?

J'ai lu un document sur Lucene; aussi j'ai lu le document dans ce lien ( http://lucene.sourceforge.net/talks/pisa ). Je ne comprends pas vraiment comment Lucene indexe les documents et je ne comprends pas quels algorithmes Lucene utilise pour l'indexation? Sur le lien ci-dessus, il est dit que Lucene utilise cet algorithme …

95 algorithm indexing lucene

Algorithme pour obtenir le nom de colonne de type Excel d'un nombre

Je travaille sur un script qui génère des documents Excel et je dois convertir un nombre en son équivalent de nom de colonne. Par exemple: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX J'ai déjà écrit un algorithme pour le faire, mais j'aimerais …

95 php algorithm optimization

Puzzle de programmeur: codage d'un état d'échiquier tout au long d'une partie

Pas strictement une question, plus un puzzle ... Au fil des ans, j'ai participé à quelques entretiens techniques de nouveaux employés. En plus de poser les questions standard «connaissez-vous la technologie X», j'ai également essayé de comprendre comment ils abordent les problèmes. En règle générale, je leur enverrais la question …

95 algorithm language-agnostic puzzle chess

Complexité temporelle de l'algorithme Sieve of Eratosthenes

De Wikipedia: La complexité de l'algorithme réside dans O(n(logn)(loglogn))les opérations sur les bits. Comment y arrivez-vous? Que la complexité inclut le loglognterme me dit qu'il y a un sqrt(n)quelque part. Supposons que j'exécute le tamis sur les 100 premiers nombres ( n = 100), en supposant que le marquage des …

95 algorithm performance time-complexity sieve-of-eratosthenes

Algorithme de création d'un emploi du temps scolaire

Je me demande s'il existe des solutions connues pour l'algorithme de création d'un emploi du temps scolaire. Fondamentalement, il s'agit d'optimiser la «dispersion horaire» (à la fois dans le cas des enseignants et des classes) pour des associations classe-matière-enseignant données. Nous pouvons supposer que nous avons des ensembles de classes, …

95 algorithm language-agnostic np

Le moyen le plus efficace de stocker des milliers de numéros de téléphone

Ceci est une question d'entrevue Google: Il y a environ un millier de numéros de téléphone à stocker, chacun comportant 10 chiffres. Vous pouvez supposer que les 5 premiers chiffres de chacun sont identiques sur mille nombres. Vous devez effectuer les opérations suivantes: a. Rechercher si un nombre donné existe. …

94 algorithm data-structures

Quicksort vs Heapsort

Le tri rapide et le tri en tas effectuent le tri sur place. Ce qui est mieux? Quelles sont les applications et les cas dans lesquels l'un ou l'autre est préféré?

94 algorithm sorting quicksort heapsort

Comment puis-je mesurer la similitude entre deux images? [fermé]

Fermé. Cette question ne respecte pas les directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 2 ans . Améliorez cette question Je voudrais comparer une capture …

94 algorithm language-agnostic image image-processing

Numéro magique dans boost :: hash_combine

La boost::hash_combinefonction de modèle prend une référence à un hachage (appelé seed) et à un objet v. Selon la documentation , il se combine seedavec le hachage de vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Je peux voir que c'est déterministe. Je vois …

94 c++ algorithm boost hash magic-numbers

std :: back_inserter pour un std :: set?

Je suppose que c'est une question simple. J'ai besoin de faire quelque chose comme ça: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Bien sûr, std::back_inserterne fonctionne pas car il n'y a pas push_back. std::insertera également besoin d'un itérateur? Je ne l'ai pas utilisé, std::inserterdonc je ne sais …

94 c++ algorithm stl

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.