猴子选大王问题(约瑟夫问题)
问题描述:
一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
基本要求:
(1) 输入数据:输入m,n m,n 为整数,n<m
(2)中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号 ,建立一个函数来实现此功能
(3)分别用数组和链表来实现
资源简介:猴子选大王问题(约瑟夫问题) 问题描述: 一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 基本要求:...
上传时间: 2019-06-12
上传用户:1574941335
资源简介:1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序,...
上传时间: 2014-11-29
上传用户:yph853211
资源简介:线性表实验(约瑟夫问题) 数据结构课的实验作业
上传时间: 2014-01-15
上传用户:s363994250
资源简介:约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
上传时间: 2016-01-19
上传用户:youmo81
资源简介:约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
上传时间: 2013-12-18
上传用户:zwei41
资源简介:约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
上传时间: 2016-01-19
上传用户:bjgaofei
资源简介:约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
上传时间: 2014-01-20
上传用户:曹云鹏
资源简介:用数据结构做的约瑟夫问题,其中还包括类似问题中的猴子选大王算法
上传时间: 2013-11-30
上传用户:13681659100
资源简介:约瑟夫问题的模拟,著名的例子有猴子选大王等。
上传时间: 2016-03-05
上传用户:lanhuaying
资源简介:我选择约瑟夫问题(附带一个合数段的问题这是我们第一次的考试题)做我最后一个上传的代码。因为这是我付出最多的一个,我的第一个程序,当时全班就我一个弄了出来现在想起来都十分高兴。一年以来还做了其他很多小东西,因为太简陋就步多传了,这些足够代表我...
上传时间: 2013-12-19
上传用户:Breathe0125
资源简介:这是一个已经通过调试的解决约瑟夫问题的(Josephus)程序,
上传时间: 2014-01-20
上传用户:xuanchangri
资源简介:数据结构试验报告 约瑟夫环 问题描述: 约瑟夫(Joseph)问题的一种描述是:编号为1,2,,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止...
上传时间: 2014-01-18
上传用户:chfanjiang
资源简介:约瑟夫问题的一种描述为:编号为1,2,…,m的m个人按顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值n。从第一个人开始按顺时针方向自1开始顺序报数,报到n时停止报数。报n的人出列,将他的密码作为新的n值,从他...
上传时间: 2015-11-06
上传用户:sdq_123
资源简介:约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存储结构(循环链表)和顺序存储结构(数组)解决约...
上传时间: 2013-12-19
上传用户:yzhl1988
资源简介:约瑟夫问题 编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁,每个人手中持有 一个密码(正整数)。首先输入一个正整数作为报数上限值m,然后,从第一个人开始按顺序针方向自1开始顺序报数,报到m的人离开桌子,并将他手中的密码作为新的m值,从顺序针...
上传时间: 2017-08-03
上传用户:cc1
资源简介:约瑟夫问题
上传时间: 2015-01-08
上传用户:baiom
资源简介:约瑟夫问题
上传时间: 2014-12-21
上传用户:mikesering
资源简介:约瑟夫问题的求解方案,经典
上传时间: 2014-01-02
上传用户:chenxichenyue
资源简介:用在解决约瑟夫问题
上传时间: 2014-01-26
上传用户:l254587896
资源简介:约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码。一开始人选一个正整数作为报数上限值m,从第一个人开始按顺时针自1开始报数,报到m是停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个...
上传时间: 2014-01-14
上传用户:1427796291
资源简介:约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个...
上传时间: 2014-01-13
上传用户:moshushi0009
资源简介:求解约瑟夫问题。设有n个人围成一个圆圈坐下,对所有围从的人从某个位置开始编号为1,2,3,……,n,从编号为1的人开始报数1,报数依交进行,报数n的人即出列,下一个人从1开始报数,再报数m的人便是第二个出列的人如此重复下去,直到最后一个人出列为止,于是...
上传时间: 2013-12-26
上传用户:fxf126@126.com
资源简介:用C++语言开发的求解著名的约瑟夫问题的程序,属于数学问题处理程序
上传时间: 2013-11-27
上传用户:cjf0304
资源简介:用环形链表解决的约瑟夫问题,其实不难,本人能力实在有限,做出这个已经差不多到极限了,请不要删除,谢谢!
上传时间: 2015-08-10
上传用户:ecooo
资源简介:用循环链表求解约瑟夫(josephus)问题 求解约瑟夫(josephus)问题,用数组实现
上传时间: 2013-12-14
上传用户:ryb
资源简介:约瑟夫问题的求解源代码,在命令行下可以运行
上传时间: 2013-12-09
上传用户:hustfanenze
资源简介:约瑟夫问题 约瑟夫问题: 有n个人围成一圈,顺序排号,从第一个开始报数,报到m者退出圈子,由下一个人从新开始报数,问最后六下的是几号? 要求:1.n为固定的10 2.用数组实现 3.m由键盘输入
上传时间: 2013-12-25
上传用户:sz_hjbf
资源简介:数据结构 c语言版 约瑟夫问题 顺序表方法实现
上传时间: 2014-06-28
上传用户:pkkkkp
资源简介:自己定义约瑟夫的长度 然后自动算出约瑟夫问题的结果
上传时间: 2014-12-02
上传用户:athjac
资源简介:著名的约瑟夫问题编码,VC++6.0编译通过
上传时间: 2014-01-16
上传用户:youlongjian0