preguntar acerca de algorithm

30
réponses

Comment puis-je vérifier si un nombre est un palindrome?

Comment vérifier si un nombre est un palindrome? N'Importe quelle langue. N'importe quel algorithme. (sauf l'algorithme de faire du nombre une chaîne, puis inverser la chaîne). ... …
demandé sur 1970-01-01 00:33:28
13
réponses

Zone combinée de cercles qui se chevauchent

J'ai récemment rencontré un problème où j'avais quatre cercles (milieu et rayon) et j'ai dû calculer l'aire de l'union de ces cercles. Exemple d'image: Pour deux cercles, c'est assez facile, Je peux simplement calculer la fraction de la zone …
demandé sur 1970-01-01 00:33:29
8
réponses

Convertir la fréquence de la lumière en RVB?

Est-ce que quelqu'un connaît une formule pour convertir une fréquence de lumière en une valeur RVB? ... …
demandé sur 1970-01-01 00:33:29
5
réponses

Quel algorithme donne des suggestions dans un correcteur orthographique?

Quel algorithme est généralement utilisé lors de l'implémentation d'un correcteur orthographique accompagné de suggestions de mots? Au début, j'ai pensé qu'il pourrait être logique de vérifier chaque nouveau mot tapé (s'il n'est pas trouvé dans le d …
demandé sur 1970-01-01 00:33:30
19
réponses

Façon pythonique de vérifier si une liste est triée ou non

Existe-t-il un moyen pythonique de vérifier si une liste est déjà triée dans ASC ou DESC listtimestamps = [1, 2, 3, 5, 6, 7] Quelque Chose comme isttimestamps.isSorted() qui retourne True ou False. Je veux entrer une liste d'horodatages pour cer …
demandé sur 1970-01-01 00:33:30
4
réponses

Rotation d’un point autour d’un autre point (2D)

J'essaie de faire un jeu de cartes où les cartes se fanent. En ce moment pour l'afficher Im en utilisant L'API Allegro qui a une fonction: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); Donc, …
demandé sur 1970-01-01 00:33:30
7
réponses

Pourquoi la complexité temporelle des deux DFS et BFS O (V + E)

L'algorithme de base pour BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Donc je pense que la comp …
demandé sur 1970-01-01 00:33:32
2
réponses

Segmentation de l’Image en utilisant le décalage moyen expliqué

Quelqu'un pourrait-il m'aider à comprendre comment fonctionne réellement la segmentation par décalage? Voici une matrice 8x8 que je viens de créer 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 …
demandé sur 1970-01-01 00:33:31
7
réponses

Quelle est la différence entre les analyseurs LR, SLR et LALR?

Quelle est la différence réelle entre les analyseurs LR, SLR et LALR? Je sais que SLR et LALR sont des types D'analyseurs LR, mais quelle est la différence réelle en ce qui concerne leurs tables d'analyse? Et comment montrer si une grammaire est LR, …
demandé sur 1970-01-01 00:33:30
12
réponses

Quelle est la différence entre une heuristique et un algorithme?

Quelle est la différence entre une heuristique et un algorithme? ... …
demandé sur 1970-01-01 00:33:30