J'ai une figure représentée par une matrice d'octets (matrice de type bitmap). La figure d' exemple est montrée sur le Picture 1. Le but est de trouver le meilleur angle de rotation d'une figure donnée . Lorsque la figure pivote selon le meilleur angle, le rectangle qui est parallèle aux axes X et...
Il existe cette structure de données qui échange les performances de l'accès aux baies contre la nécessité de les itérer lors de leur effacement. Vous gardez un compteur de génération à chaque entrée, ainsi qu'un compteur de génération global. L'opération "clear" augmente le compteur de génération....
Qu'est-ce que l'analyse amortie? Et comment peut-il m'aider à obtenir les garanties de performances les plus défavorables dans mes programmes? Je lisais que les techniques suivantes peuvent aider le programmeur à obtenir les garanties de performances les plus défavorables (c'est-à-dire, selon mes...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 5 ans . J'aime la façon dont "Introduction aux...
Je suis un étudiant travaillant sur un simulateur de colonie de fourmis pour un projet de cours. L'algorithme est (évidemment) un algorithme de colonie de fourmis. Je sais qu'il existe différentes formes de l'algorithme, mais toutes étaient trop détaillées mathématiquement pour nous, nous avons...
Je résous un problème d'optimisation de la recherche de graphiques. J'ai besoin de trouver les k meilleurs chemins les plus courts acycliques à travers un graphique pondéré dirigé. Je sais qu'il existe un certain nombre d'algorithmes k-best exacts et approximatifs, mais la plupart des recherches...
Dans l'algorithme de récupération de place mark-sweep-compact, vous devez arrêter le monde lors du déplacement d'objets, car le graphique de référence devient incohérent et vous devez remplacer les valeurs de toutes les références pointant vers l'objet. Mais que se passe-t-il si vous avez une table...
Voulez-vous améliorer ce post? Fournissez des réponses détaillées à cette question, y compris des citations et une explication de la raison pour laquelle votre réponse est correcte. Les réponses sans suffisamment de détails peuvent être modifiées ou supprimées. Une équipe a décidé que chaque...
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...
Un algorithme approprié aide-t-il vraiment à améliorer la qualité et, finalement, l'efficacité d'un programme? Peut-on encore produire un programme de bonne qualité sans l'algorithme? Un algorithme approprié est-il un MUST dans la programmation
Qu'est-ce qu'un algorithme, exactement, que signifie l'algorithme? Le peu que je comprends, c'est qu'il n'est pas spécifique à une langue particulière ou à un modèle de conception, mais plutôt l'un des principes les plus fondamentaux (donc je suppose que cette question me donne l'air stupide)....
Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 6 ans . Wikipedia répertorie 11 algorithmes de remplacement de cache . En...
On m'a posé cette question lors d'un test d'entrevue. J'ai bien réussi le test, mais je n'en savais pas assez pour répondre à cette question. Je suis curieux de savoir quelles structures de données je peux utiliser pour interroger rapidement les données. Fondamentalement, l'idée est qu'il y aurait...
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...
Je rencontre toujours ce terme en lisant sur l'apprentissage par renforcement, par exemple dans cette phrase: Si le problème est modélisé avec soin, certains algorithmes d'apprentissage par renforcement peuvent converger vers l'optimum global http://reinforcementlearning.ai-depot.com/ ou ici: Pour...
Certaines langues, par exemple java, ont introduit un GC à faible pause. Ces GC peuvent faire la plupart du travail sans interrompre le monde entier. C'est évidemment un problème assez difficile car il nécessite d'analyser la mémoire lorsque le thread le modifie, ce qui entraîne des données qui...
Je recherche des algorithmes de tri qui peuvent fonctionner sur une grande quantité de données, c'est-à-dire qui peuvent fonctionner même lorsque l'ensemble de données ne peut pas être conservé dans la mémoire principale à la fois. Le seul candidat que j'ai trouvé jusqu'à présent est le tri par...
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...
J'ai étudié les trois et j'énonce mes inférences ci-dessous. Quelqu'un pourrait-il me dire si je les ai suffisamment compris ou non? Je vous remercie. L'algorithme de Dijkstra est utilisé uniquement lorsque vous avez une seule source et que vous souhaitez connaître le plus petit chemin d'un nœud à...
É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...