J'ai joué récemment la réédition de The Logical Journey of the Zoombinis et j'ai essayé d'implémenter des algorithmes informatiques capables de résoudre les différents puzzles. Je suis coincé sur la façon d'aborder le puzzle du ferry du capitaine Cajun. Pour ceux qui ne le connaissent pas, un...
Étant donné certains fragments de chaîne, je voudrais trouver la chaîne unique la plus courte possible ("chaîne de sortie") qui contient tous les fragments. Les fragments peuvent se chevaucher dans la chaîne de sortie. Exemple: Pour les fragments de chaîne: BCDA AGF ABC La chaîne de sortie suivante...
J'utilise Reactive Cocoa (par GitHub), une API de programmation fonctionnelle réactive à utiliser avec les bibliothèques Cocoa depuis un certain temps maintenant, mais je viens de lire "Out of the Tar Pit" , le papier qui présente soi-disant les concepts derrière cela, et je suis un peu confus....
Je revisite un vieux problème sur lequel je travaillais il y a quelque temps. Un scénario typique est «3 bits sont définis dans un entier de 8 bits», c'est-à-dire 00000111. Toutes les combinaisons uniques avec 3 bits définis peuvent facilement être générées (dans l'ordre) par des boucles...
J'apprends la programmation fonctionnelle avec Haskell . En attendant, j'étudie la théorie des automates et comme les deux semblent bien s'accorder, j'écris une petite bibliothèque pour jouer avec les automates. Voici le problème qui m'a fait poser la question. En étudiant un moyen d'évaluer...
J'ai créé une implémentation DIFF pour comparer les révisions de documents au travail. Il est basé sur une différence O (ND) Algorithme et ses variations . Une chose qui est devenue importante est de prendre la liste des changements et de les interpréter en texte lisible par l'homme. Bien que...
Préface Ce n'est pas du golf de code. Je regarde un problème intéressant et j'espère solliciter les commentaires et suggestions de mes pairs. Cette question ne concerne pas le comptage de cartes (exclusivement), mais plutôt la détermination de la meilleure table à engager en fonction de...
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 5 ans . Je voulais savoir comment fonctionnent les (vrais)...
Je travaille sur une application OCR où je dois sélectionner une option basée sur la saisie de texte utilisateur. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. mon application est basée...
Wikipedia définit le point de terminaison d'une AG à ceci: Généralement, l'algorithme se termine lorsqu'un nombre maximal de générations a été produit ou qu'un niveau de forme physique satisfaisant a été atteint pour la population. Si l'algorithme s'est arrêté en raison d'un nombre maximum de...
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...
Nous avons un certain nombre d'articles que l'utilisateur final pourra organiser dans une commande souhaitée. L'ensemble des éléments n'est pas ordonné, mais chaque élément contient une clé de tri qui peut être modifiée. Nous recherchons un algorithme qui permettrait de générer une nouvelle clé de...
Je crée un jeu 2D pour un site Web où l'univers peut devenir extrêmement grand (essentiellement infiniment grand). Initialement, l'univers est composé de 6 étoiles qui sont à égale distance de l'origine (0, 0). Ma tâche est de pouvoir générer plus d'étoiles qui auront des "chemins" (bords) qui se...
Je me souviens de mes jours de programmation en C que lorsque deux chaînes sont jointes, le système d'exploitation doit allouer de la mémoire pour la chaîne jointe, puis le programme peut copier tout le texte de la chaîne dans la nouvelle zone en mémoire, puis l'ancienne mémoire doit manuellement...
Existe-t-il une référence de type Cormen sur les hachages et le hachage? Cette structure particulière a vu peu d'attention dans mon éducation CS pour une raison quelconque, mais j'aimerais en savoir plus car ils semblent être partout. Je sais que Cormen le couvre, mais je recherche quelque chose de...
Disons que j'ai une liste des précipitations par heure, chacune indiquant la quantité de pluie tombée au cours des 24 heures précédentes, classée par date. Par exemple: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 -...
Je sais que les algorithmes de temps exponentiels devraient généralement être évités mais sont parfois nécessaires. Un cas étant le voyageur de commerce. Ces algorithmes sont-ils courants dans les logiciels de production? Ces cas sont-ils généralement nécessaires ou résultent-ils de travaux...
J'ai l'habitude de chercher à la main la notation Landau (Big O, Theta ...) de mes algorithmes pour m'assurer qu'ils sont aussi optimisés que possible, mais quand les fonctions deviennent vraiment grandes et complexes, ça prend le pas trop de temps pour le faire à la main. il est également sujet...
Lorsque vous créez une annonce sur Facebook, vous disposez d'une fourchette "d' enchères suggérées " (par exemple, 0,90 $ - 2,15 $ USD). Selon cette page : La plage d'enchères suggérée est là pour vous aider à choisir une enchère maximale afin que votre annonce soit couronnée de succès. Il est basé...
J'ai du code qui a une séquence de ifs qui fonctionne, mais je me sens juste en désordre. Fondamentalement, je veux choisir le plus grand des trois entiers et définir un indicateur d'état pour indiquer celui qui a été choisi. Mon code actuel ressemble à ceci: a = countAs(); b = countBs(); c =...