2016年11月_zwj201558506220

原创第十四周项目3 -是否二叉排序树？

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：判断给定的二叉树是否是二叉排序树。 */ #include #include #define MaxSize 100 typedef int KeyType;

2016-11-25 21:23:13 843

原创第十四周项目2-二叉树排序树中查找的路径

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：输出在二叉排序中查找时查找某个关键字经过的路径。 */ #include #include #define MaxSize 100 typedef int KeyType;

2016-11-25 21:18:22 675

原创第十四周项目1 -验证算法（4）平衡二叉树的算法验证

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：认真阅读并验证平衡二叉树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树；（2）输出用括号法表示的AVL树；（3）查找关键字55；（4）分别删除43和55，输出删除后用括号

2016-11-25 21:12:26 757

原创第十四周项目1-验证算法（3）二叉排序树

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：认真阅读并验证二叉排序树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排序树；（3）用递归算法和非递归算法查找关键字55；（4）分别删除43和55

2016-11-25 21:08:10 418

原创第十四周项目1- 验证算法（2）分块查找算法实现

问题描述及代码：*烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：请用{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,2

2016-11-25 21:04:17 693

原创第十四周项目1-验证算法（1）折半查找算法实现

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月25日 *问题描述：请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试 */ #include #define MAXL 100

2016-11-25 20:48:29 441

原创第十三周项目5 --拓扑排序算法验证

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月18日 *问题描述：拓扑排序#include #include #include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],top=-1;

2016-11-18 21:54:34 403

原创第十三周项目4 --Floyd算法的验证

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧*完成日期：2016年11月18日 *问题描述：每对顶点之间的最短路径 */ "graph.h"见12周项目一图的算法库#include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[

2016-11-18 21:38:47 276

原创第十三周项目3 --Digkstra算法的验证

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月18日 *问题描述：从一个顶点到其他定点的最短路径 */ #include #include #include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v)

2016-11-18 21:26:00 371

原创第十三周项目2- 验证克鲁斯卡尔算法

问题描述及代码：/* *烟台大学计控学院 *作者：张雯婧 *完成日期：2016年11月18日 *问题描述：验证克鲁斯卡尔算法 */ graph.h算法见12周项目1 图的算法库 #include #include #include "graph.h" #define MaxSize 100 typedef struct { i

2016-11-18 21:18:57 323

原创第十三周项目1 -验证算法 --验证最小生成树的普里姆算法

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧*完成日期：2016年11月18日 *问题描述：验证最小生成树的普里姆算法 */ （1）graph.h代码#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typ

2016-11-18 20:52:13 723

原创第十二周项目5 -迷宫问题之图深度优先遍历加法

2016-11-12 19:33:45 388

原创第十二周项目4 -利用遍历思想求解图问题（6-7）

2016-11-12 19:18:39 281

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

2016-11-12 19:09:59 520

原创第十二周项目3 -图遍历算法实现

2016-11-12 18:43:52 945

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

2016-11-12 18:34:32 898

原创第十二周项目1 -图基本算法库

2016-11-12 17:57:04 848

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

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2?

2016-11-06 11:51:43 912

原创第十一周项目1-（4）哈夫曼编码的算法验证

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：根据哈夫编码树求对应的哈夫编码的算法 */ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树

2016-11-06 11:46:56 378

原创第十一周项目1-（3）中序线索化二叉树的算法

问题描述及代码:/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：将二叉树线索化表示出来。 */ #include #include #define MaxSize 100 typedef char ElemType; typedef struct nod

2016-11-06 11:40:48 447

原创第十一周项目1-二叉树构造算法的验证--由顺序存储结构转为二叉链存储结构

问题描述及代码：/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：由顺序存储结构转为二叉链存储结构。 */ （1）btree.h的代码#define MaxSize 100 #define N 30 typedef char ElemType; typedef El

2016-11-06 11:28:45 437

原创第十一周项目1-（2）二叉树构造的算法验证--由后序和先序构造二叉树

问题描述及代码:/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：任何n（n＞0）个不同节点的二叉树，都可由它的中序序列和后序序列唯一地确定。 */ （1）btree.h#define MaxSize 100 typedef char ElemType; typede

2016-11-06 11:23:06 223

原创第十一周项目1 -验证算法（2）--二叉树的构造算法验证

问题及代码/* *烟台大学计算机与控制工程学院 *作者：张雯婧*完成日期：2016年11月6日 *问题描述：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。 */ (1)btree.h#define MaxSize 100 typedef char ElemType; typedef struct

2016-11-06 11:12:25 246

原创第十一周项目1 -验证算法（1）

问题及代码/* *烟台大学计算机与控制工程学院 *作者：张雯婧 *完成日期：2016年11月6日 *问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */ (1).btree.h的代码typedef char ElemType; typedef struct node

2016-11-06 11:02:16 216

zwj201558506220的博客