目 录
一、
二、
三、
四、
五、
六、
七、 问题描述 1问题分析 1数据结构描述 算法设计 2详细程序清单 程序运行结果 心得体会 121411
一、 问题描述
1. 约瑟夫问题描述
编号为1,2... n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个开始重新从1报数,如此下去,直至所有人全部出列为止,设计一个程序求出出列顺序。
2. 八皇后问题描述
在一个8×8的棋盘里放置8个皇后,要求每个皇后两两之间不相"冲"(在每一横列竖列斜列只有一个皇后)。
3、界面设计模块问题描述
设计一个菜单式界面,让用户可以选择要解决的问题,同时可以退出程序。界面要简洁明了,大方得体,便于用户的使用,同时,对于用户的错误选择可以进行有效的处理。
二、 问题分析
在整个课程设计中,我主要负责的是约瑟夫问题中链表中的出列的操作算法的设计。用循环单链表表示编号为1,2... n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始输入一个正整数作为报数的上限值turn,从第一个人开始按顺时针方向自1开始顺序报数(即从第一个结点开始指针向后移动),报到turn-1时(即指针指向turn-1个结点时)停止,他的下一位出列,将他的下一位密码作为新的turn值,从出列的人的的顺时针方向上的下一个开始重新从1报数,如此下去,直至链表中只剩一位(即一个结点)退出循环,并所有人的编号按出列顺序输出。在实现的过程中定义i表示报数的
约瑟夫环与八皇后问题--... 暂无评价 3页 免费 约瑟夫环-课程设计 14页 ...《数据结构》 数据结构》 课程设计报告课程名称: 《数据结构》课程设计 课程设计...
数据结构课程设计报告约瑟... 25页 8财富值 数据结构课程设计 约... 5页 2财富值 约瑟夫环与八皇后问题--数... 13页 免费 数据结构课程设计——约瑟......
八皇后问题数据结构课程设计报告_理学_高等教育_教育专区。八皇后问题数据结构... 约瑟夫环与八皇后问题--... 13页 免费 数据结构课程设计报告—... 21页 ...
约瑟夫环与八皇后问题--... 暂无评价 3页 免费 数据结构课程设计-约瑟夫.....13 1. 实验数据 ......
约瑟夫环与八皇后问题--... 7页 免费 约瑟夫环与八皇后问题--... 暂无...徐州工程学院信电工程学院数据结构课程设计 成绩 ***学院 课程设计报告 课程名称...
约瑟夫环与八皇后问题--数据结构课程设计实验报告_少儿英语_幼儿教育_教育专区...具体算法设计 void chulie(linklist L,int number) { int turn,i,j; link...
数据结构课程设计 ... 5页 1下载券 约瑟夫环与八皇后问题--... 13页 ... 数据结构实验报告(约瑟夫... 5页 免费数据结构课程...
约瑟夫环与八皇后问题--数... 13页 免费 数据结构课程设计报告报告... 33...9 青岛滨海学院课程设计 结束语通过对魔王语言翻译的实验研究, 对栈, 队列有了...
数据结构课程设计报告 数据结构课程设计报告 设计题目: 系(院): 专班业: 级: 八皇后问题 数学学院 信息与计算科学 02 班学号: 20096390 学生姓名 指导教师: ...
课程设计报告 课程名称 课题名称 数据结构课程设计 八皇后问题演示 专班学姓 业... 约瑟夫环与八皇后问题--... 13页 免费 八皇后数据结构课程设计 12页 免费 ...
热门文档