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é.

8
Relation entre l'orientation des objets et les algorithmes
En lisant certains manuels d'algorithmes, ils regorgent de procédures astucieuses pour certains problèmes (tri, chemin le plus court) ou quelques méthodes générales (algorithmes récursifs, diviser pour mieux régner, programmation dynamique ...). J'y ai trouvé peu de traces de programmation orientée objet; (Pourquoi sont-ils plus orientés vers la procédure?). Alors je …
4
Pourquoi le Big Data doit-il être fonctionnel?
J'ai commencé à travailler sur un nouveau projet récemment lié au Big Data pour mon stage. Mes gestionnaires ont recommandé de commencer à apprendre la programmation fonctionnelle (ils ont fortement recommandé Scala). J'ai eu une expérience humble en utilisant F #, mais je ne voyais pas l'importance d'utiliser ce paradigme …
3
Pourquoi Quicksort est-il appelé «Quicksort»?
Le but de cette question n'est pas de débattre du bien-fondé de cela sur tout autre algorithme de tri - il y a certainement beaucoup d'autres questions qui le font. Cette question concerne le nom. Pourquoi Quicksort est-il appelé "Quicksort"? Bien sûr, c'est "rapide", la plupart du temps, mais pas …
6
Récupération de la valeur maximale d'une plage dans un tableau non trié
J'ai un tableau non trié . J'ai des requêtes dans lesquelles je donne une plage, puis la valeur maximale de cette plage doit être retournée. Par exemple: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Quel algorithme ou structure de données dois-je construire pour récupérer rapidement la valeur maximale de n'importe …
1
Amélioration possible de Damerau-Levenshtein?
J'ai récemment implémenté l'algorithme de distance Damerau-Levenshtein à partir du pseudocode sur Wikipedia. Je ne pouvais trouver aucune explication exactement comment cela fonctionne et utilise des noms de pseudocode variables complètement uninformative comme DA, DB, i1et j1qui m'a laissé me gratter la tête. Voici mon implémentation en Python: https://gist.github.com/badocelot/5327337 L'implémentation …
1
Classification des fonctions de hachage
Sur Internet, je suis tombé sur cette question: Classez les fonctions de hachage en fonction des différentes méthodes par lesquelles la valeur de clé est trouvée. avec des réponses comme Méthode directe Méthode de soustraction Méthode Modulo-Division Méthode d'extraction des chiffres Méthode du carré moyen Méthode de pliage Méthode pseudo-aléatoire …
2
Algorithmes de vision par ordinateur (comment est-ce possible?)
J'ai récemment rencontré une entreprise qui a créé ce qui semble être une technologie de vision par ordinateur capable de détecter automatiquement le vol à l'étalage et d'alerter ses utilisateurs. LIEN Regarder certaines des vidéos et des exemples fournis par la société m'a laissé complètement déconcerté et étonné de voir …
3
Existe-t-il une méthode générale pour évaluer l'optimalité d'un algorithme d'optimisation?
Existe-t-il une méthode générale pour évaluer l'optimalité d'un algorithme d'optimisation, par exemple un algorithme résolvant un problème par ailleurs NP-dur ou NP-complet? La seule méthode que j'ai trouvée jusqu'à présent consiste à comparer les résultats de l'algorithme avec des solutions optimales déjà connues. Sinon, existe-t-il des méthodes spécifiques pour certains …
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.