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

Analysis of Recurrence Relations Generalized from the 4-Peg Tower of Hanoi Analisis Hubungan Berulang Digeneralisasikan dari Menara 4-Peg Hanoi

Akihiro MATSUURA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini, kami menganalisis hubungan berulang yang digeneralisasikan daripada masalah Menara Hanoi dalam bentuk T(n,α,β) = min 1 ≤ tnT(n-t,α,β) + βS(t,3)} , di mana S(t,3) = 2t - 1 ialah jumlah pergerakan optimum untuk masalah Menara Hanoi 3-pasak. Ditunjukkan bahawa apabila α dan β ialah nombor asli, urutan perbezaan bagi T(n,α,β), iaitu, {T(n,α,β) - T(n-1,α,β)}, terdiri daripada nombor dalam bentuk β 2i αj (i, j ≥ 0) dibarisi dalam susunan yang semakin meningkat.

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

Pengarang

Kata kunci

Contents [show]