- 博客(18)
- 收藏
- 关注
原创 第九周 项目四 广义表算法库
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:广义表算法库 .cpp *作者:李浩 *完成日期;2015年10月27日 *版本号;v1.0 *广义算法库采用程序的多文件组织形式 *输入描述:广义表 *程序输出:广义表的深度和长度*/#include #include "glist.h"i
2016-10-27 11:22:59 217
原创 第九周 项目3 两个稀疏矩阵的相加运算
问题描述及代码:#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED/* *烟台大学计控学院 *作 者:杨征 *完成日期:2015年10月27日*问题描述:提示1:两个行数、列数相同的矩阵可以相加 提示2:充分利用已经建立好的算法库解决问题*/#endif // TUP_H_INCLUDED
2016-10-27 11:07:19 472
原创 第九周 项目3 建立稀疏矩阵表示的三元组算法库
问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月27日*问题描述:)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算法包括:void CreatMat(TSMatrix &t,ElemType A[M][N]);
2016-10-27 11:01:14 267
原创 第九周 项目2 矩阵转换
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:矩阵运算.cpp *作者:李浩 *完成日期;2015年10月26日 *版本号;v1.0 * *问题描述: 设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 实现中请使用好前面设计的基本运算。 *输入描述:
2016-10-27 10:45:38 222
原创 第九周 项目2 对阵矩阵存储的实现与应用
问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月27日*问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组bint Value(int b[], int i, int j);//返回存储在b[M]中,对应二维数组A[i][j]的值void
2016-10-27 10:38:34 211
原创 第九周 项目1 猴子选大王 数组版
问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月27日*问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要
2016-10-27 10:19:10 393
原创 第八周 项目三 顺序串算法(4)公共字符
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *作者:王力源 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有, 且在s2中也有的字符构成的字符。例s1为”mes
2016-10-20 11:02:12 268
原创 第八周 项目3 顺序串算法(3)删除字符
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *作者:王力源 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 从串s中删除其值等于c的所有字符。如从message中删除’e’,得到的是mssag。 *输入描述:字符串 *程序输出:删除后的字符串*/#
2016-10-20 10:49:33 293
原创 第八周 项目3顺序串算法(2)倒序排列
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *作者:王力源 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 *输入描述:字符串 *程序输出:逆序后的字符串*/#incl
2016-10-20 10:29:48 258
原创 第八周 项目3顺序串算法(1) 转换字符
/*问题及代码 *Copyright(c)2016,烟台大学计算机学院 *All right reserved. *作者:王力源 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符 *输入描述:需要替换的字符 *程序输出:替换之后的字符*/#includ
2016-10-20 10:20:01 315
原创 建立链串算法库
版权声明:本文为博主原创文章,未经博主允许不得转载。问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月14日*问题描述:定义链串的存储结构,实现串的基本运算,并完成测试。*/SubStr(LiString *s,int i,int j); //求子串LiString *InsStr(LiString *s,int i,L
2016-10-14 11:26:25 465
原创 第八周 项目1 建立顺序串的算法库
问题描述及代码:#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月14日*问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 要求: 1、头文件sqString.h中定义数据结构并声明用于完成基本运算的函数。对应
2016-10-14 11:19:22 1017
原创 第七周 项目6 停车场模拟
问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月13日*问题描述:设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一辆车停放在车场的最南端,依次向北排开。若车场内已停满n辆汽车,则后来的汽车只能在门外的候车场上等候,
2016-10-13 10:57:47 456
原创 第七周 项目五 排队看病模拟
问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月13日*问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 (2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。 要求模拟病人等待
2016-10-13 10:54:27 366
原创 第七周 项目四 队列数组
问题描述及代码: /* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月13日*问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。 要求将队列处理成链式队列
2016-10-13 10:28:32 194
原创 第七周 项目3 负数把正数赶出队列
问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月13日*问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输入结束。要求将队列处理成环形队列,使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和出队等操作
2016-10-13 10:21:48 168
原创 第七周 项目2 建立链队算法库
问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月13日*问题描述:定义链队存储结构,实现其基本运算,并完成测试。*/(1)liqueue.h#ifndef LIQUEUE_H_INCLUDED#define LIQUEUE_H_INCLUDEDtypedef char ElemT
2016-10-13 10:18:26 202
原创 第七周 项目1 建立顺序环形队列算法库
问题描述及代码:/* *烟台大学计控学院 *作 者:王力源 *完成日期:2016年10月13日*问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 要求: 1、头文件sqqueue.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void InitQueue(SqQueue *&q); //初始化
2016-10-13 10:10:27 244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人