Questions sur algorithm

30
réponses

Quelle est l'explication en anglais de la notation" Big O"?

je préférerais une définition aussi peu formelle que possible et des mathématiques simples.
demandé sur 2009-01-28 14:10:32
14
réponses

Quel est l'algorithme optimal pour le jeu 2048?

j'ai récemment trébuché sur le jeu 2048 . Vous fusionnez des tuiles similaires en les déplaçant dans l'une des quatre ... 20.000 points ce qui est beaucoup plus grand que mon score actuel. Est-il un meilleur algorithme que ceux ci-dessus?
demandé sur 2014-03-12 09:37:21
23
réponses

Qu'est-ce que la récursion de la queue?

alors que je commençais à apprendre le lisp, je suis tombé sur le terme queue-récursive . Que veut dire exactement?
demandé sur 2008-08-29 07:48:03
17
réponses

Quel est le meilleur algorithme pour un substituée Système.Objet.GetHashCode?

La méthode dans .NET System.Object.GetHashCode est utilisée dans de nombreux endroits, à travers les bibliothèques de l ... d'implémenter le GetHashCode override pour mes classes personnalisées afin que je ne dégrade pas les performances?
demandé sur 2008-11-04 23:53:19
30
réponses

Question d'entrevue facile est devenu plus difficile: compte tenu des chiffres 1..100, trouver le numéro manquant(s)

j'ai eu une intéressante entrevue d'emploi de l'expérience d'un moment de retour. La question a commencé vraiment faci ... en termes de k pas N ), et doit ensuite trouver le k numéros manquants d'une façon ou d'une autre.
demandé sur 2010-08-16 14:26:58
6
réponses

Algorithme de l'arbre de suffixe d'Ukkonen en anglais simple

je me sens un peu épaisse à ce point. J'ai passé des jours à essayer de me concentrer sur la construction d'un arbre à ... un code de débogage. https://gist.github.com/axefrog/c347bf0f5e0723cbd09b1aaed6ec6fc6
demandé sur 2012-02-26 15:30:09
10
réponses

Quelles sont les différences entre NP, NP-Complete et NP-Hard?

Quelles sont les différences entre NP , NP-Complet et NP-Dur ? je suis au courant de beauco ... a raison est qu'elles peuvent être différentes de ce qu'il y a dehors, ou c'est dehors et je ne suis pas au courant.
demandé sur 2009-12-07 04:11:36
22
réponses

Big O, comment calculez-vous/approximatif?

la plupart des diplômés en sciences savent certainement ce que Big O signifie . Il nous aide à mesurer comment (dans) ... ématurée est la racine de tout mal , et l'optimisation sans cause justifiée devrait mériter ce nom aussi bien.
demandé sur 2008-08-06 14:18:16
30
réponses

Comment compter le nombre de bits d'un entier de 32 bits?

8 bits représentant le nombre 7 ressemblent à ceci: 00000111 trois bits sont mis. Quels sont les algorithmes pour déterminer le nombre de bits définis dans un entier de 32 bits?
demandé sur 2008-09-20 23:04:38
30
réponses

Calculer la distance entre deux points de latitude-longitude? (Formule de Haversine)

comment calculer la distance entre deux points spécifiés par latitude et longitude? pour clarifier, j'aimerai ... ; les points utilisent le système WGS84 et j'aimerais comprendre les précisions relatives des approches disponibles.
demandé sur 2008-08-26 16:50:45
9
réponses

Comment trouver le temps complexité d'un algorithme

La Question Comment trouver la complexité temporelle d'un algorithme? Qu'ai-je fait avant de ... la complexité temporelle d'un algorithme? Je suis sûr qu'il y a plein de débutants comme moi qui veulent le savoir.
demandé sur 2012-06-14 15:21:15
30
réponses

Étendre une plage aléatoire de 1-5 à 1-7

donne une fonction qui produit un nombre entier aléatoire dans l'intervalle 1 à 5, écrivez une fonction qui produit un ... Quelle est la solution efficace pour réduire l'utilisation de la mémoire ou exécuter sur un processeur plus lent?
demandé sur 2008-09-26 08:33:32
30
réponses

Suppression des doublons dans les listes

à peu près j'ai besoin d'écrire un programme pour vérifier si une liste a des doublons et s'il le fait, il les supprim ... s(): t = ['a', 'b', 'c', 'd'] t2 = ['a', 'c', 'd'] for t in t2: t.append(t.remove()) return t
demandé sur 2011-11-01 04:45:24
30
réponses

Trouver un entier pas parmi quatre milliards donnés ceux

c'est une question d'interview: donné un fichier d'entrée avec quatre milliards d'entiers, fournir un al ... , il semble maintenant que les réponses orphelines à elle juste mal compris tout. Il est très déroutant. Désolé.
demandé sur 2011-08-23 01:11:47
30
réponses

Tri de 1 million de nombres à 8 chiffres en 1 Mo de mémoire vive

j'ai un ordinateur avec 1 Mo de RAM et aucun autre stockage local. Je dois l'utiliser pour accepter 1 million de nombr ... n à ce problème? Sources de questions et réponses: slashdot.org cleaton.net
demandé sur 2012-10-05 18:17:12
8
réponses

