约瑟夫问题的运用(猴王)
任务:n(n>0)只猴子要选猴王,所有猴子按1,2,...,n编号围坐一圈,从第k(1≤k≤n)只猴子开始按1,2,...,m报数,报到m号的猴子退出圈外,然后从下一位开始新一轮报数。如此反复下去,直到圈内剩下一只猴子时,这个猴子就是猴王。当任意给定m、n、k值时,设计算法求猴子出圈的顺序和猴王的编号。 要求:对任意n个人,报的数为m,起始报数人为k(1≤k≤n),实现约瑟夫问题。m、n、k以交互方式从键盘输入,输出m、n、k的值及出圈序列和猴王编号。
用户评论
推荐下载
-
猴王约瑟夫衍生问题程序
对于一个约瑟夫环问题的衍生问题———选猴王问题的解决程序,采用循环链表结构解决(源码中有详细注释)
25 2019-03-10 -
约瑟夫环的运用
初步的约瑟夫运用,比较简单的c语言设计程序,适合于初学者的学习和讨论
6 2021-04-21 -
猴王问题源代码
猴王问题源代码,C语言书写,可直接运行。绝对值得下载
15 2020-10-06 -
约瑟夫问题
约瑟夫问题,数据结构作业,完全是自己写的啊啊啊。
20 2019-02-18 -
约瑟夫经典问题扩展成双向约瑟夫问题
今天小编就为大家分享一篇关于约瑟夫经典问题扩展成双向约瑟夫问题,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
21 2020-09-21 -
IT面试约瑟夫问题
利用单向循环链表模拟解决约瑟夫问题代码,该代码可以直接在Vc6.0平台上运行,测试通过,并有详细注释……希望对大家有用……
30 2019-03-10 -
josephus约瑟夫问题
C语言数据结构解决josephus问题算法。用循环链表,
58 2018-12-09 -
约瑟夫问题.txt
著名的约瑟夫问题自己的一些看法,在加上总结大家的经验。
29 2019-07-09 -
约瑟夫环问题......
约瑟夫环问 题............
11 2020-09-11 -
Java约瑟夫问题
/** * Java约瑟夫问题: n个人(不同id)围成一个圈,从startId(任意数)个开始报数m(任意数)个数,数m的人出列排成新队列,m清零, * 然后又从下一个人开始数m个数开始,数到m就出
22 2019-01-21
暂无评论