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...
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 pas de réponse...
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 positions distinctes...
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 à...
Quelqu'un a-t-il des exemples concrets où il résout régulièrement des problèmes NP complets ou NP difficiles (par heuristique, ou à la recherche d'une solution sous-optimale ou autre) dans son travail? Je sais qu'ils se produisent dans la planification, la planification, la conception VLSI, etc.,...
Techniquement, y a-t-il une différence entre ces deux mots ou pouvons-nous les utiliser de manière interchangeable? Les deux décrivent plus ou moins la séquence logique des étapes qui suivent pour résoudre un problème. n'est-ce pas? Alors pourquoi utilisons-nous réellement deux de ces mots s'ils...
Puisqu'il existe un algorithme pour flouter les images, de sorte qu'une partie de celui-ci ne peut pas être reconnue, pouvons-nous inverser l'algorithme et effacer une partie de cette image? Y a-t-il un programme qui le fait déjà, est-ce même possible, même dans un avenir
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 coller tout le...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Voulez-vous 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 4 ans . Je prends mon deuxième cours sur Java. Nous...
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 à 40%,...
Disons que nous voulons analyser le temps d'exécution des algorithmes. Parfois, nous disons que nous voulons trouver le temps d'exécution d'un algorithme lorsque la taille d'entrée est n et dans le pire des cas, il est noté O (n). Parfois, même si je vois des livres / articles disant que nous...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de 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 5 ans . C'est une question assez générale. Je connais un peu...
J'ai cette idée qui court dans ma tête, pour générer et évaluer des expressions mathématiques aléatoires. J'ai donc décidé de lui donner un coup de feu et d'élaborer un algorithme, avant de le coder pour le tester. Exemple: Voici quelques exemples d'expressions que je souhaite générer de manière...
Je regardais juste la présentation de Jon Skeet (avec Tony le poney) de Dev-Days. Bien que "écrire une fonction inverse de chaîne" soit une interview de codage 101 - je ne suis pas sûr qu'il soit réellement possible d'écrire une fonction inverse de chaîne générale, certainement pas une qui...
Je recherche une belle façon d'aplatir (fractionner) une liste de plages numériques potentiellement chevauchantes. Le problème est très similaire à celui de cette question: moyen le plus rapide de fractionner les plages de dates qui se chevauchent , et bien d'autres. Cependant, les plages ne sont...
Je suis assez nouveau dans le traitement d'image et je travaille actuellement sur une application semblable à de la peinture qui comportera un remplissage de seau. Cependant, je n'ai aucune idée du meilleur algorithme pour un remplissage de compartiment. J'ai implémenté un exemple que j'ai trouvé...
Voici une question qui, je pense, pourrait être résolue avec une exploration de données et un algorithme sophistiqué, mais je ne sais pas trop comment. Tous les conseils sur les sources de données à utiliser et l'algorithme à appliquer sont les bienvenus. Contexte: Je suis un Roumain-Hongrois qui...
Je pose cette question parce que je suis confus sur un aspect concernant la notation O grand. J'utilise le livre, Structures de données et abstractions avec Java de Frank Carrano. Dans le chapitre sur "l'efficacité des algorithmes", il montre l'algorithme suivant: int sum = 0, i = 1, j = 1 for (i =...
J'ai étudié un peu d'algorithmes et j'ai regardé des sites comme SPOJ.pl TopCoder etc. J'ai vu que les programmeurs préfèrent C ou C ++ généralement pour la plupart des concours de programmation algorithmique. Maintenant, j'ai eu des problèmes ces derniers temps. Je connais à la fois un peu de C et...
J'ai besoin d'écrire une RandomQueue qui permet les ajouts et la suppression aléatoire en temps constant (O (1)). Ma première pensée a été de le sauvegarder avec une sorte de tableau (j'ai choisi une liste de tableaux), car les tableaux ont un accès constant via un index. En parcourant la...