關于檔案的輸入輸出,隻要在主函數中添加:
freopen("E:\\read9.txt","r",stdin);
freopen("E:\\write9.txt","w",stdout);
即可。
其餘地方的輸入輸出不變,但是必須用scanf和printf進行輸入輸出。
實驗一 迷宮問題(bfs)

View Code
實驗二 錦标賽問題(簡單的分治思想)

實驗三 kruskal算法(最小生成樹)

實驗四 哈夫曼編碼

實驗五 樹和二叉樹
任務(1)和(2):

任務(3):
對于拓撲排序,我用了兩種方法,一種是利用鄰接矩陣:

一種是利用鄰接表:

實驗六:
1、順序查找和二分查找

2、直接插入排序

3、快速排序
