Questions sur algorithm

13
réponses

La manière la plus rapide de calculer un nombre entier de 128 bits modulo un nombre entier de 64 bits

j'ai un entier a non signé de 128 bits et un entier B non signé de 64 bits. Quelle est la façon la plus rapide de calc ... t que A - il peut y avoir autant que 200 à diviser par chaque B. En quoi votre réponse différerait-elle dans ce cas?
demandé sur 2010-04-02 13:54:09
6
réponses

Comment fonctionne la détection 3D des collisions et des objets?

je me le suis toujours demandé. Dans un jeu comme GTA où il ya 10s de milliers d'objets, comment le jeu sait dès ... oir un écouteur d'événement pour chaque objet? L'itération n'est pas bon non plus? Je me demande comment c'est fait.
demandé sur 2009-12-25 08:32:27
16
réponses

Analyser un téraoctet de texte et Compter efficacement le nombre d'occurrences de chaque mot

récemment, je suis tombé sur une question d'entrevue pour créer un algorithme dans n'importe quelle langue qui devrait ... s données uniques alors notre tampon expirera avec le débordement de la taille du tas. Nous avons besoin de charger.
demandé sur 2012-08-30 09:18:47
30
réponses

Imprimer des tableaux bidimensionnels en ordre spirale

comment imprimer un tableau bidimensionnel 5×5 en ordre spirale? y a-t-il une formule pour que je puisse imprimer un tableau de n'importe quelle taille dans l'ordre de la spirale?
demandé sur 2009-04-07 21:23:32
7
réponses

trouver le seul élément non apparié dans le tableau

question D'entrevue D'Accenture: vous avez reçu un tableau de taille 2n+1 qui ont n paire d'entiers (peut être ... paire signifie duplicate . Donc (3,3) est une paire et (3,-3) est pas "1519150920 d'une paire.
demandé sur 2010-04-15 13:42:33
11
réponses

Maximiser la surface rectangulaire sous L'histogramme

j'ai un histogramme avec des hauteurs entières et une largeur constante 1. Je veux maximiser la surface rectangulaire ... je veux dire la zone du plus grand rectangle qui s'adapte entièrement. (Merci j_random_hacker d'avoir clarifié :)).
demandé sur 2010-11-30 11:08:18
12
réponses

Générer des combinaisons en C++

j'ai cherché un code source pour générer une combinaison en utilisant c++. J'ai trouvé quelques codes avancés pour cel ... 1 3, etc.. J'ai eu la difficulté dans la construction de l'algorithme. Il m'a fallu un mois de réflexion à ce sujet.
demandé sur 2012-02-24 16:12:51
11
réponses

Simple Python Challenge: le plus rapide dans le sens binaire XOR sur les tampons de données

Défi: exécute un XOR en bits sur deux tampons de taille égale. Les buffers devront être de type python ... return r aa=urandom(2**20) bb=urandom(2**20) def test_it(): for x in xrange(1000): slow_xor(aa,bb)
demandé sur 2010-01-22 22:08:49
5
réponses

Comment aborder un jeu de devinette de nombre (avec une torsion) algorithme?

j'apprends la programmation (Python et algorithmes) et j'essayais de travailler sur un projet que je trouve intéressan ... ample of dict = 1 : {'oranges': 0, 'apple': 0, 'pears': 0}..70 : {'oranges': 8, 'apple': 26, 'pears': 13} print graph
demandé sur 2011-10-08 09:20:52
27
réponses

Le code le plus efficace pour les premiers 10000 nombres premiers?

je veux imprimer les premiers 10000 nombres premiers. Est-ce que quelqu'un peut me donner le code le plus efficace pour ... u code n'a pas d'importance. vous ne pouvez pas simplement code dur les valeurs de n'importe quelle manière.
demandé sur 2008-08-03 09:45:21
11
réponses

Comment compter chaque chiffre dans une gamme d'entiers?

Imaginez que vous vendiez ces chiffres métalliques utilisés pour numéroter les maisons, les vestiaires, les chambres d ... j'ai accepté strainer réponse de", parce que sa ligne de pensée m'a guidé à développer cette nouvelle solution.
demandé sur 2010-01-13 22:42:42
7
réponses

Radix tri vs Comptage tri vs Seau de tri. Quelle est la différence?

je lis les définitions de radix, counting et les sortes de seau et il semble que tous sont juste le code ci-dessous: ... ir raison, alors qu'est-ce que je rate? Montrez le code si vous pensez que cela peut aider à expliquer en Java ou C.
demandé sur 2013-01-17 01:41:37
3
réponses

Indice de recherche du point le plus proche dans les tableaux numpy des coordonnées x et y

j'ai deux tableaux numpy 2d: x_array contient des informations de position dans la direction x, y_array contient des p ... nné des temps comparables à ma solution naïve, il est donc certainement intéressant d'utiliser la version cKDTree...
demandé sur 2012-05-30 18:39:27
8
réponses

Générer un labyrinthe de défense de tour ( labyrinthe le plus long avec des murs limités) - heuristique quasi-optimale?

dans un jeu de tower defense, vous avez une grille NxM avec un départ, une arrivée, et un certain nombre de murs. ... tes là-bas pour des solutions quasi-optimales? [Edit] j'ai posté une question connexe ici .
demandé sur 2012-04-26 21:03:24
14
réponses

Geo Escrime - point à l'intérieur/à l'extérieur du polygone

je voudrais déterminer un polygone et mettre en œuvre un algorithme qui vérifierait si un point est à l'intérieur ou à l'extérieur du polygone. est-ce que quelqu'un sait s'il existe un exemple d'algorithme similaire?
demandé sur 2009-05-29 06:37:50
3
réponses

Complexité et sécurité de l'algorithme: MD5 ou SHA1?

Quel est le meilleur algorithme de hachage global en termes de complexité et de sécurité? md5 ou sha1? ... d5 est plus rapide que sha1 mais SHA1 est plus complexe que md5. est-ce que je manque quelque chose?
demandé sur 2010-06-01 12:14:28
5
réponses

Pourquoi les itertools de Python.les permutations contiennent des doublons? (Lorsque la liste originale comporte des doublons)

il est universellement reconnu qu'une liste de n symboles distincts a n! permutation. Cependant, lorsque les sym ... s l'ordre lexicographique basé sur la valeur? Et si oui, l'augmentation de l'efficacité considéré en vaut la peine?]
demandé sur 2011-06-30 16:03:17
5
réponses

