Questions sur algorithm

18
réponses

Algorithme pour détecter l'intersection de deux rectangles?

je cherche un algorithme pour détecter si deux rectangles se croisent (l'un à un angle arbitraire, l'autre avec seulem ... dée d'éviter d'utiliser des pentes des lignes, ce qui nécessiterait des cas particuliers pour les lignes verticales.
demandé sur 2008-09-22 19:15:53
14
réponses

Les voisins les plus proches avec des données de haute dimension?

j'ai posé une question il y a quelques jours sur la façon de trouver les voisins les plus proches pour un vecteur do ... t efficacement? est-ce que quelqu'un peut clarifier une partie (ou la totalité) des questions ci-dessus?
demandé sur 2011-04-22 04:10:35
7
réponses

Programmation dynamique et memorisation: approches ascendantes et approches descendantes

Je ne suis pas sûr de comprendre l'approche du haut vers le bas avec la memoization et la méthode ascendante correctem ... ution au sous-problème. je suis un peu confus. Quelqu'un peut-il l'expliquer? Et quelle est la différence?
demandé sur 2011-05-29 02:05:03
27
réponses

Sélectionnez N éléments aléatoires d'une liste en C#

j'ai besoin d'un algorithme rapide pour sélectionner 5 éléments aléatoires d'une liste générique. Par exemple, j'aimerais obtenir 5 éléments aléatoires d'un List<string> .
demandé sur 2008-09-07 07:12:28
21
réponses

Implémenter la pile en utilisant deux files D'attente

une question semblable a été posée plus tôt il , mais la question ici est l'inverse de celui-ci, en utilisant deux fi ... primées dans des langues que je connais ( java , c# , python , vb , javascript , php ).
demandé sur 2009-03-27 05:07:34
18
réponses

Faire Le Tri Des Bulles

en classe, nous faisons des algorithmes de tri et, bien que je les comprenne bien quand je parle d'eux et d'écriture d ... onction, et je devrais avoir un retour, mais je n'ai pas encore fait car mon code ne fonctionne pas vraiment encore.
demandé sur 2009-05-22 01:47:24
18
réponses

Expliquer comment trouver le noeud de début de cycle dans la liste liée au cycle fonctionne?

je comprends que la réunion de la tortue et du Lièvre conclut l'existence de la boucle, mais comment le déplacement de ... union, suivi par le déplacement des deux une étape à la fois les font-ils se rencontrer au point de départ du cycle?
demandé sur 2010-05-29 22:47:19
16
réponses

Effectuer une première recherche récursive de L'étendue

disons que vous vouliez mettre en œuvre une première recherche étendue d'un arbre binaire récursivement . Comment vous y prendriez-vous? est-il possible d'utiliser uniquement la pile d'appels comme stockage auxiliaire?
demandé sur 2010-03-31 04:05:37
29
réponses

Comment calculer la moyenne d'une série de données circulaire?

je veux calculer la moyenne d'une série de données circulaires. Par exemple, je pourrais avoir plusieurs échantillons ... oblème de programmation pour moi et j'essaie de faire en sorte qu'il ne ressemble pas à un simple problème de maths.
demandé sur 2009-01-29 17:15:18
8
réponses

Heap vs Arbre de recherche binaire (BST)

Quelle est la différence entre un tas et une BST? Quand utiliser un tas et quand utiliser un BST? si vous voulez obtenir les éléments d'une manière triée, est-ce que la BST est mieux sur tas?
demandé sur 2011-05-27 06:30:45
14
réponses

Comment fait-on une bombe Zip?

cette question sur les bombes zip m'a naturellement mené à la page Wikipédia sur le sujet. L'article menti ... donc ce n'est pas un simple cas de fermeture éclair d'un tas de zéros. Pourquoi 9, pourquoi 10 fichiers dans chaque?
demandé sur 2009-09-22 16:04:10
3
réponses

Structure des données pour les dés chargés?

supposez que j'ai un dé chargé en N-Face où chaque côté k a une certaine probabilité p k de venir quand je le ro ... qui est vraiment impressionnant. J'espère que c'est un complément utile à l'information contenue dans les réponses!
demandé sur 2011-02-17 13:33:43
11
réponses

Le moyen le plus rapide d'aplatir / de ne pas aplatir les objets imbriqués JSON

j'ai jeté un peu de code ensemble pour aplatir et non aplati complexe/emboîtés objets JSON. Cela fonctionne, mais il e ... ddle et jsperf: http://jsfiddle.net/WSzec/14 / http://jsperf.com/flatten-un-flatten/4
demandé sur 2013-09-30 20:05:46
4
réponses

Quel algorithme de tri parallèle a la meilleure performance moyenne?

Tri prend O (N log n) dans le cas de série. Si nous avons des processeurs O(n), Nous espérons une accélération linéair ... gagnant. je cherche à trier des listes de 1 à 100 millions d'éléments dans un langage JVM de 8 à 32 cœurs.
demandé sur 2010-10-19 19:07:32
19
réponses

Itérateur de fenêtre mobile ou coulissant?

j'ai besoin d'une fenêtre roulante (alias fenêtre coulissante) itérable sur une séquence/itérateur/générateur. L'itér ... ng_window(xrange(6), 3): print w """Example output: [0, 1, 2] [1, 2, 3] [2, 3, 4] [3, 4, 5] """
demandé sur 2011-07-26 01:41:58
6
réponses

Quel est le meilleur algorithme de coupe juif de l'ongle?

je travaille sur le logiciel pour une machine qui va automatiquement couper les ongles des pieds, de sorte que les uti ... ible, mais j'ai du mal à trouver une meilleure façon. Qui de vous proposer un plus élégant et algorithme performant?
demandé sur 2011-10-14 18:21:28
12
réponses

Algorithme de classification des mots pour les niveaux de difficulté du pendu comme "facile", "moyen", ou "dur""

Qu'est-ce qu'un bon algorithme pour déterminer la" difficulté " d'un mot pour un jeu de hangman, de sorte que le jeu pe ... e mots, qui comprennent de nombreux mots obscurs, et sont filtrés par le niveau de difficulté déterminé pour le mot.
demandé sur 2013-04-25 23:36:57
16
réponses

Algorithme De Graphique Pour Trouver Toutes Les Connexions Entre Deux Sommets Arbitraires

j'essaie de déterminer le meilleur algorithme efficace dans le temps pour accomplir la tâche décrite ci-dessous. ... ceci est un exemple, dans la pratique, je peux avoir des ensembles contenant des centaines de milliers de documents.
demandé sur 2008-09-12 08:36:51
19
réponses

Quel est le meilleur algorithme pour vérifier si un nombre est premier?

juste un exemple de ce que je cherche: je pourrais représenter chaque nombre impair avec un peu par exemple pour la ga ... t une structure de données avec la plus faible consommation de mémoire pour le range (1, N], où N est une constante.
demandé sur 2009-11-26 06:30:49
16
réponses

Algorithme pour trouver les 10 premiers termes de recherche

je me prépare actuellement à une entrevue, et cela m'a rappelé une question qui m'avait été posée dans une entrevue pr ... donc d'une certaine façon vous devez calculer votre top 10 au-dessus d'une fenêtre coulissante. des idées?
demandé sur 2010-07-16 02:40:42
19
réponses

Bénéfice maximal par vente

supposons qu'on nous donne un tableau de n entiers représentant les cours des actions sur un seul jour. Nous vo ... lleur de toutes. Cependant, y a-t-il un meilleur algorithme, peut-être un algorithme qui tourne en O(n) time?
demandé sur 2011-08-17 03:45:55
30
réponses

Comment inverser une liste avec un seul lien En n'utilisant que deux pointeurs?

on peut se demander s'il existe une logique pour inverser la liste liée en n'utilisant que deux pointeurs. ce ... uelle serait la meilleure logique pour inverser une liste liée par un seul lien, En termes de complexité temporelle?
demandé sur 2009-11-26 07:34:25
30
réponses

Algorithme pour générer toutes les permutations d'une liste?

dites que j'ai une liste de N éléments, je sais qu'il n'y en a pas! des façons possibles d'ordonner ces éléments. Qu'e ... to_generate_permutations Mais Wikipedia n'a jamais été bon d'expliquer. Je ne comprends pas grand-chose.
demandé sur 2010-04-26 05:52:19
16
réponses

.NET-Comment diviser une chaîne délimitée par" caps " en un tableau?

Comment passer de cette chaîne de caractères: "ThisIsMyCapsDelimitedString " ... à cette chaîne:" Ceci est ma ... s " le moins de lignes de code dans VB.net est préférable mais C# est également le bienvenu. santé!
demandé sur 2008-10-01 02:03:42
27
réponses

Y a-t-il un algorithme parfait pour les échecs?

j'étais récemment dans une discussion avec une personne non-codeur sur les possibilités des ordinateurs d'Échecs. Je ... e vais acheter que donné plus de mémoire que nous pouvons peut-être rêver, tous ces chemins pourraient être trouvés.
demandé sur 2008-11-18 04:25:43
12
réponses

Algorithme de la médiane mobile en C

je travaille actuellement sur un algorithme pour mettre en œuvre un filtre de moyenne mobile (analogue à un filtre de ... code http://google.com/codesearch/p?hl=en&sa=N&cd=1&ct=rc#mYw3h_Lb_e0/R-2.2.0/src/library/stats/src/Trunmed.c
demandé sur 2009-08-21 02:50:43
7
réponses

Qu'est-ce qu'une bonne fonction de hachage?

Qu'est-ce qu'une bonne fonction de hachage? J'ai vu beaucoup de fonctions de hachage et d'applications dans Mes cours ... puis-je faire de mieux? Y a-t-il de meilleures fonctions de hachage pour les clés string contre les clés numériques?
demandé sur 2008-08-29 20:15:37
4
réponses

Des calculs simples pour travailler avec la distance lat / lon + km?

est-ce qu'il y a un calcul simple que je peux faire qui convertira km en une valeur que je peux ajouter à un flotteur ... délimitation pour un emplacement lat/lng donné? la réponse acceptée semble adéquate pour mes exigences.
demandé sur 2009-08-10 11:14:23
30
réponses

Trouver le kème plus petit élément dans un arbre de recherche binaire de manière optimale

je dois trouver le kème plus petit élément dans l'arbre de recherche binaire sans utiliser de variable statique/global ... je n'utilise pas la propriété de la BST ici. Est mon assumptive solution correcte ou est-il un meilleur disponible ?
demandé sur 2010-02-24 23:18:05
4
réponses

Quelle collection Java dois-je utiliser?

dans cette question Comment puis-je sélectionner efficacement un conteneur de bibliothèque Standard en C++11? es ... programmation en Java? Comment les gens savent-ils quelles implémentations List, Set et Map ils devraient utiliser?
demandé sur 2014-02-24 00:53:00