Hanoi塔 和 迷宮

今天去給大二的講課，gj給大家講了hanoi和迷宮問題。gj是個大牛，這些對他來說太easy啦。雖然我也作為老師去給大二的講，但是我覺得我水平還是很有限的。也要仔細研究gj講的內容。很值得學習啊！

#include 

using
namespace std;
void hanoi(int n,int a,int b,int c)
}int main()

迷宮(廣度遍歷)：

#include 

#include 
#include 
int n,m;
char s[20];
int v[20][20],map[20][20];
int dx[4]=;
int dy[4]=;
struct node1
node1(){}
}q[400];
void getmap()}}
//遞迴輸出路徑
void printpath1(int k)
}void bfs(int sx,int sy)}}
}}int main()

漢諾塔問題（Hanoi塔）

1.將from柱最上面的movesum 1個圓盤移動到by柱 借助to柱 2.將from柱上剩下的那1個圓盤直接移動到to柱 3.將by柱上的movesum 1個圓盤移動到to柱 借助from柱 int sumofplates 4 總的盤子數目 int sum 3 初始時各柱子上盤子數目 enum ...

遞迴 Hanoi塔問題

題目 hanoi塔問題，遊戲規則 1 每次只能移動乙隻圓盤 2 任何時候大圓盤不能壓在小圓盤之上 3 任何時候都不允許將圓盤放在三根立軸之外的任何地方。分析 遞迴的 base case 當只有乙個圓盤的時候，直接從圓盤所在的立軸移動到目標立軸，即完成。遞迴的 recursion rule 如圖所示，...

hanoi塔問題分析

這個問題起源於乙個類似傳說故事，在hanoi這個地方有乙個寺廟，這裡有3根柱子和64個大小不同的金碟子。每個碟子有乙個孔可以穿過。所有的碟子都放在第乙個柱子上，而且按照從上到下碟子的大小依次增大的順序擺設。如下圖 現在，假定寺廟裡的僧侶要移動這些碟子，將它們從最左邊移動到最右邊的柱子上。不過移動的規...