Questions marquées «algorithm»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.

25
Calculez la médiane d'un milliard de nombres
Si vous avez un milliard de nombres et cent ordinateurs, quelle est la meilleure façon de localiser la médiane de ces nombres? Une solution que j'ai est: Répartissez l'ensemble de manière égale entre les ordinateurs. Triez-les. Trouvez les médianes pour chaque ensemble. Triez les ensembles sur les médianes. Fusionner deux …
7
Quelle collection Java dois-je utiliser?
Dans cette question Comment puis-je sélectionner efficacement un conteneur de bibliothèque standard dans C ++ 11? est un organigramme pratique à utiliser lors du choix des collections C ++. J'ai pensé que c'était une ressource utile pour les personnes qui ne savaient pas quelle collection ils devraient utiliser, j'ai donc …
9
fonction de hachage pour la chaîne
Je travaille sur une table de hachage en langage C et je teste la fonction de hachage pour la chaîne. La première fonction que j'ai essayée est d'ajouter du code ascii et d'utiliser modulo (% 100) mais j'ai de mauvais résultats avec le premier test de données: 40 collisions pour …
19
Bénéfice maximal d'une seule vente
Supposons qu'on nous donne un tableau de n entiers représentant les cours des actions sur une seule journée. Nous voulons trouver une paire (buyDay, sellDay) , avec buyDay ≤ sellDay , de telle sorte que si nous achetions l'action le buyDay et la vendions le sellDay , nous maximiserions notre …
13
Algorithme pour générer un mot croisé
Étant donné une liste de mots, comment procéderiez-vous pour les organiser dans une grille de mots croisés? Cela n'aurait pas à être comme un «vrai» mot croisé symétrique ou quelque chose comme ça: il suffit de sortir une position de départ et une direction pour chaque mot.
13
Recherche de doublons dans le temps O (n) et dans l'espace O (1)
Entrée: étant donné un tableau de n éléments qui contient des éléments de 0 à n-1, avec l'un de ces nombres apparaissant un nombre illimité de fois. Objectif: trouver ces nombres répétés en O (n) et en n'utilisant que l'espace mémoire constant. Par exemple, soit n 7 et array {1, …
121 c++  c  algorithm 
15
Répartir uniformément n points sur une sphère
J'ai besoin d'un algorithme qui puisse me donner des positions autour d'une sphère pour N points (moins de 20, probablement) qui les étale vaguement. Il n'y a pas besoin de "perfection", mais j'en ai juste besoin pour qu'aucune d'entre elles ne soit regroupée. Cette question a fourni un bon code, …
16
Comment calculer un angle à partir de trois points? [fermé]
Fermé. Cette question ne répond pas aux directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 2 ans . Verrouillé . Cette question et ses réponses sont …
120 algorithm  math  geometry 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.