漢諾威塔-數(shù)據(jù)結構課程設計-文庫吧
2025-05-17 15:15 本頁面
【正文】 己運行計算，程序見尾部。面對龐大的數(shù)字 (移動圓片的次數(shù) )18446744073709551615，看來，眾僧們耗盡畢生精力也不可能完成金片的移動。 后來，這個傳說就演變?yōu)闈h諾塔游戲。 二、 系統(tǒng)功能分析 科技獎勵工作是推動科學技術進步的一項重要的激勵機制，對促進國家和地方社會經(jīng)濟發(fā)展，調(diào)動廣大科研工作者的積極性具有重大作用。實踐證明，網(wǎng)絡技術的運用有利于更快地促進科技成果的利用，從而有利于發(fā)展科技生產(chǎn)力，繁榮國家和地方社會經(jīng)濟生活。 本設計 可以實現(xiàn)從 2 到 n 層的漢諾威塔以供玩家思考和了解其運行過程。本設計通過一系列的實踐證明了前九層漢諾威塔的準確性，根據(jù)本人推論，以后的每一層的準度應該與事實相符，鑒于工作量實在太大，故而敬請各為原諒！ 漢諾威塔問題 n 階漢諾威塔問題： 有三根桿子 A,B,C。 A 桿上有 n個碟子 每次移動一塊碟子 ,小的只能疊在大的上面 把所有碟子從 A 桿全部移到 C 桿上 經(jīng)過研究發(fā)現(xiàn)，漢諾塔的破解很簡單，就是按照移動規(guī)則向一個方向移動金片： 4 如 3 階漢諾塔的移動： A→ C,A→ B,C→ B,A→ C,B→ A,B→ C,A→ C 解析漢諾威塔問題 下面用歸納法證明 n 階漢諾威塔問題，可以用 n 層二叉樹描述，而且它的解就是該二叉樹的中序遍歷序列。 用一個四元組 (n,A,B,C)表示把 n 個盤子從 A 搬到 C,中間可以借助 B 的 n 階漢諾威塔問題。其中 A、 B、 C 的地位是相對的，第一個表示起始位置，最后一個表示終止位置，中間表示過渡位置。例如 (n,A,B,C)表示把 n 個盤子從 B 搬到 C，中間可以借助 A 的 n 階漢諾威塔問題。用一個三元組 ((n),A,B)表示把第 n 個盤子從 A 直接搬到 B。 假設有兩個盤子，要把兩個盤子從 A 搬到 C，即 (2,A,B,C),就必須先把 第 1個盤子從 A 搬到 B，即 ((1),A,B),再把第 2 個盤子從 A 直接搬到 C，即 ((2),A,C),最后把第 1 個盤子從 B 直接搬到 C，即 ((1),B,C),序列 ((1),A,B),((2),A,C),((1
畢業(yè)設計相關推薦
鄂ICP備17016276號-1