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

2
Comment calculer efficacement la rotation des figures?
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 …


3
Est-ce que l'utilisation d'une table de hachage dans la collecte des ordures résoudrait le problème mondial de la marque et du balayage?
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 de hachage avec l'ID d'objet …




3
Recherche d'interpolation vs recherche binaire
Quand dois-je utiliser la recherche par interpolation au lieu de la recherche binaire? Par exemple, j'ai un ensemble de données trié, dans quelles situations devrais-je utiliser la recherche binaire pour trouver un élément dans cet ensemble de données ou dans quelle situation dois-je utiliser la recherche par interpolation? Quelles propriétés …
13 algorithms 

4
Concept de recherche floue de base de données
J'y ai pensé, et j'ai essayé de trouver des solutions sur la façon de rechercher floue une base de données, si par exemple un utilisateur tape une faute d'orthographe. Des problèmes flagrants avec la logique derrière cela? Cela fonctionnera-t-il et at-il déjà été fait? Notre table que nous souhaitons rechercher: …

2
Quels sont les meilleurs algorithmes de chemin le plus court à considérer?
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 récentes semblent être orientées vers …
13 java  algorithms 




1
Un algorithme pour placer Zoombinis sur le ferry du capitaine Cajun?
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 Zoombini est une …
12 algorithms 



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.