- 博客(18)
- 收藏
- 关注
RSS订阅原创 第十二周 图的遍历 广度优先遍历
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第十二周项目.cpp作 者：纪冬雪完成日期：2015年11月30日版 本 号：v1.0问题描述: 实现图遍历算法，分别输出如下图结构的广度优先遍历(BFS)序列。 输入描述： 若干测试数据。程序#include"head.h"e
2015-11-30 17:12:07
360
原创 第十二周 图遍历算法实现 深度优先
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第十二周项目.cpp作 者：纪冬雪完成日期：2015年11月30日版 本 号：v1.0问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列。 输入描述： 若干测试数据。程序#include"head.h"e
2015-11-30 16:39:12
446
原创 第十二周 操作用邻接表存储的图
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第十二周项目.cpp作 者：纪冬雪完成日期：2015年11月29日版 本 号：v1.0问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述：若干测试数据。程序输出：DFS,B
2015-11-30 16:31:55
357
原创 第十二周 图基本算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cpp作 者：纪冬雪完成日期：2015年11月23日版 本 号：v1.0问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数
2015-11-23 16:16:44
344
原创 第十一周 用二叉树求解代数表达式
/*Copyright (c++)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目2 .cpp作 者：纪冬雪完成日期：2015年11月20日版 本 号：v1.0问题描述: 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，
2015-11-20 08:59:19
381
原创 第十一周 验证算法 哈夫曼编码的算法验证
/*Copyright (c++)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cpp作 者：纪冬雪完成日期：2015年11月20日版 本 号：v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。
2015-11-20 08:50:21
442
原创 第十一周 验证算法 中序线索化二叉树算法的验证
/*Copyright (c++)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cpp作 者：纪冬雪完成日期：2015年11月20日版 本 号：v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。
2015-11-20 08:46:50
388
原创 第十一周 二叉树算法验证 二叉树构造算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cpp作 者：纪冬雪完成日期：2015年11月20日版 本 号：v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。 使
2015-11-20 08:40:11
341
原创 第十一周 层次遍历算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第十一周项目1 - 二叉树算法验证.cpp作 者：纪冬雪完成日期：2015年11月16日版 本 号：v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌
2015-11-16 17:22:58
425
原创 利用二叉树遍历思想解决问题
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第十周项目3 - 利用二叉树遍历思想解决问题.cpp作 者：纪冬雪完成日期：2015年11月16日版 本 号：v1.0问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数；
2015-11-16 16:21:12
386
原创 第十周 二叉树遍历的递归算法
/*Copyright (c++)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cbp作 者：纪冬雪完成日期：2015年11月13日版 本 号：v1.0问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2015-11-13 08:29:39
463
原创 第九周 广义表算法库及应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cpp作 者：纪冬雪完成日期：2015年11月10日版 本 号：v1.0问题描述: 1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表的基本运算，主要算法包括：
2015-11-10 19:49:06
527
原创 第九周 稀疏矩阵的三元组表示的应用 2
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cpp作 者：纪冬雪完成日期：2015年11月10日版 本 号：v1.0问题描述: 采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 输入描述：两个稀疏矩阵程序输出：相加运算后的结果。*/main 函数：#include"tup.h"int
2015-11-10 19:23:32
349
原创 第十周 二叉树算法库
/*Copyright (c++)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cpp作 者：纪冬雪完成日期：2015年11月9日版 本 号：v1.0问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。输入描述： 无程序输出： 测试数据 */#ifndef BTREE_H_INCL
2015-11-09 17:29:27
342
原创 第九周 稀疏矩阵的三元表示的实现
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cpp作 者：纪冬雪完成日期：2015年11月9日版 本 号：v1.0问题描述: （1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩
2015-11-09 17:00:35
416
原创 第八周 计数的模式匹配
/*Copyright (c++)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目cbp作 者：纪冬雪完成日期：2015年11月9日版 本 号：v1.0问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。输入描述：主串、子串。程序输出：匹配次数。*/
2015-11-09 16:43:38
478
1
原创 第八周 字符串加密
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目.cbp作 者：纪冬雪完成日期：2015年11月1日版 本 号：v1.0问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcdefghijklmnopqrstu
2015-11-02 16:52:24
427
原创 第九周 对称矩阵压缩存储的实现与应用
/*Copyright (c++)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目。cbp作 者：纪冬雪完成日期：2015年11月1日版 本 号：v1.0问题描述：（1）用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为
2015-11-02 16:37:40
518
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人