- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机科学与工程学院
计算机科学与工程学院
《算法与数据结构》试验报告
《算法与数据结构》试验报告 PAGE #
计算机科学与工程学院
《算法与数据结构》试验报告[一]
专业班级
试验地点
学生学号
指导教师
学生姓名
试验时间
试验项目
算法与数据结构
试验类别
基础性() 设计性() 综合性(2) 其它()
试 验 目 的 及 要 求
(1) 掌握用VC+上机调试线性表的基本方法;
(2) 掌握顺序表的存储结构以及基本运算的实现。
成绩评定表
类 另S
评分标准
分值
得分
合计
上机表现
积极出勤、遵守纪律
主动完成设计任务
30分
程序与报告
程序代码规范、功能正确
报告详实完整、体现收获
70分
备注:
评阅教师:
日期: 年 月 日
试验内容
一、 实验目的和要求
1、 实验目的:
掌握用VC+上机调试线性表的基本方法;
掌握顺序表的存储结构以及基本运算的实现。
2、 实验内容
约瑟夫环问题:设编号为1, 2, 3,……,n的n(n0)个人按顺 时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针 方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的 下一个人开始重新从1报数,报到m时停止并且报m的人出列。如 此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程, 对任意给定的m和n,求出出列编号序列。
3、实验要求:用顺序表实现。
二、 设计分析
根据实验要求,采用顺序表来完成本次实验。
实验中采用一维数组屁【】,先将n个人的编号存入到p[0]p[n-1]。从编 号为1的人(下标t=0)开始循环报数,数到m的人(下标t=(t+m-1)%i)p[t], 输出并将其从数组中删除(即将后面的元素前移一个位置),每次报数的起始位 置就是上次报数的出列位置。反复执行直到出列 n个人为止。
三、 源程序代码
#includestdi o.h
#includestdlib ?h
#include viostrea m.h
#define MaxSize 100 typedef struct List {
int data[MaxSize]; int length;
}*Sqlist;
void lnitList(Sqlist L)
{
L=(Sqlist)malloc(sizeof(Sqlist));
L-length=0;
}
void CreateList(Sqlist L)
{
int n;
printf(您想输入的人数为:); scanf(%d,n);
printf(最初的顺序表为:\n);
for(int i=0;in;i++)
{
L-data[i]=i+1;
printf(%d 丄-data[i]);
L-length=n;
}
printf(\n);
}
void josephus(Sqlist L,int m)
{
int i,j,t;
t=0;
printf(最后的顺序表为:);
for(i=L-length;i=1;i--)
{
t=(t+m-1)%i;
printf(%d 丄-data[t]);
for(j=t+1;jv=i-1;j++)
L-data[j-1]=L-data[j]; }
printf(\n);
}
void main()
{
int tt;
Sqlist L;
InitList( L);
CreateList(L);
printf(您想出列的序号为:);
scanf(%d,tt); josephus(L,tt);
}
四、测试用例(尽量覆盖所有分支)
1.当nm且n%m!=O时,即当n不是 m的倍数时:
n=12,m=5时约瑟夫环的实验结果为
■ ■ D:\Ptrogra m Files\HC\M S Dev^8\MyP rQject^\gj\Debu g\gj.exep
:12人表星扁 的序召的宰y 入顺§列顺
:12
人表星扁 的序召的宰y 入顺§列顺an 日岀的$
:5
10 3 9 4 12
cent inufr_
*2.当nm且n%m=O时,即当n是m的倍数时:
*
n=15,m=5时约瑟夫环的实验结果为
您想颤入的人数为皿
最初的顺序表为匕
1 2 3 4 5 6 7 S 9 10 11 ±2 ±3 14 1S
您想屮列的庄节为和
最后的顺序表为冷10 15 12 3 11 4 14 ? 9 13 2 7 1
Press anv / to continue
3.当nm且n%m=0时,即当n是m的约数时:
n=4, m=12时约瑟夫环的实验结果为
D:\Program Frles\VO.MSDev^BVMyProiects\gi\Debug\q|.exer
人表
的序
入顺勺列顺an
岀的3
瑞羸后0
4 0
: t 口 y 星kB 的序J
4
1
您可能关注的文档
- 照样子写词语(答案).docx
- 煽动型犯罪的风险刑法视角探析7000字.docx
- 燃气集团公司新、改、扩建项目(工程)安全、消防、健康、环保、节能、计量“三同时”.docx
- 燃烧机的操作说明参考资料0001.docx
- 燕郊好的法语培训学校选欧那法语.docx
- 爬天都峰二导学案.docx
- 爱国主题作文集锦.docx
- 爱心融化冰雪.docx
- 爱的教育后感.docx
- 父亲和鸟教学设计安丽霞.docx
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- 2024年江苏省高考数学试卷(含答案解析).docx
- 异步电机m-s曲线测绘实验报告(共9篇).docx
- 动漫IP授权与衍生品策划.pptx VIP
- ABB 传动变频器ACS880-01传动模块硬件手册 安装及使用手册.pdf
- 部编版三年级语文下册第八单元习作《这样想象真有趣》精品课件.pptx VIP
- 父亲的草原母亲的河正谱 PDF高清版.pdf
- 2021年天津市专技人员继续教育公需课答案科学谋划“十四五”经济社会发展的宏伟蓝图.pdf VIP
- 《排球专修》教学大纲(含课程思政元素) .docx
- 重庆鈊渝金融租赁股份有限公司2019年招聘模拟试题及答案解析.docx
- 《基础护理学》-病人清洁的护理教案设计.docx VIP
文档评论(0)