Questions marquées «algorithm»

Les algorithmes sont utilisés pour le calcul, le traitement des données et le raisonnement automatisé. Plus précisément, un algorithme est une méthode efficace exprimée sous la forme d'une liste finie d'instructions bien définies pour calculer une fonction.

3
Comment calculer l'aire d'une forme irrégulière?
J'ai un objet de pièce défini par une collection de segments de ligne en boucle dont j'ai besoin pour calculer l'aire. Les classes peuvent être décrites comme suit (en pseudo-code): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... …
2
Obtenez un anneau de tuiles dans la grille hexagonale
Grâce à ce post: tuiles hexagonales et trouver leurs voisins adjacents , je suis en mesure de collecter des tuiles adjacentes à une tuile donnée. Mais je suis plutôt coincé sur un algorithme qui ne me donne qu'un "anneau" de tuiles spécifié par un décalage. L'algorithme donné dans ce post …
5
Quand faut-il utiliser le vecteur / la liste?
Je peux comprendre quand utiliser des listes, mais je ne comprends pas quand il vaut mieux utiliser des vecteurs que d'utiliser des listes dans les jeux vidéo: quand est-il préférable d'avoir un accès aléatoire rapide? (Et je comprends pourquoi il est plus rapide d'insérer / supprimer dans les listes car …
14
Big O est-il vraiment important?
Dans le pire des cas, Big O est enseigné dans le monde universitaire . Comparé à la complexité de l'espace, l'analyse de cas normale, la simplicité par rapport à la complexité, etc. En particulier pour la programmation de jeux et l'industrie, qu'est-ce qui compte vraiment et pourquoi? Des références seraient …
5
Comment générer des puzzles Sudoku?
J'essaie de créer un générateur de puzzle Sudoku. C'est beaucoup plus difficile que ce à quoi je m'attendais et plus j'y participe, plus c'est difficile! Mon approche actuelle consiste à diviser le problème en 2 étapes: Générez un puzzle Sudoku complet (résolu). Retirez les chiffres jusqu'à ce qu'il soit résoluble …
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.