- 博客(23)
- 收藏
- 关注
RSS订阅原创 第13周 项目3-Dijkstra算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：毕梦楠* 完成日期：2015年11月30日* 版 本 号：v1.0* 问题描述：Dijkstra算法的验证。* 输入描述：无* 程序输出：测试数据*/ 代码：#include "
2015-11-30 16:43:52
282
原创 第13周 项目2-Kruskal算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目2.cbp* 作 者：毕梦楠* 完成日期：2015年11月27日* 版 本 号：v1.0* 问题描述：Kruskal算法的验证。* 输入描述：无* 程序输出：测试数据*/代码：#include "
2015-11-27 09:33:28
260
原创 第13周 项目1-Prim算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目1.cbp* 作 者：毕梦楠* 完成日期：2015年11月27日* 版 本 号：v1.0* 问题描述：Prim算法的验证。* 输入描述：无* 程序输出：测试数据*/代码如下：#include
2015-11-27 09:23:58
284
原创 第12周 项目3-图遍历算法实现
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：毕梦楠* 完成日期：2015年11月27日* 版 本 号：v1.0* 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描述：无
2015-11-27 08:12:32
285
原创 第12周 项目2-操作用邻接表存储的图
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目2.cbp* 作 者：毕梦楠* 完成日期：2015年11月23日* 版 本 号：v1.0* 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：* 输入描述：无* 程序输出：测试数据*/（1
2015-11-23 16:27:01
280
原创 第12周 项目1-图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：毕梦楠 * 完成日期：2015年11月20日 * 版 本 号：v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件grap
2015-11-20 09:25:03
354
原创 第11周 项目2-用二叉树求解代数表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目2.cbp作 者：毕梦楠完成日期：2015年11月20日版 本 号：v1.0问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算 的+、-、*、
2015-11-20 09:22:04
382
原创 第11周 项目1-验证算法（4）哈夫曼编码的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1-4.cbp作 者：毕梦楠完成日期：2015年11月20日版 本 号：v1.0问题描述：实现哈夫曼编码的算法验证的算法验证，并测试数据。输入描述：无程序输出：测试数据*/代码：#include #i
2015-11-20 08:54:08
328
原创 第11周 项目1-验证算法（3）中序线索化二叉树的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1-3.cbp作 者：毕梦楠完成日期：2015年11月20日版 本 号：v1.0问题描述：实现中序线索化二叉树的算法验证，并测试数据。输入描述：无程序输出：测试数据*/代码如下：#include #i
2015-11-20 08:45:52
297
原创 第11周项目1-验证算法（2）二叉树构造算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1-2.cbp作 者：毕梦楠完成日期：2015年11月16日版 本 号：v1.0问题描述：实现二叉树的二叉树构造算法的验证，并测试数据。输入描述：无程序输出：测试数据*/1.由先序序列和中序序列构造二叉树
2015-11-20 08:29:52
383
原创 第11周 项目1-验证算法（1）层次遍历算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1-1.cbp作 者：毕梦楠完成日期：2015年11月16日版 本 号：v1.0问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2015-11-16 16:35:39
310
原创 第9周项目4-广义表算法库及应用（2）
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目4-2.cbp作 者：毕梦楠完成日期：2015年11月13日版 本 号：v1.0问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。 （2）设计一个算法，求出给定广义表g中的最大原子。输入描述：无程序输
2015-11-13 09:04:59
264
原创 第9周 项目4-广义表算法库及应用（1）
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目4-1.cbp作 者：毕梦楠完成日期：2015年11月13日版 本 号：v1.0问题描述：（1）建立广义表算法库，包括：① 头文glist.h，定义数据类型，声明函数；② 源文件glist.cpp，实现广义表的基
2015-11-13 08:25:05
317
原创 第8周 项目5-计数的模式匹配
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目5.cbp作 者：毕梦楠完成日期：2015年11月13日版 本 号：v1.0问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。输入描述：主串、子串。程序输出：匹配次数。*
2015-11-13 08:23:49
315
原创 第8周 项目4-字符串加密
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目4.cbp作 者：毕梦楠完成日期：2015年11月9日版 本 号：v1.0问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcdefghijklmnopqr
2015-11-09 17:13:10
261
原创 第8周 项目3-顺序串算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目3.cbp作 者：毕梦楠完成日期：2015年11月9日版 本 号：v1.0问题描述：采用顺序存储方式存储串，实现下列算法并测试。输入描述：无程序输出：测试数据*/（1）试编写算法实现将字符串S中所有值为c1的字符
2015-11-09 16:54:26
248
原创 第8周 项目2-建立链串的算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目2.cbp作 者：毕梦楠完成日期：2015年11月9日版 本 号：v1.0问题描述：定义链串的存储结构，实现其基本运算，并完成测试。 输入描述：无程序输出：测试数据*/头文件：liString.h，包含定义链队数据结构的
2015-11-09 16:48:15
287
原创 第10周 项目3-利用二叉树遍历思想解决问题
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目3.cbp作 者：毕梦楠完成日期：2015年11月9日版 本 号：v1.0问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所有叶子节点；
2015-11-09 16:27:12
349
原创 第10周 项目2- 二叉树遍历的递归算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目2.cbp作 者：毕梦楠完成日期：2015年11月6日版 本 号：v1.0问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2015-11-06 09:04:57
361
原创 第10周 项目1- 二叉树算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1.cpp作 者：毕梦楠完成日期：2015年11月6日版 本 号：v1.0问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。输入描述： 无程序输出： 测试数据 */头文件：btree.h，包含定义顺
2015-11-06 08:51:12
348
原创 第9周 项目3 稀疏矩阵的三元组表示的实现及应用（2）
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目3-2.cbp作 者：毕梦楠完成日期：2015年11月2日版 本 号：v1.0问题描述：（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 输入描述：无程序输出：测试数据*/main.cpp 代码如下：
2015-11-02 16:44:00
419
原创 第9周项目3-稀疏矩阵的三元组表示的实现及应用（1）
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目3-1.cbp作 者：毕梦楠完成日期：2015年11月2日版 本 号：v1.0问题描述：（1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三
2015-11-02 16:20:35
372
原创 第9周项目2-对称矩阵压缩存储的实现与应用（2）
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目2-2.cpp作 者：毕梦楠完成日期：2015年11月2日版 本 号：v1.0问题描述：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述：无程序输出：测试结果*/
2015-11-02 16:19:54
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人