- 博客(29)
- 收藏
- 关注
原创 第十四周 项目二 二叉树排序树中查找的路径
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月30日 问题描述:二叉树排序树中查找的路径 */ #include #include #define MaxSize 100 typedef int KeyType;
2015-11-30 17:17:38 254
原创 第十四周 项目一(4)验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月30日 问题描述:平衡二叉树相关算法 */ #include #include typedef int KeyType; //定义关键字类
2015-11-30 17:07:55 238
原创 第十四周 项目一(3) 验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月30日 问题描述:二叉排序树 */ #include #include typedef int KeyType; typedef char InfoType[10]; typede
2015-11-30 17:00:27 181
原创 第十四周项目一(2)验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月30日 问题描述:分块查找 */ #include #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 ty
2015-11-30 16:33:18 285
原创 第十四周 项目一(1) 验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月30日 问题描述: */ 1.折半查找 #include #define MAXL 100 typedef int KeyType; typedef char InfoType[10
2015-11-30 16:13:26 240
原创 第十三周 项目一(4)Floyd算法验证(使用图3作为测试用例)
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月27日 问题描述:Floyd算法验证(使用图3作为测试用例) */ #include #include #include "graph.h" #define MaxSize 100 void
2015-11-27 08:31:47 238
原创 第十三周 项目一(3)Dijkstra算法的验证(使用图2作为测试用例)
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月23日 问题描述:Dijkstra算法的验证(使用图2作为测试用例) */ #include #include #include "graph.h" #define MaxSize 100
2015-11-27 08:22:39 718 1
原创 第十三周 项目一 (2)Kruskal算法的验证(使用图1作为测试用例)
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月23日 问题描述:Kruskal算法的验证(使用图1作为测试用例) */ #include #include #include "graph.h" #define MaxSize 100 typ
2015-11-23 17:26:37 266
原创 第十三周 项目一(1)Prim算法的验证(使用图1作为测试用例)
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月23日 问题描述:Prim算法的验证(使用图1作为测试用例) */ #include #include #include "graph.h" void Prim(MG
2015-11-23 17:12:08 262
原创 第十二周 项目五 迷宫问题之图深度优先遍历解法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月23日 问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口
2015-11-23 16:48:16 246
原创 第十二周 项目四(7) 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月23日 问题描述:求不带权连通图G中,距离顶点v最远的顶点k */ #include #include #include "graph.h" int Maxdis
2015-11-23 16:34:53 187
原创 第十二周 项目四(6) 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月23日 问题描述:求不带权连通图G中从顶点u到顶点v的一条最短路径。 */ #include #include #include "graph.h" typedef stru
2015-11-23 16:29:03 255
原创 第十二周 项目四(5) 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月23日 问题描述:求图中通过某顶点k的所有简单回路(若存在) */ #include #include #include "graph.h" int visited[MAXV];
2015-11-23 16:24:54 237
原创 第十二周 项目四(4) 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月23日 问题描述:输出图G中从顶点u到v的长度为s的所有简单路径。 */ #include #include #include "graph.h" int visited[MAX
2015-11-23 16:21:31 222
原创 第十二周 项目四(3) 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月20日 问题描述:输出从顶点u到v的所有简单路径。 */ #include #include #include "graph.h" int visited[MAXV]; //定义存放节
2015-11-20 09:07:04 196
原创 第十二周 项目四(2) 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月20日 问题描述:设计一个算法输出图G中从顶点u到v的一条简单路径(设计测试图时,保证图G中从顶点u到v至少有一条简单路径)。 */ #include #include #include "g
2015-11-20 08:38:40 199
原创 第十二周 项目四(1) 利用遍历思想求解图问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月20日 问题描述:设计一个算法,判断顶点u到v是否有简单路径 */ #include #include #include "graph.h" int visited[MAXV];
2015-11-20 08:33:04 209
原创 第十二周 项目三(2)图遍历算法实现
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月20日 问题描述:广度优先遍历——BFS */ #include #include #include "graph.h" void BFS(ALGraph *G, int v) {
2015-11-20 08:23:51 186
原创 第十二周 项目三(1) 图遍历算法实现
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月16日 问题描述:深度优先遍历——DFS */ #include #include #include "graph.h" int visited[MAXV]; void DFS(ALGraph *G
2015-11-16 17:09:31 200
原创 第十二周 项目二 操作用邻接表存储的图
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月16日 问题描述:操作用邻接表存储的图 */ #include #include #include "graph.h" //返回图G中编号为v的顶点的出度 int OutDegree(ALGr
2015-11-16 17:03:59 217
原创 第十二周 项目一 图基本算法库
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月16日 问题描述:图基本算法库 */ #include #include #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV
2015-11-16 16:55:02 230
原创 第十一周 项目二 用二叉树求解代数表达式
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月16日 问题描述:用二叉树求解代数表达式 */ #include #include #include #ifndef BTREE_H_INCLUDED #define BTREE_H_INCL
2015-11-16 16:47:14 297
原创 第十一周 项目一(4) 哈夫曼编码的算法验证
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月13日 问题描述:哈夫曼编码的算法验证 */ #include #include #define N 50
2015-11-13 09:13:21 384
原创 第十一周 项目一(3) 中序线索化二叉树的算法验证
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月13日 问题描述:中序线索化二叉树的算法验证 */ #include #include #define Max
2015-11-13 09:08:33 236
原创 第十一周 项目一(2) 验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年10月9日 问题描述:顺序表应用 */
2015-11-13 08:48:09 276
原创 第十一周 项目一 验证算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月9日 问题描述:验证算法 */ (1)层次遍历算法的验证 void LevelOrder(BTNode *b) { BTNode *p; BTNode *qu[
2015-11-09 17:18:57 281
原创 第十周 项目三 利用二叉树遍历思想解决问题
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月9日 问题描述:利用二叉树遍历思想解决问题 */ (1)计算二叉树节点个数 int Nodes(BTNode *b) { if (b==NULL) r
2015-11-09 17:07:50 282
原创 第十周 项目二 二叉树遍历的递归算法
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月6日 问题描述:二叉树遍历的递归算法 */ #include #include "btree.h" void PreOrder(BTNode *b) //先序
2015-11-06 08:53:09 289
原创 第十周 项目一 二叉树算法库
/* Copyright(c)2015,烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作者:杜佳丽 完成日期:2015年11月2日 问题描述:二叉树算法库 */ 头文件:btree.h #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 type
2015-11-02 16:27:50 268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人