Génie logiciel algorithms

14

Quel est l'algorithme de tri le plus obscur que vous connaissez? [fermé]

Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une discussion approfondie. …

22 algorithms sorting

30

Quels sont les fameux programmes et équations monoplace ou biplace? [fermé]

Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une discussion approfondie. …

22 algorithms source-code

5

Algorithmes: comment additionner O (n) et O (nlog (n)) ensemble?

J'ai l'algorithme suivant qui trouve les doublons et les supprime: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } J'essaie de trouver le pire cas …

22 algorithms algorithm-analysis big-o

11

Les algorithmes dépendent-ils des architectures informatiques?

J'ai lu quelque part (j'ai oublié de quel livre il s'agit) que les algorithmes sont indépendants des architectures informatiques. Certains disent même que les algorithmes sont eux-mêmes du calcul (des machines?)? D'un autre côté, les livres sur la programmation parallèle ont des chapitres sur les algorithmes parallèles. Il semble que …

22 algorithms architecture parallel-programming

5

Algorithme pour calculer un chemin de balle vers une cible avec max. 2 ricochets

Désolé pour le pauvre titre mais je n'avais pas de meilleure façon de le dire ... Il y a donc ce jeu incroyable de Nintendo (oui!) Sur Wii appelé WiiPlay . Il y a 9 mini-jeux, et mon préféré s'appelle Tanks! . Il s'agit de détruire les chars ennemis COM …

21 algorithms game-development problem-solving

8

Existe-t-il un sous-ensemble de programmes qui évitent le problème d'arrêt

Je lisais juste une autre explication du problème d'arrêt, et cela m'a fait penser que tous les problèmes que j'ai vus qui sont donnés à titre d'exemples impliquent des séquences infinies. Mais je n'utilise jamais de séquences infinies dans mes programmes - elles prennent trop de temps. Toutes les applications …

21 algorithms computer-science

3

Quelles alternatives modernes aux recettes numériques existent? [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Vous souhaitez améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 4 ans . Dans le passé, le livre sur les recettes numériques …

21 books algorithms resources

9

Est-il essentiel d'apprendre les algorithmes pour être un vrai programmeur? [fermé]

Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement les réponses. Vous souhaitez améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 5 ans . Je suis programmeur PHP, …

21 learning python algorithms

8

Pourquoi la recherche binaire, qui nécessite des données triées, est-elle considérée comme meilleure que la recherche linéaire?

J'ai toujours entendu dire que la recherche linéaire est une approche naïve et que la recherche binaire est meilleure que la performance en raison d'une meilleure complexité asymptotique. Mais je n'ai jamais compris pourquoi est-ce mieux que la recherche linéaire lorsque le tri est requis avant la recherche binaire? La …

20 algorithms efficiency sorting algorithm-analysis

3

Comment exprimer des relations subtiles dans mes données?

"A" est lié à "B" et "C". Comment puis-je montrer que "B" et "C" pourraient, dans ce contexte, être également liés? Exemple: Voici quelques titres sur une récente pièce de Broadway: Glengarry Glen Ross de David Mamet, avec Al Pacino, ouvre à Broadway Al Pacino dans 'Glengarry Glen Ross': Qu'en …

20 algorithms python data-structures

8

Stratégie / algorithme pour diviser les équipes équitables en fonction de l'histoire

Nous sommes un groupe de personnes qui jouent régulièrement au floorball ensemble. Chaque session commence par la tâche ardue de diviser les équipes ... Alors quoi de mieux qu'une application pour sélectionner automatiquement des équipes? Donc, étant donné un historique de combinaisons d'équipes et de résultats, et une liste de …

20 algorithms strategy team

3

Algorithme de regroupement de graphes efficace

Je cherche un algorithme efficace pour trouver des clusters sur un grand graphe (il a environ 5000 sommets et 10000 arêtes). Jusqu'à présent, j'utilise l'algorithme Girvan – Newman implémenté dans la bibliothèque Java JUNG mais il est assez lent lorsque j'essaie de supprimer beaucoup d'arêtes. Pouvez-vous me proposer une meilleure …

20 algorithms graph cluster

7

Comment transformer la table de vérité en un bloc if / else le plus petit possible

Comment puis-je prendre une table de vérité et la transformer en un bloc if compacté? Par exemple, disons que j'ai cette table de vérité où A et B sont des conditions et x, y et z sont des actions possibles: A B | x y z ------------- 0 0 | …

20 algorithms development-methodologies programming-logic boolean

4

Comment identifiez-vous un problème comme étant adapté à la programmation dynamique?

J'ai lu récemment sur la programmation dynamique. J'aimerais entendre quelqu'un qui est parti de zéro et qui sait maintenant très bien identifier et résoudre les problèmes de DP. J'ai du mal à identifier ces problèmes comme DP et à élaborer une solution concise. J'ai traversé la plupart des problèmes de …

19 algorithms dynamic-programming

3

Quels algorithmes existe-t-il pour choisir les couleurs des lignes de tracé sur les graphiques?

Je suis intéressé par les algorithmes ou les règles que je peux implémenter par programme pour générer des couleurs RVB ou HSV pour les tracés afin de les garder visuellement distincts des voisins. Je sais que dans la cartographie professionnelle, il existe des algorithmes ou des règles qui garantissent qu'il …

19 algorithms color

Questions marquées «algorithms»