Questions sur algorithm

7
réponses

Pourquoi DFS et non BFS pour trouver le cycle dans les graphiques

principalement DFS est utilisé pour trouver un cycle dans les graphiques et non BFS. Toutes les raisons? Les deux peuvent trouver si un noeud a déjà été visité en parcourant l'arbre/graphique.
demandé sur 2010-05-20 01:42:54
10
réponses

Existe-t-il un algorithme efficace pour générer une coque concave 2D?

ayant un ensemble de (2D) points à partir d'un fichier SIG (une carte de ville), je dois générer le polygone qui défin ... polygone que je veux. Le problème, c'est que ça prend beaucoup de temps et je me demande s'il y a un meilleur moyen.
demandé sur 2008-09-17 18:04:45
8
réponses

Problème: la vente de Bob

Note: il s'agit d'une reformulation abstraite d'un problème réel concernant la commande d'enregistrements dans un fi ... stock. : N-Le nombre de produits et les étiquettes de prix S je , 0≤ j'
demandé sur 2011-02-04 16:31:15
23
réponses

Trouver le deuxième élément le plus important dans un tableau avec un nombre minimum de comparaisons

Pour un tableau de taille N, quel est le nombre de comparaisons nécessaires?
demandé sur 2010-09-02 19:39:38
15
réponses

Algorithme pour trouver des articles avec un texte similaire

j'ai beaucoup d'articles dans une base de données (avec titre,texte), je suis à la recherche d'un algorithme pour trouv ... tocker une similitude quelque part. Tout comme "en temps réel" sur un texte que je viens de taper. Comment?
demandé sur 2008-10-29 17:16:44
6
réponses

Créer un hashcode de deux nombres

j'essaye de créer une fonction de hashcode rapide pour une classe de nombre complexe (a + b) dans C#. j'ai vu ... y a-t-il un algorithme standard pour faire cela et y a-t-il des fonctions dans le framework .Net pour aider?
demandé sur 2009-05-21 16:06:00
5
réponses

Pourquoi ne pas utiliser toujours heap sort [dupliquer]

cette question a déjà une réponse ici: Quicksort vs heapsort ... tri rapide)? aussi, j'ai vu des gens utiliser le terme "instabilité" avec le tri tas. Ce que cela implique?
demandé sur 2011-11-29 16:57:30
5
réponses

Le pire dans Max-Heapify-Comment obtenir 2n / 3?

En CLRS, troisième Édition, à la page 155, c'est une donnée que dans MAX-HEAPIFY, les sous-arbres des ... t à moitié plein, alors la taille de l'arbre de l'enfant est jusqu'à 2n/3? Comment calculer? Merci
demandé sur 2012-02-01 20:05:53
14
réponses

Question D'entrevue Possible: Comment trouver tous les intervalles de chevauchement

ce n'est pas une question d'interview per se , car je suis tombé sur ce dans mon projet, mais j'ai pensé que cel ... ne vais pas le remanier. :P Encore, j'étais curieux de savoir si un plus grand esprit a une solution plus élégante.
demandé sur 2010-12-28 03:33:04
26
réponses

Comment trouver le n-ième élément de la fin d'une seule liste liée?

la fonction suivante essaie de trouver l'élément nth à dernier d'une liste mono-liée. par exemple: ... t; n } p2 = p2.next; } while (p2.next != null) { p1 = p1.next; p2 = p2.next; } return p1; }
demandé sur 2010-04-08 12:03:56
10
réponses

Méthode rapide pour générer des bits pseudo-aléatoires avec une probabilité donnée de 0 ou 1 pour chaque bit

normalement, un générateur de nombres aléatoires renvoie un flux de bits pour lesquels la probabilité d'observer un 0 ... exité j'ai décidé de m'arrêter ici et de choisir l'implémentation naïve SIMD. merci à tous pour votre aide.
demandé sur 2016-03-04 14:38:49
20
réponses

Bon algorithme et structure de données pour rechercher des mots avec des lettres manquantes?

donc je dois écrire un algorithme efficace pour rechercher des mots avec des lettres manquantes dans un dictionnaire e ... l a fallu 0,5 seconde pour les insertions d'entrées 3m et 4 secondes pour la recherche d'entrées 3m. Merci!
demandé sur 2009-12-23 17:24:48
14
réponses

Qu'est-ce qui retient la programmation génétique?

j'ai fait une bonne quantité de travail avec les algorithmes génétiques avec beaucoup de succès et jusqu'à présent ign ... xigerait probablement la même quantité de travail que la rédaction du programme proprement dit. des idées?
demandé sur 2010-12-07 22:11:22
27
réponses

Comment valider un arbre de recherche binaire?

j'ai lu ici un exercice d'entrevues connu sous le nom de validation d'un arbre de recherche binaire. comment ... r un arbre de recherche binaire? J'ai écrit un arbre de recherche de base, mais jamais entendu parler de ce concept.
demandé sur 2009-02-01 04:41:38
9
réponses

Détection de crête du signal mesuré

nous utilisons une carte d'acquisition de données pour prendre des relevés d'un appareil qui augmente son signal jusqu ... donc j'espérais obtenir des commentaires sur le processus/les algorithmes impliqués plutôt que du code spécifique.
demandé sur 2008-08-06 14:23:18
8
réponses

