Questions sur algorithm

16
réponses

Algorithme pour la création d'un horaire scolaire

je me demandais s'il y avait des solutions connues pour l'algorithme de création d'un horaire scolaire. Fondamentaleme ... précis pour cela, mais peut-être que quelqu'un connaît une bonne approximation ou des conseils pour le développer.
demandé sur 2010-02-01 18:39:52
2
réponses

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

cette question antérieure traite de certains des facteurs qui pourraient faire en sorte qu'un algorithme présent ... une complexité O(log n). Qu'est-ce qui ferait qu'un algorithme présente une complexité temporelle O(log n)?
demandé sur 2013-05-10 02:13:54
19
réponses

Comment rechercher un nombre dans un tableau 2d trié de gauche à droite et de haut en bas?

on m'a récemment posé cette question d'entrevue et je suis curieux de savoir quelle serait une bonne solution. ... trié de gauche à droite, de haut en bas. 1 2 4 5 6 2 3 5 7 8 4 6 8 9 10 5 8 9 10 11
demandé sur 2010-03-16 23:18:01
17
réponses

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

je voudrais comparer une capture d'écran d'une application (peut être une page Web) avec une déjà pris de capture d'éc ... sont les captures d'écran. est - il un bibliothèque / outil déjà fait? Comment voulez-vous mettre en œuvre?
demandé sur 2008-08-25 16:51:49
5
réponses

Générer des permutations paresseusement

je suis à la recherche d'un algorithme pour générer des permutations d'un ensemble de telle manière que je pourrais en ... tation en Clojure (ou un autre langage fonctionnel) serait utile, mais je peux le comprendre à partir du pseudocode.
demandé sur 2008-12-09 12:19:33
25
réponses

La plus élégante façon de générer des nombres premiers [fermé]

