漢諾威塔-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-wenkub
2023-06-17 15:15:20 本頁(yè)面
【正文】 ，而且它的解就是該二叉樹(shù)的中序遍歷序列。 二、 系統(tǒng)功能分析 科技獎(jiǎng)勵(lì)工作是推動(dòng)科學(xué)技術(shù)進(jìn)步的一項(xiàng)重要的激勵(lì)機(jī)制，對(duì)促進(jìn)國(guó)家和地方社會(huì)經(jīng)濟(jì)發(fā)展，調(diào)動(dòng)廣大科研工作者的積極性具有重大作用。開(kāi)天辟地的神勃拉瑪在一個(gè)廟里留下了三根金剛石的棒，第一根上面套著 64 個(gè)圓的金片，最大的一個(gè)在底下，其余一個(gè)比一個(gè)小，依次疊上去，廟里的眾僧不倦地把它們一個(gè)個(gè)地從這根棒搬到另一根棒上，規(guī)定可利用中間的 一根棒作為幫助，但每次只能搬一個(gè)，而且大的不能放在小的上面。 本設(shè)計(jì)著手于怎么運(yùn)算出 n 層漢諾威塔的解決方案，然而經(jīng)過(guò)不斷的調(diào)試以及自己的在做的過(guò)程中也不斷的去 嘗試著怎么自己能過(guò)漢諾威塔多少層，經(jīng)過(guò)幾個(gè)星期的努力，以及不斷的調(diào)試，我發(fā)現(xiàn)我能把 7 層的漢諾威塔玩過(guò)已經(jīng)是很不錯(cuò)了。如想玩下去的，只要你能記得那些步驟，那么這漢諾威塔也不是什么難的了。解答結(jié)果請(qǐng)自己運(yùn)行計(jì)算，程序見(jiàn)尾部。實(shí)踐證明，網(wǎng)絡(luò)技術(shù)的運(yùn)用有利于更快地促進(jìn)科技成果的利用，從而有利于發(fā)展科技生產(chǎn)力，繁榮國(guó)家和地方社會(huì)經(jīng)濟(jì)生活。 用一個(gè)四元組 (n,A,B,C)表示把 n 個(gè)盤子從 A 搬到 C,中間可以借助 B 的 n 階漢諾威塔問(wèn)題。 假設(shè)有兩個(gè)盤子，要把兩個(gè)盤子從 A 搬到 C，即 (2,A,B,C),就必須先把 第 1個(gè)盤子從 A 搬到 B，即 ((1),A,B),再把第 2 個(gè)盤子從 A 直接搬到 C，即 ((2),A,C),最后把第 1 個(gè)盤子從 B 直接搬到 C，即 ((1),B,C),序列 ((1),A,B),((2),A,C),((1),B,C)正好是以 (2,A,B,C)為根，以 (1,A,C,B)和 (1,B,A,C)為左右孩子的二叉樹(shù)的中序遍歷序列 (訪問(wèn)結(jié)點(diǎn)時(shí)，去掉過(guò)渡位置，盤子數(shù)加括號(hào) )(見(jiàn)圖 1)，其中雙親結(jié)點(diǎn)與左孩子的關(guān)系是，盤子個(gè)數(shù)減 1，過(guò)渡位置和終止位置交換，與右孩子的關(guān)系是，盤子個(gè)數(shù)減 1，起始位置和過(guò)渡位置交換。序列 (n,A,C,B),((n+1),A,C),(n,B,A,C)正好是以 (n+1,A,B,C)為根，以 (n,A,C,B)和 (n,B,A,C)為左右孩子的二叉樹(shù)的中序遍歷順序 (中序遍歷左子樹(shù)，訪問(wèn)根結(jié)點(diǎn)，中序遍歷右子樹(shù) )(見(jiàn)圖
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1