Questions marquées «algorithms»

En mathématiques et en informatique, un algorithme est une méthode efficace exprimée comme une liste finie d'instructions bien définies pour calculer une fonction. Les algorithmes sont utilisés pour le calcul, le traitement des données et le raisonnement automatisé.

Comment puis-je extraire des mots d'une phrase et déterminer quelle partie du discours chacun est? [fermé]

Il est difficile de dire ce qui est demandé ici. Cette question est ambiguë, vague, incomplète, trop large ou rhétorique et on ne peut raisonnablement y répondre sous sa forme actuelle. Pour obtenir de l'aide pour clarifier cette question afin qu'elle puisse être rouverte, visitez le centre d'aide . Fermé …

19 algorithms strings grammar text-processing

Java et .NET: Pourquoi différents algorithmes de tri sont-ils utilisés par défaut?

Je me demande simplement pourquoi Javaet .NET Frameworkutilise différents algorithmes de tri par défaut. En Java, il Array.Sort() utilise l' algorithme de tri par fusion et comme le dit Wikipedia.com : En Java, les méthodes Arrays.sort () utilisent le tri par fusion ou un tri rapide en fonction des types …

19 java .net algorithms language-design sorting

Quelles sont les bonnes formules mathématiques à connaître pour la programmation? [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. …

19 learning math algorithms

Pourquoi la plupart des langues fournissent-elles un min-tas au lieu d'une implémentation de max-tas?

Je viens de remarquer quelque chose et je me demande s'il y a une raison à cela. À l'exception de C ++ (std :: priority_queue est un tas max), je ne connais aucun autre langage qui offre un tas max. Le module heapq de Python implémente un min-tas binaire en …

19 design algorithms

Comment fonctionne la comparaison d'entiers en interne?

Par exemple, lorsque l'on compare deux entiers comme suit dans un langage de type C: if (3 > 2) { // do something } Comment le jugement si 3 est supérieur à 2 (vrai) ou non (faux) est-il rendu en interne?

18 algorithms c computer-science comparison

Avantage d'être le premier à copyleft un nouvel algorithme? [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettre à jour la question il est donc sur le sujet pour le logiciel d' ingénierie Stack Exchange. Fermé il y a 4 ans . Dire que j'ai créé un nouvel algorithme (DSP). …

18 algorithms licensing gpl

Quel algorithme dois-je utiliser pour créer une fonction de planification automatique du personnel?

Imaginez une petite entreprise locale (dans mon cas, une garderie pour chiens) avec quelques dizaines d'employés à temps partiel. L'objectif est de créer automatiquement des horaires hebdomadaires du personnel. Ma question porte sur les approches algorithmiques à explorer pour ce problème. Il y a de nombreuses contraintes à garder à …

18 algorithms

Quelle classe de problème est-ce, et quelles mathématiques dois-je savoir pour le résoudre?

La culture des champignons nécessite une composition chimique assez précise du substrat (alias milieu de culture). Imaginons que nous cultivons des shitakes et que c'est la composition requise de leur substrat: Nitrogen | Benzene | Toluene | Dioxygen Diflouride 5% | 5% | 10% | 80% Nous voulons créer un …

18 algorithms computer-science

Comment Strassen a-t-il conçu sa méthode de multiplication matricielle?

Le célèbre algorithme de multiplication matricielle de Strassen est un vrai régal pour nous, car il réduit la complexité temporelle du traditionnel O (n 3 ) à O (n 2.8 ). Mais de toutes les ressources que j'ai parcourues, même le livre de Cormen et Steven Skienna, ils ne disent …

18 algorithms matrix

Visiter des points sur une droite numérique tout en minimisant un coût non lié à la distance

J'ai besoin d'aide sur ce problème ACM ICPC. Mon idée actuelle est de modéliser cela comme un problème de chemin le plus court, qui est décrit sous l'énoncé du problème. Problème Il y a N = 1000des conteneurs de déchets nucléaires situés le long d'une ligne numérique 1-D à des …

18 algorithms graph

Quand préférer une solution généralisée à la résolution de cas spécifiques

En programmation, nous sommes souvent confrontés à un choix: couvrir chaque cas d'utilisation envisageable individuellement ou résoudre le problème général: Il est évident que la résolution du problème immédiat est plus rapide, mais la création d'une solution généralisée fera gagner du temps à l'avenir. Comment savoir quand il vaut mieux …

18 algorithms problem-solving

Quel serait l'impact de P = NP? [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 7 ans . Je me prépare pour un test et je ne trouve …

18 algorithms complexity

TDD et couverture de test complète où des cas de test exponentiels sont nécessaires

Je travaille sur un comparateur de liste pour aider à trier une liste non ordonnée de résultats de recherche selon les exigences très spécifiques de notre client. Les exigences nécessitent un algorithme de pertinence classé avec les règles suivantes par ordre d'importance: Correspondance exacte sur le nom Tous les mots …

18 algorithms unit-testing tdd

Algorithme pour le pourcentage sans connaître le nombre total

Supposons qu'il existe des nlignes pour une hotline. Chaque fois qu'un client appelle la hotline, l'appel est renvoyé vers l'une des nlignes. Et je veux attribuer un pourcentage d'appel à chacune des n lignes. Supposons qu'il y ait deux lignes et qu'une ligne soit affectée à 60% et l'autre à …

17 design algorithms

Quels algorithmes puis-je utiliser pour détecter si des articles ou des publications sont des doublons?

J'essaie de détecter si un article ou un message sur le forum est une entrée en double dans la base de données. J'y ai réfléchi, en arrivant à la conclusion que quelqu'un qui duplique du contenu le fera en utilisant l'un des trois (en descendant difficile à détecter): copier simple …

17 algorithms

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.