Y a-t-il un moyen de détecter des cordes comme putjbtghguhjjjanika?

les gens cherchent dans mon site web et certaines de ces recherches sont celles-ci: tapoktrpasawe qweasd qwa as ... es ou certains nouveaux produits seront ignorés si je considère les "mots réguliers". Merci pour votre aide
demandé sur 2011-06-09 23:12:09
6
réponses

Python Inverse D'une matrice

Comment obtenir l'inverse d'une matrice en python? Je l'ai implémenté moi-même, mais c'est python pur, et je soupçonne qu'il y a des modules plus rapides pour le faire.
demandé sur 2008-10-17 09:30:49
5
réponses

Comment trouver le seul nombre dans un tableau qui ne se produit pas deux fois [dupliquer]

cette question a déjà une réponse ici: trouver le seul impair d'élément dans le t ... j'ai pensé à utiliser un HashSet, mais ça pourrait tout compliquer... une idée d'une solution simple?
demandé sur 2015-03-29 22:20:58
10
réponses

Algorithmes d'apprentissage et Structures de données]

Pouvez-vous me recommander un livre ou (mieux! un site avec beaucoup de dur problèmes et exercices sur les ... ez d'apprendre très choses communes, fondamentales . Comment puis-je m'aider sans assister à des cours ou quoi?
demandé sur 2010-02-20 11:16:48
7
réponses

Est-il un algorithme pour le mélange des couleurs qui fonctionne comme le mélange des couleurs réelles?

le mélange courant des couleurs RVB est très différent du mélange des couleurs pour les peintures, c'est un mélange de ... peinture inspirée mélange de couleurs et de Compositing pour la visualisation (N. Gossett, B. Chen)
demandé sur 2009-08-29 17:26:33
17
réponses

Vol voyage de problème

vous allez sur un aller simple voyage de vol indirect qui comprend milliards un nombre inconnu très grand de tran ... eaux en utilisant la recherche binaire. mais je suppose qu'il doit y avoir une autre méthode plus efficace.
demandé sur 2010-06-07 22:06:36
4
réponses

Calcul de la nouvelle longitude, latitude à partir des anciens + n mètres

je veux créer 2 nouveaux longitude et 2 nouvelles latitudes à partir d'une coordonnée et une distance en mètres, je ve ... eter j'ai trouvé beaucoup d'algorithmes mais presque tous semblent traiter de la distance entre les points.
demandé sur 2011-09-20 00:35:37
10
réponses

comment vérifier si une chaîne, randomisée, ou d'origine humaine et pronouncable?

dans le but d'identifier les noms d'utilisateur générés par bot. supposons que vous ayez un nom d'utilisateur ... nçables à l'intérieur une chaîne comme celle-ci? Solutions applicables en PHP / MySQL les plus appréciées.
demandé sur 2009-07-22 13:48:14
2
réponses

std::transform() et toupper(), aucune fonction correspondante

j'ai essayé le code de cette question c++ std::transform() et toupper() ..pourquoi cet échec? #include < ... solved overloaded function type>)’ est-ce que je manque quelque chose ici? Est-ce un problème lié au GCC?
demandé sur 2011-08-20 16:53:55
5
réponses

Générer des permutations d'un ensemble (le plus efficacement possible)

je voudrais générer toutes les permutations d'un ensemble( une collection), comme ceci: Collection: 1, 2, 3 Per ... erne pour faire cela - je veux avoir le code lui-même et je veux qu'il soit aussi efficace que humainement possible.
demandé sur 0000-00-00 00:00:00
7
réponses

Générateur De Nombres Pseudorandom-Distribution Exponentielle

j'aimerais générer quelques numéros de pseudorandom et jusqu'à présent j'ai été très satisfait de la fonction Random.Ne ... 'accepte le pseudocode ou C++, Java ou autre. des suggestions / extraits de code / algorithmes / pensées?
demandé sur 2010-01-21 05:23:50
14
réponses

Algorithme pour les intervalles de grille" nice " sur un graphique

j'ai besoin d'un algorithme raisonnablement intelligent pour trouver des lignes de grille" nice " pour un graphique (gr ... t un bon algorithme pour ça? Le langage est hors de propos car je vais le mettre en œuvre dans ce dont j'ai besoin.
demandé sur 2008-12-12 04:54:19
7
réponses

Quel est l'algorithme de factorisation le plus rapide?

j'ai écrit un programme qui tente de trouver des couples Amicaux. Cela exige de trouver les sommes des diviseurs appr ... l'a fait incroyablement rapide. Qu'est-ce que l'une des factorisations les plus rapides les algorithmes?
demandé sur 2010-02-15 19:02:43
3
réponses

Placer le rectangle autour des points

j'essaie d'ajuster un rectangle autour d'un ensemble de 8 points 2D, tout en essayant de minimiser la zone couverte . ... Cependant, cela ne semble pas vraiment la meilleure solution. y a-t-il une meilleure façon de faire cela?
demandé sur 2015-12-27 13:12:38
8
réponses

Algorithme pour la saisie semi-automatique?

je me réfère à l'algorithme qui est utilisé pour donner des suggestions de requête quand un utilisateur tape un terme ... dances, mais il ne répondrait pas aux exigences ci-dessus... questions similaires posées plus tôt ici
demandé sur 2010-05-25 07:36:16