Quel est le meilleur algorithme autocomplete/suggest, datastructure [C++ / C]

nous voyons Google, Firefox certaines pages AJAX montrent une liste d'éléments probables tandis que les caractères de ... est-ce que quelqu'un peut donner un bon algorithme, une structure de données pour mettre en œuvre autocomplete?
demandé sur 2009-11-23 18:00:42
17
réponses

Algorithmes Phonétiquement Mémorables De Génération De Mot De Passe

arrière-plan L'autre jour, alors que j'étais à la salle de Gym, je travaillais avec ma serrure combinée, et j ... mots communs de manière similaire pour produire un troisième ensemble de lettres qui n'est pas dans un dictionnaire.
demandé sur 2009-03-09 01:19:07
19
réponses

Existe-il des meilleures méthodes pour faire de permutation de la chaîne?

void permute(string elems, int mid, int end) { static int count; if (mid == end) { cout << ++count ... être ses performances pourraient être améliorées? y a-t-il de meilleures méthodes pour permuter une chaîne?
demandé sur 2010-01-03 18:46:45
9
réponses

Meilleur algorithme de hachage en termes de collisions de hachage et de performances pour les chaînes

Quel serait le meilleur algorithme de hachage si nous avions les priorités suivantes (dans l'ordre): Minim ... s. toutes les propriétés sont des chaînes . toute référence aux implémentations c# serait appréciée.
demandé sur 2008-10-30 22:05:49
8
réponses

Des algorithmes pour déterminer la clé d'un échantillon audio

je me suis intéressé à la détermination de la tonalité musicale d'un échantillon audio. Comment (ou pourrait) d'un alg ... rtir de tous ceux qui ont contribué à cette question . spécialement de: the_mandrill et Daniel Brückner.
demandé sur 2010-06-29 18:58:45
11
réponses

À la recherche de moyens pour un robot de se repérer dans la maison

je suis piratage d'un robot aspirateur pour le contrôler avec un microcontrôleur (Arduino). Je veux faire plus efficace ... appartient à un autre site Web, veuillez la déplacer, Je ne pourrais pas trouver un meilleur endroit que Stack Overflow.
demandé sur 2011-06-29 16:23:31
15
réponses

Calculer Le Temps Restant

qu'est Ce qu'un bon algorithme pour déterminer le temps restant pour quelque chose? Je sais combien de lignes au total il y a, et combien ont déjà effectuées, comment estimer le temps restant?
demandé sur 2009-01-23 18:43:03
4
réponses

Unification des ordres supérieurs

je travaille sur un ordre supérieur prouveur de théorèmes, dont l'unification semble être le plus difficile subproblem. ... cien? ou même des exemples de l'endroit où cela fonctionne et l'algorithme habituel du premier ordre ne fonctionne pas?
demandé sur 2009-12-20 20:39:24
18
réponses

Trouver 2 nombres dans un tableau non trié égal à une somme donnée

Nous avons besoin de trouver la paire de nombres dans un tableau dont la somme est égale à une valeur donnée. A ... donc , je me demandais si nous pouvions le faire dans O(n) time et O(1) space. Et ce n'est PAS de devoirs!
demandé sur 2012-03-11 20:38:33
6
réponses

Hash: Comment ça marche?

cela peut sembler une question très vague au départ, mais ce n'est pas le cas. Je suis passé par Fonction De Hachage desc ... 'apprécierais vraiment si je peux obtenir des réponses claires à ces questions car je veux vraiment comprendre la sujet.
demandé sur 2010-12-15 21:25:35
16
réponses

Algorithme pour trouver la plus petite puissance de deux qui est supérieure ou égale à une valeur donnée [dupliquer]

cette question a déjà une réponse ici: Arrondi à la puissance de 2 ... e problème? EDIT. Il y avait de jolies suggestions de monteurs, donc j'ajoute Ces étiquettes à la question.
demandé sur 2008-12-13 11:08:49
8
réponses

Calculer le plus grand rectangle dans un rectangle rotatif

j'essaie de trouver la meilleure façon de calculer le plus grand rectangle (dans la zone) qui peut être contenu à l'in ... points rectangles de sortie ne doivent pas nécessairement toucher les bords des rectangles d'entrée. (Merci à M. E)
demandé sur 2011-04-26 14:52:28
4
réponses

comment diviser un itérable en morceaux de taille constante [dupliquer]

possible Duplicate: Comment diviser une liste en morceaux de taille égale en Python? ... alisé que le comportement ci-dessus se produit seulement quand je l'exécute dans ipython plutôt que python lui-même]
demandé sur 2011-11-28 04:52:46