原创 第10周項目1（1） - 層次遍歷算法的驗證
/* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem10-1.cpp *作 者：於子淇 *完成日期：2017年11月2日 *版
2020-06-22 01:04:03
原创 第11周項目5 - 迷宮問題之圖深度優先遍歷解法
設計一個程序，採用深度優先遍歷算法的思路，解決迷宮問題。 （1）建立迷宮對應的圖數據結構，並建立其鄰接表表示。 （2）採用深度優先遍歷的思路設計算法，輸出從入口(1,1)點到出口(M,N)的所有迷宮路徑
2020-06-22 01:04:03
原创 第10周項目1（4）-哈夫曼編碼的算法驗證
#include <stdio.h> #include <string.h> #define N 50 //葉子結點數 #define M 2*N-1 //樹中結點總數 //哈夫曼樹的節點結構類型 ty
2020-06-22 01:04:03
原创 第10周項目1（2）-二叉樹構造算法的驗證
1.由先序序列和中序序列構造二叉樹 定理：任何n（n≥0）個不同節點的二叉樹，都可由它的中序序列和先序序列唯一地確定。 證明（數學歸納法） 基礎：當n=0時，二叉樹爲空，結論正確。 假設：設節點數小於n的任何二叉樹，都可以由其
2020-06-22 01:04:03
原创 第11周項目2 - 操作用鄰接表存儲的圖
/* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem11-2.cpp *作 者：於子淇 *完成日期：2017年11月9日 *版
2020-06-22 01:03:52
原创 第10周項目1（3）-中序線索化二叉樹的算法驗證
#include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct node { ElemT
2020-06-22 01:03:52
原创 第12周項目1-Prim算法的驗證
以下圖爲例驗證Prim算法 /* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem12-1.cpp *作 者：於子淇 *完成日期
2020-06-22 01:03:51
原创 第15周項目1 （1）- 驗證直接插入排序算法
1.直接插入排序 #include <stdio.h> #define MaxSize 20 typedef int KeyType; //定義關鍵字類型 typedef char InfoType[10]; typedef
2020-06-03 04:56:42
原创 第12周項目3-Dijkstra算法的驗證
下面算法驗證以下圖爲例 main.cpp #include <stdio.h> #include <malloc.h> #include "graph.h" #define MaxSize 100 void Ppath(in
2020-02-21 16:39:12
原创 第9周項目3-利用二叉樹遍歷思想解決問題
/* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem9-3.cpp *作 者：於子淇 *完成日期：2017年11月1日 *版 本
2020-02-21 16:39:02
原创 第12周項目4-Floyd算法驗證
下面算法的驗證以下圖爲例 /* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem12-4.cpp *作 者：於子淇 *完成日期：
2020-02-21 16:38:59
原创 第9周項目2 - 二叉樹遍歷的遞歸算法
/* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem9-2.cpp *作 者：於子淇 *完成日期：2017年10月26日 *版
2020-02-21 16:38:59
原创 第11周項目1 - 圖基本算法庫
/* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem11-1.cpp *作 者：於子淇 *完成日期：2017年11月9日 *版
2020-02-21 16:38:59
原创 第11周項目3 - 圖遍歷算法實現
/* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem11-3.cpp *作 者：於子淇 *完成日期：2017年11月9日 *版
2020-02-21 16:38:59
原创 第12周項目5-拓撲排序算法驗證
下面算法的驗證以下圖爲例 /* *Copyright (c) 2017, 煙臺大學計算機學院 *All rights reserved. *文件名稱：DSitem12-5.cpp *作 者：於子淇 *完成日期：
2020-02-21 16:38:59