文件名称:Josephus
- 所属分类:
- 控制台(字符窗口)编程
- 资源属性:
- [C/C++] [源码]
- 上传时间:
- 2014-04-19
- 文件大小:
- 98kb
- 下载次数:
- 0次
- 提 供 者:
- s***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。
建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。(必须用链表)-Joseph (Josephus) Central question: numbered 1,2,3, ..., n n individuals clockwise direction around a circle, each holding a password (positive integer). An optional start a positive integer as the upper limit of the number m, from the first person to start a clockwise direction from the beginning of the order number, report m stop. M out of newspaper columns, his password as the new value of m, starting from the next person on his re-clockwise direction from one number off, and so on, until all the columns so far. N round robin to establish a personal list storage structure, after the end of the run, the output sequence number of people out of the team. (Must list)
建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。(必须用链表)-Joseph (Josephus) Central question: numbered 1,2,3, ..., n n individuals clockwise direction around a circle, each holding a password (positive integer). An optional start a positive integer as the upper limit of the number m, from the first person to start a clockwise direction from the beginning of the order number, report m stop. M out of newspaper columns, his password as the new value of m, starting from the next person on his re-clockwise direction from one number off, and so on, until all the columns so far. N round robin to establish a personal list storage structure, after the end of the run, the output sequence number of people out of the team. (Must list)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Josephus
........\Josephus.cbp
........\Josephus.depend
........\Josephus.layout
........\QQ截图20140319215759.png
........\QQ截图20140319215838.png
........\bin
........\...\Debug
........\...\.....\Josephus.exe
........\main.c
........\obj
........\...\Debug
........\...\.....\main.o
........\实验报告.docx