Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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 Algoritma Optimum untuk Menyelesaikan Masalah Menara Hanoi dengan Penyimpanan Paling Sedikit Digunakan

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

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah Menara Hanoi ialah masalah klasik dalam teka-teki, permainan, matematik, struktur data dan algoritma. Dalam surat ini, algoritma terkecil memori yang digunakan dicadangkan dengan menggabungkan tatasusunan sumber dan tatasusunan sasaran untuk membandingkan saiz cakera dan melabelkan cakera dalam masalah menara Hanoi. Akibatnya, algoritma yang dicadangkan mengurangkan ruang yang diperlukan daripada 2n+2 XNUMX XNUMX XNUMX hingga n+5, di mana n mewakili nombor cakera.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E94-D No.2 pp.240-242
Tarikh penerbitan
2011/02/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E94.D.240
Jenis Manuskrip
Special Section LETTER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
kategori

Pengarang

Kata kunci

Contents [show]