- 博客(41)
- 收藏
- 关注
RSS订阅原创 第七周实践项目5—排队看病模拟
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目5.cbp 作 者：刘晨筱完成日期：2015年11月30日 版 本 号：v1.0 问题描述： 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队
2015-11-30 21:03:34
347
原创 第七周实践项目4—队列数组
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4.cbp 作 者：刘晨筱完成日期：2015年11月30日 版 本 号：v1.0 问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作 为结束。设输入的值为x，其个位数字的
2015-11-30 20:53:22
326
原创 第七周实践项目3—负数把正数赶出队列
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cbp 作 者：刘晨筱完成日期：2015年11月30日 版 本 号：v1.0 问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输
2015-11-30 20:45:04
459
原创 第七周实践项目2—建立链队算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：刘晨筱完成日期：2015年11月30日 版 本 号：v1.0 问题描述：定义链队列存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */
2015-11-30 20:38:34
302
原创 第七周实践项目1—建立顺序环形队列算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：刘晨筱 完成日期：2015年11月30日 版 本 号：v1.0 问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */sqqueue.h头文件代码：#ifndef SQ
2015-11-30 20:13:07
343
原创 第八周实践项目5—计数的模式匹配
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目5.cbp 作 者：刘晨筱完成日期：2015年11月30日 版 本 号：v1.0 问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。 输入描述：主串、子串。 程序输出：匹配次数。 */
2015-11-30 20:03:38
240
原创 第八周实践项目4—字符串加密
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4.cbp 作 者：刘晨筱完成日期：2015年11月30日 版 本 号：v1.0 问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcdefghijklmnopqr
2015-11-30 19:52:28
365
原创 第八周实践项目3—顺序串算法
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cbp 作 者：刘晨筱完成日期：2015年11月30日 版 本 号：v1.0 问题描述：采用顺序存储方式存储串，实现下列算法并测试。 输入描述：无 程序输出：测试数据 */ 头文件代码详情见【顺序串算法库】（1）试
2015-11-30 19:35:09
304
原创 第十四周实践项目3—是否是二叉树
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cbp 作 者：刘晨筱 完成日期：2015年11月30日 版 本 号：v1.0 问题描述：设计一个算法 并编程测试，判定给定的二叉树是否是二叉排序树。 输入描述：无 程序输出：测试数据 */ 代码：
2015-11-30 19:21:49
251
原创 第十四周实践项目2—二叉树排序树中查找的路径
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：刘晨筱 完成日期：2015年11月30日 版 本 号：v1.0 问题描述：设计一个算法 并编程测试，输出在二叉排序中查找时查找某个关键字经过的路径。 输入描述：无 程序输出：测试数据 */
2015-11-30 19:06:26
301
原创 第十四周实践项目1—验证算法（4）平衡二叉树
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-4.cbp 作 者：刘晨筱 完成日期：2015年11月30日 版 本 号：v1.0 问题描述：验证平衡二叉树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树； （2
2015-11-30 18:44:29
271
原创 第十四周实践项目1—算法验证（3）二叉排序树
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-3.cbp 作 者：刘晨筱 完成日期：2015年11月30日 版 本 号：v1.0 问题描述：二叉排序树算法的验证 输入描述：无 程序输出：测试数据 */ #include #include typedef in
2015-11-30 17:29:04
334
原创 第十四周实践项目1—算法验证（2）分块查找算法
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-1.cbp 作 者：刘晨筱 完成日期：2015年11月30日 版 本 号：v1.0 问题描述：分块查找算法的验证,请用{22,4,23,11,20,2,15,13,30,45,26,34,29,35,26, 36,55,98,56
2015-11-30 17:12:57
233
原创 第十四周实践项目1—验证算法（1）折半查找算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作 者：刘晨筱* 完成日期：2015年11月30日 * 版 本 号：v1.0 * 问题描述：折半查找算法的验证，用有序表{12,18,24,35,47,50,62,83,90,115,134} 作为测试序列，分别对9
2015-11-30 16:22:14
340
原创 第十三周实践项目—验证算法（1）Prim算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1 .cbp 作 者：刘晨筱 完成日期：2015年11月23日 版 本 号：v1.0 问题描述：验证Prim算法 输入描述：无 程序输出：测试数据 */ 头文件graph.h代码见【图基本算法
2015-11-24 18:29:57
262
原创 第十三周实践项目—算法验证（5）拓扑排序算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目5 .cbp 作 者：刘晨筱 完成日期：2015年11月23日 版 本 号：v1.0 问题描述：验证拓扑排序算法 输入描述：无 程序输出：测试数据 */ 头
2015-11-23 17:11:23
324
原创 第十三周实践项目—验证算法（4）Floyd算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4 .cbp 作 者：刘晨筱 完成日期：2015年11月23日 版 本 号：v1.0 问题描述：验证Floyd算法 输入描述：无 程序输出：测试数据 */ 头文件graph.h详情代码见【
2015-11-23 16:55:28
337
原创 第十三周实践项目—算法验证（3）Dijkstar算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3 .cbp 作 者：刘晨筱 完成日期：2015年11月23日 版 本 号：v1.0 问题描述：验证Dijkstar算法 输入描述：无 程序输出：测试数据 */ 头文件graph.h详情代码见
2015-11-23 16:49:17
451
原创 第十三周实践项目—算法验证（2）Kruskal算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1 .cbp 作 者：刘晨筱 完成日期：2015年11月23日 版 本 号：v1.0 问题描述：验证Kruskal算法 输入描述：无 程序输出：测试数据 */ 头文件graph.h详情代码见【
2015-11-23 16:45:08
293
原创 第十二周实践项目5—迷宫问题
/** Copyright(c)2015,烟台大学计算机学院 * All right reserved. * 文件名称：项目5.cbp * 作者：刘晨筱* 完成日期；2015年11月20日 * 版本号；v1.0 * 问题描述： 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立
2015-11-20 08:26:49
347
原创 第十二周实践项目3—图遍历算法实现
/* 烟台大学计算机与控制工程学院 文件名称：12周项目3 作 者：刘晨筱 完成日期：2015年11月19日 版 本 号：v1.0 问题描述：图遍历算法实现 输入描述：无 程序输出：测试结果 */ 实
2015-11-19 16:03:29
325
原创 第十二周实践项目2—操作用邻接表存储的图
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：刘晨筱 完成日期：2015年11月19日 版 本 号：v1.0 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： 输入描述：无 程序输出：测试数据 */ 头文件代码见【图基
2015-11-19 14:56:24
475
原创 第十二周实践项目1—图基本算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1 .cbp 作 者：刘晨筱 完成日期：2015年11月16日 版 本 号：v1.0 问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ 架构：gra
2015-11-16 16:27:28
467
1
原创 第八周实践项目2—建立链串的算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：刘晨筱完成日期：2015年11月15日 版 本 号：v1.0 问题描述：定义链串的存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ listring.h头文件代码：#ifndef LI
2015-11-15 21:01:10
417
原创 第八周实践项目1—建立顺序串的算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：刘晨筱完成日期：2015年11月15日 版 本 号：v1.0 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ sqstring.h文件代码：#ifndef Sq
2015-11-15 20:48:44
433
原创 第十一周实践项目2—用二叉树求解代数表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1-3.cbp作 者：刘晨筱完成日期：2015年11月15日版 本 号：v1.0问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字
2015-11-15 20:31:20
300
原创 第十一周实践项目1—验证算法（4）哈夫曼编码的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1-3.cbp作 者：刘晨筱完成日期：2015年11月15日版 本 号：v1.0问题描述：实现哈夫曼编码的算法验证，并测试数据。输入描述：无程序输出：测试数据*/文件代码：#include #include #define N 50
2015-11-15 20:09:20
367
原创 第十一周实践项目1—验证算法（3）中序线索化二叉树的算法验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-3.cbp 作 者：刘晨筱 完成日期：2015年11月15日 版 本 号：v1.0 问题描述：实现中序线索化二叉树的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 文件代码：#include #incl
2015-11-15 19:56:33
363
原创 第十一周实践项目1—验证算法（2）二叉树构造算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-2.cbp 作 者：刘晨筱完成日期：2015年11月15日 版 本 号：v1.0 问题描述：实现二叉树的二叉树构造算法的验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 头文件代码见【二叉树算法库】1.由先序序列和
2015-11-15 19:37:12
399
原创 第十一周实践项目1—验证算法（1）层次遍历算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-1.cbp 作 者：刘晨筱 完成日期：2015年11月15日 版 本 号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2015-11-15 19:23:28
443
原创 第九周实践项目4—广义表算法库及应用（2）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4-2.cbp 作 者:刘晨筱 完成日期：2015年11月14日 版 本 号：v1.0 问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。 （2）设计一个算法，求出给定广义表g中的最大原子。 输入描述：无 程序
2015-11-15 18:57:52
422
原创 第九周实践项目4—广义表算法库及应用（1）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4-1.cbp 作 者：刘晨筱 完成日期：2015年11月14日 版 本 号：v1.0 问题描述：（1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表的基
2015-11-15 18:41:50
474
原创 第九周实践项目3—稀疏矩阵的三元组表示的实现及应用（2）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3-2.cbp 作 者：刘晨筱 完成日期：2015年11月10日 版 本 号：v1.0 问题描述：（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 输入描述：无 程序输出：测试数据 */ 头文件代码见
2015-11-09 17:12:46
422
原创 第九周实践项目3—稀疏矩阵的三元组表示的实现及应用（1）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3-1.cbp 作 者：刘晨筱 完成日期：2015年11月10日 版 本 号：v1.0 问题描述：（1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵
2015-11-09 17:07:16
554
原创 第九周实践项目2—对称矩阵压缩存储的实现与应用（1）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2-1.cbp 作 者：刘晨筱 完成日期：2015年11月10日 版 本 号：v1.0 问题描述：（1）用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);/
2015-11-09 17:00:40
439
原创 第九周实践项目2—对称矩阵压缩存储的实现与应用（2）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2-2.cbp 作 者：刘晨筱 完成日期：2015年11月10日 版 本 号：v1.0 问题描述：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输入描述：无 程序输出：测试结果 */ 代
2015-11-09 16:50:54
394
原创 第十周实践项目3—利用二叉树遍历思想解决问题
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1.cbp作 者：刘晨筱完成日期：2015年11月2日版 本 号：v1.0问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所有叶子节点； （3）求二叉树b的叶子节点个数
2015-11-02 17:20:19
318
原创 第十周实践项目2—二叉树遍历的递归算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：项目1.cbp作 者：刘晨筱完成日期：2015年11月2日版 本 号：v1.0问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法
2015-11-02 17:03:46
410
原创 第十周实践项目1—二叉树算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：刘晨筱 完成日期：2015年11月2日 版 本 号：v1.0 问题描述： 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：（1）用”A(B(D,E(H(J,K(L,M(,N
2015-11-02 16:20:48
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人