- 博客(22)
- 收藏
- 关注
RSS订阅原创 第十三周 项目5 拓扑排序算法验证
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：拓扑排序算法验证.cpp *作者：王力源 *时间：2016年11月24日 *问题描述： 拓扑排序算法验证 *输入描述：图的邻接矩阵 *程序输出：图的邻接表以及其拓扑序列*/#include #include #defin
2016-11-24 11:21:28
943
原创 第十三周 项目4 Floyd算法的实现
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：Floyd算法实现.cpp *作者：王力源 *时间：2016年11月24日 *问题描述： Floyd算法实现 *输入描述：带权图的邻接矩阵 *程序输出：图中所有点之间的路径长度及其具体路径*/#include #includ
2016-11-24 11:07:04
361
原创 第十三周 项目3 Dijkstra算法的验证
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：Dijkstra算法的验证.cpp *作者：王力源 *时间：2016年11月24日 *版本号；v1.0 *问题描述： Dijkstra算法的验证 *输入描述：带权图的邻接矩阵 *程序输出：点到点的最短长度以及其路径*/#
2016-11-24 10:53:29
308
原创 第十三周项目2 验证克鲁斯卡尔算法
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月24日*问题描述：验证克鲁斯卡尔算法*/#endif // BTREE_H_INCLUDED（1）graph.h#ifndef BTREE_H_INCLUDED#def
2016-11-24 10:34:22
299
原创 第十三周 项目1（2） kruskal算法的验证
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：kruskal算法的验证.cpp *作者：王力源 *时间：2016年11月24日 *问题描述： Kruskal算法的验证 *输入描述：带权图的邻接矩阵 *程序输出：最小生成树各边以及权值。*/#include #inc
2016-11-24 10:22:08
253
原创 第十三周项目1（1）普里姆算法的验证
*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：Prim算法的验证.cpp *作者：王力源 *时间：2016年11月24日 *问题描述： *输入描述：带权图的邻接矩阵 *程序输出：最小生成树各边的权*/#include #include #define MAXV 100
2016-11-24 10:06:41
268
原创 第十二周项目5 迷宫问题之图的深度优先遍历算法求解
问题描述及代码： #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日*问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2
2016-11-17 11:21:26
575
原创 第十二周 用遍历思想求解图的问题
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：利用遍历思想求解图问题.cpp *作者：王力源 *完成日期；2016年11月17日 *问题描述： 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方
2016-11-17 11:05:38
255
原创 第十二周 图的广度优先遍历
#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日*问题描述：图的广度遍历*/#endif // BTREE_H_INCLUDED#include #include #include "graph.h"（1）
2016-11-17 10:52:48
213
原创 第十二周 项目三 图的深度优先遍历
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日*问题描述：利用图的算法库实现深度优先遍历序列*/#endif // BTREE_H_INCLUDED （1）graph.h#ifndef B
2016-11-17 10:43:13
200
原创 第十二周 项目2 操作用邻接表项目存储的图
问题描述及代码：*烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边 。 利用下图作为测试用图，输出结果。 提
2016-11-17 10:20:22
300
原创 第12周 项目1 图的基本算法库
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日*问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算
2016-11-17 10:09:34
192
原创 第十一周 项目2 用二叉树求解代数表达式
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数
2016-11-10 11:21:48
311
原创 第十一周 项目1（4）哈夫曼编码的算法验证
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：根据哈夫编码树求对应的哈夫编码的算法*/#endif // BTREE_H_INCLUDED#include #include #define
2016-11-10 10:58:36
225
原创 第十一周 项目1（3）中序线索化二叉树的算法验证
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：将二叉树线索化表示出来 */#endif // BTREE_H_INCLUDED代码#include #include #define MaxS
2016-11-10 10:44:36
206
原创 第十一周项目1（2）二叉树构造算法的验证
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：任何n（n＞0）个不同节点的二叉树，都可由它的中序序列和后序序列唯一地确定。*/#endif // BTREE_H_INCLUDED（1）btree.h#
2016-11-10 10:32:56
219
原创 第十一周 项目1（1） 层次遍历算法的验证
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试*/#endif // BTREE_H_INCLUDED
2016-11-10 10:14:54
211
原创 第十周 项目3（3） 判断二叉树的相似
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *作者：王力源 *完成日期；2016年11月3日 *问题描述：判断二叉树的相似 *输入描述：输入多个二叉树的各个节点值 *程序输出：根据要求输出谁与谁相似，谁与谁不相似*/#include #include "btree.h"int main(){
2016-11-03 11:24:00
247
原创 第十周 项目3（2） 二叉树遍历的整体应用
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *作者：王力源 *完成日期；2016年11月3日 *问题描述：（1）计算二叉树节点个数； （2）输出所有叶子节点； （3）求二叉树b的叶子节点个数 （4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。 *输入描述
2016-11-03 11:01:31
179
原创 第十周 项目3 （1） 计算二叉树节点个数
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月3日*问题描述：假设二叉树采用二叉链存储结构存储,在程序中完成测试： 计算二叉树节点个数； */#endif // BTREE_H_INCLUDED（1）btree.h#
2016-11-03 10:57:38
199
原创 第十周项目2 二叉树遍历的递归算法
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月3日*问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树
2016-11-03 10:36:30
199
原创 第十周 项目1 二叉树算法库
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月3日*问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 要求： 1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：
2016-11-03 10:15:20
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人