wly16885885的博客

/***************************************************** * 版权所有（C）2016，王力源 * *文件名称：A.C 航空售票系统 *文件标识：无 *内容摘要：航空售票系统 *其他说明：无 *当前版本：V1.0 *作者：王力源 *完成日期：2016.12.28 * *****************

问题描述及代码：　#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日*问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。 　　（2

/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：利用遍历思想求解图问题.cpp *作者：王力源 *完成日期；2016年11月17日 *问题描述： 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日*问题描述：图的广度遍历*/#endif // BTREE_H_INCLUDED#include #include #include "graph.h"（1）

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日*问题描述：利用图的算法库实现深度优先遍历序列*/#endif // BTREE_H_INCLUDED （1）graph.h#ifndef B

问题描述及代码：*烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边 。 利用下图作为测试用图，输出结果。 提

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月17日*问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算

/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *作者：王力源 *完成日期；2016年10月20日 *版本号；v1.0 * *问题描述：　有两个串s1和s2，设计一个算法求一个这样的串，该串中的字符是s1和s2中公共字符。所谓公共子串，是由在s1中有， 且在s2中也有的字符构成的字符。例s1为”mes

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *作者：王力源 *完成日期；2016年10月20日 *版本号；v1.0 * *问题描述：　从串s中删除其值等于c的所有字符。如从message中删除’e’，得到的是mssag。 *输入描述：字符串 *程序输出：删除后的字符串*/#

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *作者：王力源 *完成日期；2016年10月20日 *版本号；v1.0 * *问题描述：　试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 *输入描述：字符串 *程序输出：逆序后的字符串*/#incl

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *作者：王力源 *完成日期；2016年10月20日 *版本号；v1.0 * *问题描述：　试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符 *输入描述：需要替换的字符 *程序输出：替换之后的字符*/#includ

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：根据哈夫编码树求对应的哈夫编码的算法*/#endif // BTREE_H_INCLUDED#include #include #define

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：将二叉树线索化表示出来 */#endif // BTREE_H_INCLUDED代码#include #include #define MaxS

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：任何n（n＞0）个不同节点的二叉树，都可由它的中序序列和后序序列唯一地确定。*/#endif // BTREE_H_INCLUDED（1）btree.h#

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月10日*问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试*/#endif // BTREE_H_INCLUDED

/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：广义表算法库 .cpp *作者：李浩 *完成日期；2015年10月27日 *版本号；v1.0 *广义算法库采用程序的多文件组织形式 *输入描述：广义表 *程序输出：广义表的深度和长度*/#include #include "glist.h"i

问题描述及代码：#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年10月27日*问题描述：提示1：两个行数、列数相同的矩阵可以相加 提示2：充分利用已经建立好的算法库解决问题*/#endif // TUP_H_INCLUDED

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月1日*问题描述：请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试*/#endif //

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：kruskal算法的验证.cpp *作者：王力源 *时间：2016年11月24日 *问题描述： Kruskal算法的验证 *输入描述：带权图的邻接矩阵 *程序输出：最小生成树各边以及权值。*/#include #inc

*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：Prim算法的验证.cpp *作者：王力源 *时间：2016年11月24日 *问题描述： *输入描述：带权图的邻接矩阵 *程序输出：最小生成树各边的权*/#include #include #define MAXV 100

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归基数排序*/#endif // BTREE_H_INCLUDED

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归并排序*/#endif // BTREE_H_INCLUDED#

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月15日*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证堆排序 */#endif // BTREE_H_INCLUDED

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月15日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序*/#endif // BTREE_H_INCLUDED

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序*/#endif // BTREE_H

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月15日*问题描述：希尔排序*/#endif // BTREE_H_INCLUDED1.希尔排序#include #define MaxSize 20typedef

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月15日*问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 　　 （1）创建对应的3阶B-树b，用括号法输出

问题描述及代码#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月15日*问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月7日*问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0

/*问题及代码 *All right reserved. *文件名称：二叉树排序树中查找的路径.cpp *作者：王力源 *时间：2016年12月8日 *问题描述： 设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述：无 *程序输出：根据要求输出*/#include #include #define MaxSize 100type

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月8日*问题描述：认真阅读并验证平衡二叉树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树； （2）输出用括号法表示的AVL树； （3）

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月8日*问题描述：认真阅读并验证二叉排序树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树； （2）输出用括号法表示的二叉

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年12月8日*问题描述:请用{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}(共n=25

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：拓扑排序算法验证.cpp *作者：王力源 *时间：2016年11月24日 *问题描述： 拓扑排序算法验证 *输入描述：图的邻接矩阵 *程序输出：图的邻接表以及其拓扑序列*/#include #include #defin

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：Floyd算法实现.cpp *作者：王力源 *时间：2016年11月24日 *问题描述： Floyd算法实现 *输入描述：带权图的邻接矩阵 *程序输出：图中所有点之间的路径长度及其具体路径*/#include #includ

/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *文件名称：Dijkstra算法的验证.cpp *作者：王力源 *时间：2016年11月24日 *版本号；v1.0 *问题描述： Dijkstra算法的验证 *输入描述：带权图的邻接矩阵 *程序输出：点到点的最短长度以及其路径*/#

问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年11月24日*问题描述：验证克鲁斯卡尔算法*/#endif // BTREE_H_INCLUDED（1）graph.h#ifndef BTREE_H_INCLUDED#def

问题描述及代码：/* *烟台大学计控学院 *作 者：王力源 *完成日期：2016年10月27日*问题描述：）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括：void CreatMat(TSMatrix &t,ElemType A[M][N]);

/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：矩阵运算.cpp *作者：李浩 *完成日期；2015年10月26日 *版本号；v1.0 * *问题描述：　设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 实现中请使用好前面设计的基本运算。 *输入描述：