- 博客(27)
- 收藏
- 关注
RSS订阅原创 第14周 项目1（4）-平衡二叉树
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月30日 *问题描述:验证算法 */#include #include typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node
2015-11-30 17:02:00
351
原创 第14周 项目1（3）-二叉排序树
#include #include typedef int KeyType;typedef char InfoType[10];typedef struct node //记录类型{ KeyType key; //关键字项 InfoType data; /
2015-11-30 16:42:40
299
原创 第14周 项目1（2）-分块查找
#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型
2015-11-30 16:36:52
271
原创 第14周 项目1（1）-折半查找
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月30日 *问题描述:验证算法 */1.折半查找#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key;
2015-11-30 16:24:07
301
原创 第13周 项目5-拓扑排序算法验证
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月27日 *问题描述:验证算法 */#include #include #define GRAPH_H_INCLUDED#define MaxSize 100#define MAXV 100 //最大顶点个数#define INF 32767
2015-11-27 08:30:55
351
原创 第13周 项目4-Floyd算法验证
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月27日 *问题描述:验证算法 */#include #include #define GRAPH_H_INCLUDED#define MaxSize 100#define MAXV 100 //最大顶点个数#define INF 32767
2015-11-27 08:27:28
425
原创 第13周 项目3-Dijkstra算法的验证
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月27日 *问题描述:验证算法 */#include #include #define GRAPH_H_INCLUDED#define MaxSize 100#define MAXV 100 //最大顶点个数#define INF 32767
2015-11-27 08:23:17
347
原创 第13周 项目2-Kruskal算法的验证
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月27日 *问题描述:验证算法 */#include #include #define GRAPH_H_INCLUDED#define MaxSize 100#define MAXV 100 //最大顶点个数#define INF 32767
2015-11-27 08:17:08
320
原创 第13周 项目1、2- 验证算法
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月27日 *问题描述:验证算法 */ （1）最小生成树的普里姆算法 #include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767
2015-11-27 08:05:58
329
原创 第12周 项目5-迷宫问题之图深度优先遍历解法
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月20日 *问题描述:迷宫问题之图深度优先遍历解法 */#include #include #define MaxSize 100#define M 4#define N 4//以下定义邻接表类型typedef struct ANode //边的结点结构类型
2015-11-20 08:53:35
439
原创 第12周 项目4（7）-最远顶点
int Maxdist(ALGraph *G,int v){ ArcNode *p; int i,j,k; int Qu[MAXV]; //环形队列 int visited[MAXV]; //访问标记数组 int front=0,rear=0; //队列的头、尾指针
2015-11-20 08:49:03
400
原创 第12周 项目4（6）-最短路径
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月20日 *问题描述:最短路径 */#include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef i
2015-11-20 08:37:47
384
原创 第12周 项目4（5）-输出通过一个节点的所有简单回路
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月20日 *问题描述:输出通过一个节点的所有简单回路 */#include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF
2015-11-20 08:27:37
303
原创 第12周 项目4（4）-输出一些简单回路
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月20日 *问题描述:输出一些简单回路 */#include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typed
2015-11-20 08:23:23
307
原创 第12周 项目4（3）-输出所有路径
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月20日 *问题描述:输出所有路径*/#include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef in
2015-11-20 08:16:53
327
原创 第12周 项目4（2）- 输出简单路径
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月16日 *问题描述:假设图G采用邻接表存储，设计一个算法输出图G中从顶点u到v的一条简单路径（假设图G中从顶点u到v至少有一条简单路径）。 */#include #include #define GRAPH_H_INCLUDED#define MAXV 100
2015-11-16 17:11:30
444
原创 第12周 项目4（1）- 是否有简单路径?
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月16日 *问题描述:利用便利思想求解图问题 */#include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typ
2015-11-16 17:03:07
271
原创 第12周 项目3-图的遍历
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月16日 *问题描述:图的遍历 */1、深度优先遍历——DFS#include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //I
2015-11-16 16:47:59
322
原创 第12周 项目2-操作用邻接表存储的图
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月16日 *问题描述:操作用邻接表存储的图 */#include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞type
2015-11-16 16:33:18
376
原创 第12周 项目1 - 图基本算法库
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月16日 *问题描述:建立图基本算法库 */#include #include #define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typede
2015-11-16 16:26:53
365
1
原创 第11周 项目1-哈夫曼编码的算法验证
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月13日 *问题描述:哈夫曼编码的算法验证 */ #include #include #define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typedef struct{
2015-11-13 08:15:59
529
原创 第11周 项目1-中序线索化二叉树的算法验证
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月9日 *问题描述:中序线索化二叉树的算法验证 */#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; int ltag,rtag;
2015-11-13 08:10:42
293
原创 第11周 项目1-二叉树构造算法的验证
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月9日 *问题描述:二叉树构造算法的验证 */ 1.由先序序列和中序序列构造二叉树#include #include #define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struc
2015-11-09 16:48:09
336
原创 第11周 项目1-层次遍历算法的验证
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月9日 *问题描述:层次遍历算法的验证 */#include #include #define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType d
2015-11-09 16:22:38
246
原创 第10周 项目3-利用二叉树遍历思想解决问题
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月2日 *问题描述：用二叉树遍历思想解决问题 */#include #include #define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 str
2015-11-06 08:22:03
301
原创 第10周 项目2-二叉树遍历的递归算法
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月2日 *问题描述：二叉树算法库 */#include #include #define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;
2015-11-02 16:47:25
314
原创 第10周 项目1 - 二叉树算法库
/* *文件名称：1.pp *作者：崔从敏 *完成日期：2015年11月2日 *问题描述：建立二叉树算法库 */#include #include #define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data
2015-11-02 16:24:06
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人