La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Optimal Algorithm for Solving the Towers of Hanoi Problem with the Least Storage Used Un algorithme optimal pour résoudre le problème des tours de Hanoï avec le moins de stockage utilisé

Yu-Kumg CHEN, Chen-An FANG, Fan-Chieh CHENG

  • Vues en texte intégral

    0

  • Citer

Résumé:

Le problème des Tours de Hanoï est un problème classique en matière d’énigmes, de jeux, de mathématiques, de structures de données et d’algorithmes. Dans cette lettre, un algorithme de moindre mémoire utilisée est proposé en combinant le tableau source et le tableau cible pour comparer les tailles de disque et étiqueter les disques dans le problème des tours de Hanoï. En conséquence, l'algorithme proposé réduit l'espace nécessaire de 2n+2 à n+5, où n représente le numéro de disque.

Publication
IEICE TRANSACTIONS on Information Vol.E94-D No.2 pp.240-242
Date de publication
2011/02/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E94.D.240
Type de manuscrit
Special Section LETTER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Catégories

Auteurs

Mots-clés

Table des matières