设有n个人围做一圈,现从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止。运用循环单链表解决约瑟夫环问题。
资源简介:设有n个人围做一圈,现从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止。运用循环单链表解决约瑟夫环问题。
上传时间: 2013-12-10
上传用户:hwl453472107
资源简介:题目:约瑟夫环问题 一.问题描述 设有n个人围做一圈,现从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止。试设计确定他们的出列次序序列的程序。
上传时间: 2013-12-17
上传用户:klin3139
资源简介:有n个人围成一圈,顺序编号。从第一个人开始报数(从1到3),凡报到3的人退出圈子,问最后一个圈中的人的编号?
上传时间: 2015-02-21
上传用户:baiom
资源简介:josephus算法 n个人围成一圈报数,报到人出去,相信很多人都知道这个经典题目。解法有数组法等等。 其实,这就是josehpus问题,这里演示josephus算法
上传时间: 2015-02-25
上传用户:小鹏
资源简介:2.1将n个人围成一圈,m为未进入游戏前的先行码,用来淘汰第一个出 局的人,然后依次给出淘汰者的密码,根据输入的密码来确定下一个淘汰是哪一个,并依次输出被淘汰的人对应的号码。 2.2用单向循环链表实现操作。
上传时间: 2013-12-25
上传用户:xuanchangri
资源简介:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出 圈子,问最后留下的是原来第几号的那位。
上传时间: 2015-11-23
上传用户:sjyy1001
资源简介:约瑟夫问题 约瑟夫问题: 有n个人围成一圈,顺序排号,从第一个开始报数,报到m者退出圈子,由下一个人从新开始报数,问最后六下的是几号? 要求:1.n为固定的10 2.用数组实现 3.m由键盘输入
上传时间: 2013-12-25
上传用户:sz_hjbf
资源简介:薛超英数据结构实习一答案 设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新开始报数,数到m2(刚出列者所持密码)的人又出列,如...
上传时间: 2014-01-05
上传用户:thuyenvinh
资源简介:设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新开始报数,数到m2(刚出列者所持密码)的人又出列,如此重复进行,直到n个人都出列...
上传时间: 2014-01-22
上传用户:cursor
资源简介:求解约瑟夫问题。设有n个人围成一个圆圈坐下,对所有围从的人从某个位置开始编号为1,2,3,……,n,从编号为1的人开始报数1,报数依交进行,报数n的人即出列,下一个人从1开始报数,再报数m的人便是第二个出列的人如此重复下去,直到最后一个人出列为止,于是...
上传时间: 2013-12-26
上传用户:fxf126@126.com
资源简介:模拟约索夫问题: 有N个人围成一圈从第一个人报数,凡报到M的倍数的人退出圈外,求最后剩下得人的编号。 yuesuofuDemo是一个jBuilder2005的项目,JDK是V1.4
上传时间: 2013-12-20
上传用户:zyt
资源简介:有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始, 如此持续,直止剩下一位为止,报告此人的编号X。输入N,M,求出X。
上传时间: 2016-04-11
上传用户:zsjzc
资源简介:N个游戏者围成一圈,从第一个人开始顺序报数1,2,3。凡报到3者退出圈子。
上传时间: 2013-12-02
上传用户:jyycc
资源简介:单循环存储结构实现约瑟夫环,n个人从1到n编码,然后围坐一圈,每人持有一密码
上传时间: 2013-12-21
上传用户:www240697738
资源简介:用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围,现从第1个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此反复直到所有的人全部出列为止。Josephus问题是:对于任意给定的n和m,求出按出列次序得到的...
上传时间: 2013-12-14
上传用户:ukuk
资源简介:这是一个ACM中的题请大家看以下哈 如果有问题请多多指教 n个猴子围坐一圈并按照顺时针方向从1到n编号,从第s个猴子开始进行1到m的报数,报数到第m的猴子 退出报数,从紧挨它的下一个猴子重新开始1到m的报数,如此进行下去知道所有的猴子都退出为止。 求给...
上传时间: 2014-01-01
上传用户:脚趾头
资源简介:约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存储结构(循环链表)和顺序存储结构(数组)解决约...
上传时间: 2013-12-19
上传用户:yzhl1988
资源简介:数据结构课上练习的有趣问题:一群猴子围成一圈通过报数选出猴王
上传时间: 2013-12-20
上传用户:2467478207
资源简介:n个猴子围坐一圈并按照顺时针方向从1到n编号,从第s个猴子开始进行1到m的报数,报数到第m的猴子退出报数,从紧挨它的下一个猴子重新开始1到m的报数,如此进行下去知道所有的猴子都退出为止。求给出这n个猴子的退出的顺序表。
上传时间: 2017-07-17
上传用户:luopoguixiong
资源简介:每30个乘客同乘一艘船,因为严重超载,加上风高浪大,危险万分,因此船长告诉乘客,只有将全船一半乘客投入海中,其余人才能幸免于难。无奈,大家只得同意这种办法,并议定30个人围成一圈,由第1个人数起,依次报数,数到第9人,便把他投入大海中,然后再从他...
上传时间: 2016-03-18
上传用户:hf_fxy
资源简介:约瑟夫环:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人...
上传时间: 2013-12-15
上传用户:zhuimenghuadie
资源简介:用C语言解决约瑟夫环问题,约瑟夫环问题描述:设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈,每人持有一个正整数密码(可用随机数产生)。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码...
上传时间: 2014-11-21
上传用户:yepeng139
资源简介:编号1,2,...n的n个人按顺时针方向围坐在一圈,每人持有一个密码.一开始任选一个正整数作为报数上限值m,从第一个开始按顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直...
上传时间: 2016-05-05
上传用户:moerwang
资源简介:1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作...
上传时间: 2013-12-27
上传用户:chenjjer
资源简介:约瑟夫环 1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将...
上传时间: 2014-01-26
上传用户:
资源简介:3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,从他在顺时针方向上的下一个人起重新自1起顺序报数;报到m的人出列;如此下去,直...
上传时间: 2014-01-31
上传用户:zm7516678
资源简介:约瑟夫环:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选 一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列, 将他的密码作为新的m值,从他在顺时针方向上的下...
上传时间: 2017-08-04
上传用户:003030
资源简介:野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间: 2016-02-23
上传用户:chenlong
资源简介:约瑟夫环 1. 本演示程序利用一循环链表,每个结点为一人,类似将人按顺时针方向围坐一圈,每个结点包括,号码,密码.号码是作为排的顺序.密码用来作为下一次报数的数字.当走到结尾时,再下个结点便循环回去,依此类推. 2. 演示程序以用户与计算机的对话方式执行,...
上传时间: 2014-07-25
上传用户:weiwolkt
资源简介:最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2013-12-19
上传用户:epson850