2015年12月_Zzfj丶

原创课程设计广度优先探索—迷宫问题

问题及代码：文件名称：main.cpp maze.cpp maze.h 作者：郑孚嘉问题描述：实现生成迷宫（随机生成，用户输入数据生成，从文本中读取数据生成），输出迷宫（图案方式），探索迷宫路径（最短路径），输出迷宫路径（图案方式）代码： maze.h /*********************************************** 文件名称：ma

2015-12-25 13:32:09 722 1

原创第14周项目6 是否二叉排序树？

问题及代码：文件名称：main.cpp 作者：郑孚嘉问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。代码： #include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node

2015-12-19 12:51:07 320

原创第14周项目5 二叉树排序树中查找的路径

问题及代码：文件名称：main.cpp 作者：郑孚嘉问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。代码： #include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef s

2015-12-19 12:39:07 328

原创第14周项目4 验证算法—平衡二叉树相关算法

问题及代码：文件名称：main.cpp 作者：郑孚嘉问题描述：认真阅读并验证平衡二叉树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树；（2）输出用括号法表示的AVL树；（3）查找关键字55；（4）分别删除43和55，输出删除后用括号法表示的二叉排序树。代码： main.cpp #include #in

2015-12-17 15:09:31 455

原创第14周项目3 验证算法—二叉排序树相关算法

问题及代码：文件名称：main.cpp 作者：郑孚嘉问题描述：认真阅读并验证二叉排序树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排序树；（3）用递归算法和非递归算法查找关键字55；（4）分别删除43和55，输出删除后用括号法表示的二叉排序树。代码： main.cpp

2015-12-17 14:48:16 370

原创第14周项目2 算法验证—分块查找算法

问题及代码：文件名称：main.cpp 作者：郑孚嘉问题描述：认真阅读并验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,188,187,218,195,210,279,307,492

2015-12-17 13:43:34 526

原创第14周项目1 验证算法—折半查找算法

问题及代码：文件名称：main.cpp 作者：郑孚嘉问题描述：运行并本周视频中所讲过的算法，观察结果并领会算法。认真阅读并验证折半查找算法。请用有序表{1,3,9,12,32,41,45,62,75,77}作为测试序列，对查找75进行测试。代码： 1)折半查找 main.cpp #include #define MAXL 100 typedef int KeyT

2015-12-17 13:31:09 374

原创第13周项目4 算法验证—拓扑排序算法

问题及代码：文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉问题描述：代码： main.cpp #include #include #include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],top=-1; //栈St的指针为to

2015-12-17 13:16:30 334

原创第13周项目3 算法验证—Floyd算法

问题及代码：文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉问题描述：每对顶点之间的最短路径代码： main.cpp #include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点

2015-12-17 13:03:37 327

原创第13周项目2 算法验证—Dijkstra算法

问题及代码：文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉问题描述：Dijkstra算法的验证( 从一个顶点到其他各定点的最短路径 ) 代码: main.cpp #include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v)

2015-12-17 12:53:19 324

原创第13周项目1 算法验证—Prim算法+Kruskal算法

问题及代码：文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉问题描述：（1）Prim算法的验证（使用图1作为测试用例）（2）Kruskal算法的验证（使用图1作为测试用例）代码：（1）最小生成树的普里姆算法 main.cpp #include #include #include "graph.h" void Prim(MG

2015-12-17 12:34:32 352

原创第12周项目5 迷宫问题之图深度优先遍历解法

问题及代码：文件名称：main.cpp 作者：郑孚嘉问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。（1）建立迷宫对应的图数据结构，并建立其邻接表表示。（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的顶点之间存在边相连。　　例如，下面的迷宫

2015-12-14 11:32:46 314

原创第12周项目4 利用遍历思想求解图问题

问题及代码：文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。（1）设计一个算法，判断顶点u到v是否有简单路径（2）设计一个算法输出图G中从顶点u到v的一条简单路径（设计测试图时，保证图G中从顶点u到v至少

2015-12-14 11:05:35 336

原创第12周项目3 图遍历算法实现

问题及代码：文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。请利用图算法库代码： graph.h graph.cpp请参考 1)深度遍历 main.cpp #include #include #include "g

2015-12-14 10:36:37 264

原创第12周项目2 操作用邻接表存储的图

问题及代码：文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：　　（1）输出出图G中每个顶点的出度；　　（2）求出图G中出度最大的一个顶点，输出该顶点编号；　　（3）计算图G中出度为0的顶点数；　　（4）判断图G中是否存在。　　利用下图作为测试用图，输出结果。　

2015-12-14 10:19:27 279

原创第12周项目1 图基本算法库

文件名称：main.cpp graph.cpp graph.h 作者：郑孚嘉问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void ArrayToMat(int *Arr, int n, MGraph &g); //用普通数组构造图的邻接

2015-12-14 09:55:41 432

原创第11周项目2 用二叉树求解代数表达式

文件名称：main.cpp btree.cpp btree.h 作者：郑孚嘉问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据 1+2*3-4/5 的字符串代表的表达式，构造出对应的二叉树（如图），用后

2015-12-11 09:16:35 414

原创第11周项目1 二叉树算法验证

问题及代码：文件名称：main.cpp btree.h btree.cpp 作者：郑孚嘉问题描述：运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运行结果，以此来领会算法。（1）层次遍历算法的验证（2）二叉树构造算法的验证（3）中序线索化二叉树的算法验证

2015-12-07 16:15:42 334

Zzfj丶