- 博客(23)
- 收藏
- 关注
原创 第十三周项目5-拓扑排序算法的验证
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目5.cbp * 作 者:李艺 * 完成日期:2015年11月30日 * 版 本 号:v1.0 * 问题描述:拓扑排序算法的验证 * 输入描述:无 * 程序输出:测试数据 */ 代码: #include "graph.h" v
2015-11-30 16:07:57 274
原创 第十三周项目4-Floyd算法的验证
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:李艺 * 完成日期:2015年11月27日 * 版 本 号:v1.0 * 问题描述:Floyd算法的验证 * 输入描述:无 * 程序输出:测试数据 */ 代码: #include "graph.h" #def
2015-11-27 09:03:15 277
原创 第十三周项目3—Dijkstra算法的验证
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:李艺 * 完成日期:2015年11月27日 * 版 本 号:v1.0 * 问题描述:Dijkstra算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ 代码: #include "graph.h" #d
2015-11-27 08:59:08 326
原创 第十三周项目2-Kruskal算法的验证
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:李艺 * 完成日期:2015年11月27日 * 版 本 号:v1.0 * 问题描述:Kruskal算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ 代码: #include "graph.h"
2015-11-27 08:55:11 301
原创 第十三周项目1-Prim算法的验证
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:李艺 * 完成日期:2015年11月27日 * 版 本 号:v1.0 * 问题描述:Prim算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ 代码: #include "graph.h" v
2015-11-27 08:43:18 261
原创 第十二周项目2-操作用邻接表存储的图
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:李艺 * 完成日期:2015年11月23日 * 版 本 号:v1.0 * 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: * 输入描述:无 * 程序输出:测试数据 */ (1)输出出图G
2015-11-23 16:26:11 323
原创 第十二周项目5-迷宫问题之图深度优先遍历解法
问题: /* * Copyright(c)2015,烟台大学计算机学院 * All right reserved. * 文件名称:项目5.cbp * 作者:李艺 * 完成日期;2015年11月20日 * 版本号;v1.0 * 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示
2015-11-20 08:55:35 391
原创 第十二周项目3-图遍历算法实现
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:李艺 * 完成日期:2015年11月20日 * 版 本 号:v1.0 * 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述:无 * 程序输出:测
2015-11-20 08:49:57 340
原创 第十二周项目1-图基本算法库
问题: /* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:李艺 * 完成日期:2015年11月20日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关
2015-11-20 08:40:52 377
原创 第十一周项目1-验证算法(4)哈夫曼编码的算法验证
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-4.cbp 作 者:李艺 完成日期:2015年11月20日 版 本 号:v1.0 问题描述:实现哈夫曼编码的算法验证的算法验证,并测试数据。 输入描述:无 程序输出:测试数据 */ 代码: #include #include
2015-11-20 08:35:32 417 1
原创 第十一周项目1-验证算法(3)中序线索化二叉树的算法验证
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-3.cbp 作 者:李艺 完成日期:2015年11月20日 版 本 号:v1.0 问题描述:实现中序线索化二叉树的算法验证,并测试数据。 输入描述:无 程序输出:测试数据 */ 代码: #include #include #de
2015-11-20 08:33:58 363
原创 第十一周项目1-验证算法(2)二叉树构造算法的验证
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-2.cbp 作 者:李艺 完成日期:2015年11月20日 版 本 号:v1.0 问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。 输入描述:无 程序输出:测试数据 */ 1.由先序序列和中序序列构造二叉树 代码
2015-11-20 08:30:45 337
原创 第十一周项目1-验证算法(1)层次遍历算法的验证
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-1.cbp 作 者:李艺 完成日期:2015年11月20日 版 本 号:v1.0 问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述:无 程
2015-11-20 08:21:47 297
原创 第十周项目3-利用二叉树遍历思想解决问题
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:李艺 完成日期:2015年11月9日 版 本 号:v1.0 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b
2015-11-09 17:12:03 263
原创 第十周项目2- 二叉树遍历的递归算法
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2.cbp 作 者:李艺 完成日期:2015年11月9日 版 本 号:v1.0 问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建 的二叉树
2015-11-09 17:02:18 423
原创 第十周项目1- 二叉树算法库
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1.cpp 作 者:李艺 完成日期:2015年11月9日 版 本 号:v1.0 问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 无 程序输出: 测试数据 */ 架构: brtee.h头文件
2015-11-09 16:54:29 369
原创 第九周项目4—广义表算法库及应用(2)
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4-2.cbp 作 者:李艺 完成日期:2015年11月9日 版 本 号:v1.0 问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。 输入描述:无 程序输出:测试数据 *
2015-11-09 16:10:38 315
原创 第九周项目4—广义表算法库及应用(1)
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4-1.cbp 作 者:李艺 完成日期:2015年11月2日 版 本 号:v1.0 问题描述:(1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.cpp,实现广义表的基本运算,主要算法包括:
2015-11-02 16:44:43 438
原创 第九周项目3—稀疏矩阵的三元组表示的实现及应用(2)
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3-2.cbp 作 者:李艺 完成日期:2015年11月2日 版 本 号:v1.0 问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:无 程序输出:测试数据 */ main.cpp文件代码 #inclu
2015-11-02 16:32:33 456
原创 第九周项目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:12:00 485
原创 第9周项目2-对称矩阵压缩存储的实现与应用(2)
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2-2.cbp 作 者:李艺 完成日期:2015年11月1日 版 本 号:v1.0 问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输入描述:无 程序输出:测试结果 */ 代码: #i
2015-11-01 10:50:53 293
原创 第九周项目2-对称矩阵压缩存储的实现与应用(1)
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2-1.cbp 作 者:李艺 完成日期:2015年11月1日 版 本 号:v1.0 问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵
2015-11-01 10:46:32 358
原创 第九周项目1—猴子选大王(数组版)
问题及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1.cbp 作 者:李艺 完成日期:2015年11月1日 版 本 号:v1.0 问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此圈,这样依次
2015-11-01 10:41:16 439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人