Quelle est la manière la plus élégante de mettre en œuvre cette fonction: ArrayList generatePrimes(int n) ... le premier n primes effectivement (et j'ai un méthode décente de trouver la limite à fournir aux tamis).
demandé sur 2009-06-25 13:35:50
2
réponses

Grand O de tableaux JavaScript

Les tableaux en JavaScript sont très faciles à modifier en ajoutant et en supprimant des éléments. Il masque quelque pe ... plupart semblent supposer que l'ajout et la suppression sont des opérations O(1) lorsqu'ils décrivent leur grand O.
demandé sur 2012-07-17 03:59:38
26
réponses

Comment aimez-vous vos clés primaires? [fermé]

dans une discussion assez animée dans mon équipe, on m'a fait penser à ce que la plupart des gens aiment comme clés pr ... hantillon simple/algorithme pour générer des identificateurs lisibles par l'homme pour les lignes qui échelles bien?
demandé sur 2009-01-01 00:14:11
15
réponses

L'algorithme le plus facile du diagramme de Voronoi à mettre en œuvre?

Quels sont les algorithmes simples pour mettre en œuvre le diagramme de Voronoi? Je n'ai pas trouvé d'algori ... ous forme de pseudo. S'il vous plaît partager quelques liens de l'algorithme de diagramme de Voronoi, tutoriel, etc.
demandé sur 2009-06-10 04:02:54
2
réponses

Nombre magique dans boost::hash combiner

la fonction de modèle boost::hash_combine fait référence à un hachage (appelé seed ) et à un objet v . Selon le ... nc sonder les tables de hachage ne se décomposera pas, mais peut quelqu'un expliquer ce qu'est la constante magique?
demandé sur 2011-02-09 21:14:31
17
réponses

L'arrondi à un nombre arbitraire de chiffres significatifs

Comment Pouvez-vous arrondir n'importe quel Nombre (pas seulement des entiers > 0) à N chiffres significatifs? ... naturellement le l'algorithme ne doit pas être codé de manière à ne traiter que N sur 3, bien que ce soit un début.
demandé sur 2008-10-14 22:37:17
2
réponses

comment fournir une fonction de swap pour ma classe?

Quelle est la bonne façon d'activer mon swap dans les algorithmes STL? 1) Membre swap . Est-ce que std::swa ... template et J'ai besoin de STL algos pour utiliser la méthode de swap (efficace) que j'ai écrite pour cette classe.
demandé sur 2011-06-17 06:51:22
20
réponses

Algorithme pour déterminer Tic Tac Toe Game Over

j'ai écrit un jeu de tic-tac-toe en Java, et ma méthode actuelle pour déterminer la fin du jeu explique les scénarios ... vement à gagner à être x=4 , x=5 , etc? Un algorithme général à utiliser pour tous n = { 9, 16, 25, 36 ... } ?
demandé sur 2009-06-29 06:18:21
10
réponses

La plus longue suite également espacée

j'ai un million d'entiers dans l'ordre trié et je voudrais trouver la plus longue suite où la différence entre les pai ... econdes il semble que si la méthode ZelluX pouvait être rendue espace linéaire il serait le clair gagnant.
demandé sur 2013-08-10 11:59:47
3
réponses

Qu'est ce qu'un bon algorithme pour déterminer si une entrée est un carré parfait? [dupliquer]

possibilité de dupliquer: moyen le plus rapide pour déterminer si la racine carrée d'un entier e ... ue parfaite. par exemple, mon implémentation a échoué ce test pour Mathématique.Pow (10,18)+1 (mine déclarée vraie).
demandé sur 2008-12-05 16:35:31
10
réponses

Comment puis-je vérifier si un graphe orienté est acyclique?

Comment vérifier si un graphe dirigé est acyclique? Et comment est l'algorithme appelé? J'apprécierais une référence.
demandé sur 2009-02-25 01:19:46
8
réponses

Algorithme pour la fusion n-way

une fusion bidirectionnelle est largement étudiée dans le cadre de L'algorithme Mergesort. Mais je suis intéressé de t ... question nulle part, mais j'ai pensé que cela pourrait être une question d'entrevue intéressante. Donc étiqueté.
demandé sur 2011-02-20 10:55:23
2
réponses

Pourquoi ne l'algorithme de Dijkstra utilisation diminuer-clé?

L'algorithme de Dijkstra m'a été enseigné était comme suit while pqueue is not empty: distance, node = pque ... iminution-clé par opposition à insérer. pourquoi, et quelles sont les différences entre les deux approches?
demandé sur 2012-02-13 08:29:19
18
réponses

Comment trouver un élément dupliqué dans un tableau d'entiers consécutifs mélangés?

j'ai récemment rencontré une question quelque part: supposons que vous ayez un tableau de 1001 entiers ... ce que je veux savoir est la deuxième partie , i.e., sans utiliser le stockage auxiliaire . Avez-vous une idée?
demandé sur 2010-04-09 11:35:06
10
réponses

Arbres binaires vs. listes liées vs. Tables de hachage

je construis une table de symboles pour un projet sur lequel je travaille. Je me demandais ce que les gens pensent des ... ou des tables de hachage. Quels sont les avantages et les inconvénients de tous les ci-dessus? (travaillant en C++)
demandé sur 2008-12-16 15:20:17
6
réponses

Algorithme pour vérifier la similarité des couleurs

je cherche un algorithme qui compare deux couleurs RVB et génère une valeur de leur similarité (où la similarité signif ... ou moins une matrice représentant le tableau ci-dessous, qui montre les distances entre les couleurs.
demandé sur 2011-03-22 16:31:02
10
réponses

Dans le sens des aiguilles d'une montre et à la place de l'opérateur de module

nous savons que par exemple modulo de puissance de deux peut être exprimé comme ceci: x % 2 inpower n == x &a ... == x & 7 Qu'en est-il de la non-puissance générale de deux nombres? disons: x % 7==?
demandé sur 2010-06-18 23:55:28
10
réponses

Quelle est la distribution que vous obtenez de ce mélange aléatoire cassé?

le célèbre algorithme de Fisher-Yates shuffle peut être utilisé pour permuter au hasard un tableau A de longueur N: ... est-ce que quelqu'un a une expression pour les distributions de probabilité sur les positions finales des éléments?
demandé sur 2011-02-27 06:51:05
16
réponses

Algorithme pour trouver des images similaires

j'ai besoin d'un algorithme qui peut déterminer si deux images sont "similaires" et reconnaît des motifs similaires de ... nce basée sur hausdorff mais qui semble principalement pour assortir des objets transformés et des modèles de forme.
demandé sur 2008-09-16 23:15:18
14
réponses

Où puis-je trouver une implémentation cartographique standard basée sur Trie en Java?

j'ai un programme Java qui stocke beaucoup de mappings de Chaînes à divers objets. en ce moment, mes options ... r un nom de classe pleinement qualifié ou une signature de méthode. Ainsi, il existe de nombreux préfixes partagés.
demandé sur 2009-03-08 19:57:52
15
réponses

Algorithme efficace d'intersection des listes

avec deux listes (pas nécessairement triées), Quel est l'algorithme non récursif le plus efficace pour trouver l'intersection de ces listes?
demandé sur 2009-01-31 00:35:40
12
réponses

Implémenter une file d'attente dans laquelle push rear (), pop front () et get min () sont des opérations à temps constant

je suis tombé sur cette question: implémente une file dans laquelle push_rear(), pop_front() et get_min() sont tou ... règle de temps constant pour les 3 méthodes: push (), pop () et min (). Merci pour toutes les suggestions.
demandé sur 2011-01-26 09:54:32
14
réponses

Quelle est la façon la plus simple de tester si un nombre est une puissance de 2 en C++?

j'ai besoin d'une fonction comme celle-ci: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) =& ... érer comment je pourrais écrire ça? Pouvez-vous m'indiquer un bon site web où ce type d'algorithme peut être trouvé?
demandé sur 2008-09-20 18:33:59
20
réponses

Test si un nombre est fibonacci

je sais faire la liste des nombres de Fibonacci, mais je ne sais pas comment je peux tester si un nombre donné apparti ... elle appartient au tableau, mais il doit y avoir une autre méthode, plus simple et plus rapide. des idées ?
demandé sur 2010-03-12 15:30:54
7
réponses

Évaluation paresseuse et complexité du temps

je regardais autour de moi stackoverflow Non-Trivial d'Évaluation différée , qui m'a conduit à Keegan McAllister ... l'évaluation paresseuse joue-t-elle un rôle mystérieux ici? Si oui, quelle est l'explication derrière cela?
demandé sur 2012-08-21 18:56:02