利用顺序表、单向循环链表两种存储结构模拟约瑟夫环(Joseph)问题此过程
- 资源大小:317.01 kB
- 上传时间:2021-06-30
- 下载次数:0次
- 浏览次数:1次
- 资源积分:1积分
-
标 签:
算法
资 源 简 介
约瑟夫环(Joseph)问题的一种描述是:编号为1、2、3……n的n个人按照顺时针方向围坐一圈,没人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按照顺时针的方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止(2)利用顺序表、单向循环链表两种存储结构模拟此过程
文 件 列 表
实验一2循环
Debug
Joseph顺序表.c
Joseph顺序表.dsp
Joseph顺序表.dsw
Joseph顺序表.ncb
Joseph顺序表.opt
Joseph顺序表.plg
实验一.dsp
实验一.dsw
实验一.ncb
实验一.opt
实验一.plg