- 博客(20)
- 收藏
- 关注
原创 第13周项目2 Kruskal算法的验证
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:张芸嘉* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:Kruskal算法的验证。* 输入描述:无* 程序输出:测试数据*/代码:#in
2015-11-30 17:09:43 355
原创 第13周项目1 Prim算法的验证
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cbp* 作 者:张芸嘉* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:Prim算法的验证。* 输入描述:无* 程序输出:测试数据*/代码:#inclu
2015-11-30 16:44:24 376
原创 第12周项目3 图遍历算法实现
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目3.cbp* 作 者:张芸嘉* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入
2015-11-30 16:10:16 420
原创 第12周项目2 操作用邻接表存储
问题:/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cbp* 作 者:张芸嘉* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:* 输入描述:无* 程序输出:测试数据*
2015-11-27 08:30:13 372
原创 第12周项目1 图基本算法库
问题:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:张芸嘉 * 完成日期:2015年11月23日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件gra
2015-11-23 16:10:00 442 1
原创 第11周项目1 验证算法(4)哈夫曼编码的算法验证
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-4.cbp作 者:张芸嘉完成日期:2015年11月20日版 本 号:v1.0问题描述:实现哈夫曼编码的算法验证的算法验证,并测试数据。输入描述:无程序输出:测试数据*/代码:#include #includ
2015-11-20 09:04:29 557
原创 第11周项目2 用二叉树求解代数表达式
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:张芸嘉完成日期:2015年11月20日版 本 号:v1.0问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也
2015-11-20 08:35:23 480
原创 第11周项目1 验证算法(3)中序线索化二叉树的算法验证
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-3.cbp作 者:张芸嘉完成日期:2015年11月20日版 本 号:v1.0问题描述:实现中序线索化二叉树的算法验证,并测试数据。输入描述:无程序输出:测试数据*/代码:#include #includ
2015-11-20 08:33:12 369
原创 第11周项目1 验证算法(2)二叉树构造算法的验证
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1-2.cbp作 者:张芸嘉完成日期:2015年11月20日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/代码:1.由先序序列和中序序列构造二叉树
2015-11-20 08:21:13 402
原创 第7周项目3 负数把正数赶出队列
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:张芸嘉完成日期:2015年11月13日版 本 号:v1.0问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输
2015-11-13 08:58:18 351
原创 第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-13 08:15:10 401
原创 第10周项目3 利用二叉树遍历思想解决问题
问题:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3.cbp作 者:张芸嘉完成日期:2015年11月9日版 本 号:v1.0问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点;
2015-11-09 16:35:48 319
原创 第10周项目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 16:29:55 419
原创 第10周项目1 二叉树算法库
问题描述:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cpp作者:张芸嘉完成日期:2015年11月6日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。输入描述: 无程序输出: 测试数据 */代码:brtee.h头文件代
2015-11-06 09:16:09 356
原创 第9章项目4 广义表的算法库及应用(2)
问题描述:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4-2.cbp作 者:张芸嘉完成日期:2015年11月6日版 本 号:v1.0问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。输入描述:
2015-11-06 08:30:43 312
原创 第9周项目4 广义表算法库及应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4.cbp作者:张芸嘉完成日期:2015年11月6日版 本 号:v1.0问题描述:(1)建立广义表算法库,包括:① 头文glist.h,定义数据类型,声明函数;② 源文件glist.cpp,实现广义表的基本运算,主要算法包括:
2015-11-06 08:15:29 444
原创 第9周项目3 稀疏矩阵的三元组表示的实现与应用(2)
问题描述:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目3-2.cbp作 者:张芸嘉完成日期:2015年11月2日版 本 号:v1.0问题描述:(2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:无程序输出:测试数据*/代码:main.c
2015-11-02 16:48:26 284
原创 第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:34:48 376
原创 第9周项目2 对称矩阵压缩存储的实现与应用(2)
问题描述:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-2.cbp作者:张芸嘉完成日期:2015年11月2日版 本 号:v1.0问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:无程序输出:测试结果*/
2015-11-02 16:26:53 407
原创 第9章项目2 对称矩阵压缩存储的实现与应用(1)
问题描述:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2-1.cbp作 者:张芸嘉完成日期:2015年11月02日版 本 号:v1.0问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b
2015-11-02 16:10:15 519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人