Qu'Est-Ce Que L'Optimisation Des Appels De Queue?

très simplement, qu'est-ce que l'optimisation des appels de queue? Plus précisément, est-ce que quelqu'un peut montre ... etits extraits de code où ils pourraient être appliqués, et où ils ne le sont pas, avec une explication de pourquoi?
demandé sur 2008-11-22 09:56:32
27
réponses

Comment coder un raccourci D'URL?

je veux créer un service de raccourci D'URL où vous pouvez écrire une longue URL dans un champ d'entrée et le service ... u'à ce que le nombre ne soit plus divisible. Vous pensez que c'est une bonne approche? Avez-vous une meilleure idée?
demandé sur 2009-04-12 20:29:15
21
réponses

Comment vérifier si un nombre est une puissance de 2

aujourd'Hui, j'ai besoin d'un algorithme simple pour vérifier si un nombre est une puissance de 2. L'algorith ... ce retour true pour la valeur erronée donnée: 9223372036854775809 . y a-t-il un meilleur algorithme?
demandé sur 2009-03-01 22:01:29
14
réponses

Quelle est la façon la plus efficace / élégante de couper une table plate en un arbre?

supposons que vous ayez une table plate qui stocke une hiérarchie d'arbre ordonnée: Id Name ParentId ... nt pour le rendre lisible. j'ai posté ma propre solution pour que vous puissiez la mettre en pièces.
demandé sur 2008-10-10 20:47:43
10
réponses

Quelle est la différence entre un algorithme génératif et un algorithme discriminant?

s'il vous Plaît, m'aider à comprendre la différence entre un générative et discriminantes de l'algorithme, en gardant à l'esprit que je suis juste un débutant.
demandé sur 2009-05-18 23:44:45
27
réponses

Quelle est la méthode la plus efficace pour la comparaison flottante et double?

quel serait le moyen le plus efficace de comparer deux valeurs double ou deux valeurs float ? faire simplement ... le être un traitement des déchets. est-ce que quelqu'un connaît un compareur de flotteurs plus intelligent?
demandé sur 2008-08-20 06:09:33
10
réponses

Pourquoi le hashcode () de Java dans String utilise-t-il 31 comme multiplicateur?

en Java, le code hash pour un objet String est calculé comme s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] ... e le multiplicateur devrait être un nombre premier relativement important. Alors pourquoi pas 29, ou 37, ou même 97?
demandé sur 2008-11-18 19:39:43
18
réponses

Comment ça, "Google"?"L'algorithme fonctionne?

j'ai développé un site Web interne pour un outil de gestion de portefeuille. Il y a beaucoup de données textuelles, d ... frappe pour chaque terme "connu" ou "correct" et effectuer des recherches? une autre méthode plus élégante?
demandé sur 2008-11-21 02:34:51
23
réponses

Comment détecter une boucle dans une liste chaînée?

dites que vous avez une structure de liste liée en Java. Il est composé de noeuds: class Node { Node next; ... e et un temps raisonnable? Voici une image de ce à quoi ressemble une liste avec une boucle:
demandé sur 2010-04-18 21:08:53
30
réponses

Comment trouver la liste des mots possibles à partir d'une matrice de lettres [Boggle Solver]

dernièrement j'ai joué à un jeu sur mon iPhone appelé Scramble. Certains d'entre vous connaissent ce jeu Boggle. Essen ... partir de maintenant et attribuer le gagnant la prime. Prime accordée. Merci à tous ceux qui ont participé.
demandé sur 2009-04-14 06:11:33
23
réponses

Type le plus rapide de tableau de longueur fixe 6 int

répondant à une autre question sur le débordement de la pile ( celle-ci ), je suis tombé sur un sous-problème int ... mis chaque échange à une moyenne de 4 cycles. J'appelle ça incroyablement rapide. D'autres améliorations possibles ?
demandé sur 2010-05-07 11:24:45
10
réponses

Obtenir la corde la plus proche

j'ai besoin d'un moyen pour comparer plusieurs chaînes à une chaîne de test et retourner la chaîne qui lui ressemble é ... ce stade, le pseudo code est acceptable. Si vous pouvez fournir un exemple précis d'une la langue, c'est apprécié!
demandé sur 2011-05-02 20:20:28
5
réponses

Temps Amorti Constant

Qu'entend-on par" temps amorti Constant " lorsqu'on parle de la complexité temporelle d'un algorithme?
demandé sur 2008-10-14 12:32:47
17
réponses

Comment implémenter une file d'attente en utilisant deux piles?

supposons que nous ayons deux piles et aucune autre variable temporaire. est-il possible de" construire " une structure de données de file d'attente en utilisant seulement les deux piles?
demandé sur 2008-09-16 07:37:34
30
réponses

La meilleure façon d'inverser une chaîne

j'ai juste eu à écrire une fonction d'inversion de chaîne dans C # 2.0 (i.e. LINQ pas disponible) et est venu avec cec ... nellement, je ne suis pas fou de la fonction et je suis convaincu qu'il y a une meilleure façon de le faire. Est-il?
demandé sur 2008-10-23 04:31:32