约瑟夫环问题及设计程序实现约瑟夫环求解
/*1、约瑟夫环 问题描述:约瑟夫环问题的一种描述是:编号为1,2,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求:利用单向循环链表模拟此过程,按照出列的顺序印出各人的编号。 测试数据:m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m值为6(正确的出列顺序应为6,1,4,7,2,3,5
用户评论
推荐下载
-
约瑟夫环的问题完整代码
数据结构问题描述 编号为1,2,……,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报
37 2019-03-10 -
约瑟夫环问题实验报告
西安邮电学院教科书的标准答案吧,我是从那主页上找的,很简洁。
24 2019-02-25 -
数据结构约瑟夫环问题
数据结构链表求解约瑟夫环,我亲手所写,搞定数据结构不是梦。
18 2019-03-08 -
循环队列和约瑟夫环问题
用数据结构循环队列实现约瑟夫环问题,数据结构的一次实验;
49 2018-12-09 -
约瑟夫环问题链表和数组
分别用数组和链表实现的约瑟夫环问题,内有详细的介绍。
64 2018-12-09 -
约瑟夫环问题纯C代码
约瑟夫环的代码,有数组和链表的,你可以看看,这是纯C代码,但有C++的引用
28 2018-12-09 -
约瑟夫环问题的详细解答
Detailed answer to the Joseph ring problem
23 2019-06-27 -
基于C++约瑟夫环问题
本质上是一个约瑟夫环,以杀人的形式实现,输出杀人过程及最后一个存活的人,C++指针的应用
20 2019-05-04 -
约瑟夫环问题循环链表.cpp
约瑟夫(Josephus)环问题: 设有n个人围成一圈,现从第s个人开始,拨顺时针方向从1开始报数,数到d的人退出圆圈,然后从退出圆圈的下一个人重新开始报数,数到d的人又退出國圈,依此重复下去,直到最
24 2020-08-09 -
PHP实现约瑟夫环问题的方法分析
主要介绍了PHP实现约瑟夫环问题的方法,结合实例形式分析了php使用循环与递归实现约瑟夫环的相关操作技巧,需要的朋友可以参考下
3 2020-10-31
暂无评论