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...
Je suis récemment tombé sur cette question: "On vous donne une expression booléenne composée d'une chaîne de symboles" vrai "," faux "," et "," ou "et" xor ". Comptez le nombre de façons de mettre entre parenthèses le expression telle qu'elle sera évaluée comme vraie. Par exemple, il existe deux...
Comment l'utilisation de la mémoire d'un objet entier écrit en Java se compare \ contraste avec l'utilisation de la mémoire d'un objet entier écrit en C ++? La différence est-elle négligeable? Aucune différence? Une grosse différence? Je suppose que c'est la même chose car un int est un int quelle...
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...
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...
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...
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...
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...
Je cherche un algorithme pour gérer le problème suivant, que j'appelle (pour l'instant) l'algorithme "bad apple". Le problème J'ai N processus en cours d'exécution dans M bacs à sable, où N >> M. Il est impossible de donner à chaque processus son propre bac à sable. Au moins un de ces...
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...
J'essaie de créer un calendrier de ligue sportive. J'ai du mal à identifier un algorithme pour m'aider à remplir efficacement chaque emplacement. Des exemples de données pour construire le calendrier seraient: 10 équipes Chaque équipe se joue 1 fois (45 matchs au total requis) Chaque équipe ne joue...
Je recherche l'algorithme le plus efficace pour prendre un arbre (stocké sous forme de liste d'arêtes; OU sous forme de liste de mappages du nœud parent vers une liste de nœuds enfants); et produire, pour CHAQUE nœud, une liste de tous les nœuds qui en sont issus (niveau feuille et niveau non...
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...
Je frappe mon crâne à ce problème depuis un certain temps maintenant, et ça commence vraiment à me frustrer. Le problème est: J'ai un ensemble de caractères, A, B, Cet D. Je dois dire de combien de façons une chaîne peut être construite à partir de ces caractères, quand la longueur est net que...
J'ai le pseudocode suivant pour l' algorithme de recherche en largeur BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈ Adj[u] 13 if color[v] == white...
Je travaille sur l' algorithme Shunting-yard , comme décrit par wikipedia. La description de l'algorithme lorsqu'il s'agit d'opérateurs est la suivante: Si le jeton est un opérateur, o1, alors: alors qu'il y a un jeton d'opérateur, o2, en haut de la pile d'opérateurs, et o1 is left-associative and...
Imaginez un monde basé sur des cubes (comme Minecraft, Trove ou Cube World) où tout est composé de cubes de taille identique et tous les cubes sont du même type . L'objectif est de représenter le monde avec le moins de boîtes rectangulaires (en fusionnant des cubes mais en conservant une forme...
J'essaie de développer un petit outil de reporting (avec backend sqlite). Je peux le mieux décrire cet outil comme un grand livre de "transactions". Ce que j'essaie de faire, c'est de garder une trace des «transactions» de l'extrait de données hebdomadaire: "nouveau" (ou ajouter) - la ressource est...
Je suis en charge de réécrire un ancien code VB. Je comprends comment cela fonctionne, mais j'ai l'impression qu'il existe un moyen beaucoup plus efficace de faire ce qu'ils ont fait. Je ne peux pas comprendre ce que c'est. Voici un exemple artificiel qui, en termes d'exigences de données, est...
J'ai un dossier contenant environ 9 000 photos JPEG (environ 30 Go), que je veux archiver avec une sorte de compression. Je comprends que la compression de JPEG n'est généralement pas très efficace, mais ces photos sont des images d'un timelapse, il y a donc une énorme similitude entre la plupart...