preguntar acerca de algorithm

J'ai besoin de calculer la distance d'édition entre les arbres pour un de mes projets personnels. Cet article décrit un algorithme, mais je ne peux pas en faire des têtes ou des queues. Connaissez-vous des ressources qui décrivent un algorithme a …

Le problème que j'essaie de résoudre a une liste d'intervalles sur la ligne numérique, chacun avec un score prédéfini. Je dois retourner le score total maximum possible. Le hic est que les intervalles se chevauchent, et des intervalles qui se cheva …

J'essaie d'écrire l'algorithme Diamond-Square en Java pour générer une carte aléatoire mais je n'arrive pas à comprendre l'implémentation... Toute personne ayant du code Java (ou un autre langage) afin que je puisse vérifier comment la boucle est fa …

J'ai quelques questions concernant la sémantique de la terminologie utilisée pour décrire des algorithmes. Tout d'abord, qu'entend-on par algorithme "naïf"? En quoi cela diffère-t-il des autres solutions à un problème donné? Quelles autres formes le …

Je pense à la main de poker (5 cartes) évaluation dans Java. Maintenant, je cherche la simplicité et la clarté plutôt que la performance et l'efficacité. Je peux probablement écrire un algorithme "naïf" mais cela nécessite beaucoup de code. J'ai ég …

Étant donné un ensemble d'entrée de n entiers dans la plage [0..n ^ 3-1], fournir un algorithme de tri du temps linéaire. C'est un examen pour mon test, jeudi, et je n'ai aucune idée de comment aborder ce problème. ... …

Le premier nombre doit être arrondi au deuxième nombre le plus proche. Il y a plusieurs façons de le faire, mais quel est l'algorithme le meilleur et le plus court? N'importe qui pour un défi : -) 1244->1200 1254->1300 123->100 178->20 …

Je résous un problème sur un graphe acyclique dirigé. Mais j'ai du mal à tester mon code sur certains graphes acycliques dirigés. Les graphiques de test doivent être grands et (évidemment) acycliques. J'ai beaucoup essayé d'écrire du code pour gé …

J'ai un code du type suivant dans MATLAB: indices = find([1 2 2 3 3 3 4 5 6 7 7] == 3) Cela renvoie 4,5,6-les indices d'éléments dans le tableau égal à 3. Maintenant. mon code fait ce genre de chose avec de très longs vecteurs. Les vecteurs sont …

Je suis confronté à un problème qui nécessite une structure de données de file d'attente prenant en charge la recherche rapide de k-ème élément le plus grand. Les exigences de cette structure de données sont les suivantes: Les éléments de la file …