preguntar acerca de algorithm

Quelle est la mise en œuvre la plus rapide et la plus facile à lire du calcul de la somme des chiffres? C'est-à-dire étant donné le nombre: 17463 = 1 + 7 + 4 + 6 + 3 = 21 ... …

Je comprends ce qu'est l'algorithme de Dijkstra, mais je ne comprends pas pourquoi cela fonctionne. Lors de la sélection du sommet suivant à examiner, pourquoi l'algorithme de Dijkstra sélectionne-t-il celui avec le plus petit poids? Pourquoi ne pas …

Considérez les ensembles de données de formation suivants.. +-------+-------+----------+-------------+ | Size | Color | Shape | Class/Label | +=======+=======+==========+=============+ | big | red | circle | No | | small | red …

Je suis capable de comprendre la traversée en précommande sans utiliser la récursivité, mais j'ai du mal avec la traversée en inorder. Je ne semble pas l'avoir, peut-être, parce que je n'ai pas compris le fonctionnement intérieur de la récursivité. …

Je cherche un algorithme de date floue. J'ai juste commencé à en écrire un et j'ai réalisé à quel point c'était une tâche fastidieuse. Il a rapidement dégénéré en beaucoup de code horrible pour faire face à des cas spéciaux comme la différence entre …

J'ai besoin d'un algorithme qui peut faire un mappage un-à-un (ie. pas de collision) d'un entier signé 32 bits sur un autre entier signé 32 bits. Ma vraie préoccupation est l'entropie suffisante pour que la sortie de la fonction semble être aléatoir …

Quelqu'un peut-il me dire quelle structure de données prend en charge insert/delete/opération maximale dans O(1)? ... …

J'étudiais de la programmation et j'ai trouvé un exercice pour écrire un algorithme trouvant des "nombres à trois" (nombres qui sont divisibles par exactement 3 Nombres). J'ai écrit ceci: function threesomeNumber(N) { var found = 0; var i = …

J'essaie de déterminer si un point est à l'intérieur d'un polygone. le polygone est défini par un tableau D'objets ponctuels. Je peux facilement comprendre si le point est à l'intérieur de la boîte délimitée du polygone, mais je ne suis pas sûr de sa …

J'essaie de faire un jeu où un joueur doit trouver son chemin du début à la fin sur le plateau de jeu. ![Plateau de jeu][1] Comme vous le voyez, ce plateau de jeu contient un tas d'obstacles circulaires rouges. Pour gagner le jeu, le joueur doit sup …