/**给定正整数k（ 2 int joseph(int k){ 3 int
m,t,a=1,b,i,n; 4 while(1){ 5 for(b=1;bk)14 return m;15 }16 a+=2;...
分类：
其他好文 时间：
2014-06-10 00:17:35
阅读次数：
261
1067: 顺序排号Time Limit:1 SecMemory Limit:128
MBSubmit:31Solved:16[Submit][Status][Web
Board]Description有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是...
分类：
其他好文 时间：
2014-06-09 16:45:24
阅读次数：
286
约瑟夫问题，循环链表实现
问题描述：
n 个人围成一个圆圈， 首先第 1 个人从 1 开始一个人一个人的顺时针报数，报到第 报到第 m 个人， 令其出列。 然后再从下一 个人开始从 1 顺时针报数 ， 报到第 m 个人， 再令其出列，如此下去 ， 求出列顺序。...
分类：
其他好文 时间：
2014-06-08 15:02:43
阅读次数：
188
约瑟夫(Joseph)问题的一种描述是:编号为1,2,...,
n的n个人按顺时针方向围坐一圈,
每人持有一个密码(正整数)。一开始选任一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将它的密码作为新的m值。试设计一个程序求出出列顺序。测试数据...
分类：
Web程序 时间：
2014-06-06 19:11:54
阅读次数：
382
题目描述：
每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到JOBDU名贵的“名侦探柯南”典藏版(名额有限哦!!^_^...
分类：
其他好文 时间：
2014-06-02 11:01:41
阅读次数：
278
#include#include#include#include using namespace
std;template class joseph{ struct node { T data; node * next; node():next(...
分类：
编程语言 时间：
2014-05-26 06:44:29
阅读次数：
390
首先，约瑟夫环的数学优化方法为：
为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是(m-1)%n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（...
分类：
其他好文 时间：
2014-05-25 23:38:16
阅读次数：
391
Problem Description
Teacher HU and his 40 students were trapped by the brigands. To show their power, the head of the brigands want to select one people to kill.
Teacher HU and his 40 students wil...
分类：
其他好文 时间：
2014-05-25 10:02:35
阅读次数：
309
约瑟夫环 的 面向对象
解法罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Jos...
分类：
编程语言 时间：
2014-05-25 08:44:11
阅读次数：
458
CSDN链接
问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求最后剩下的人的初始编号。
可以把问题转换成：n个人（编号0~(...
分类：
其他好文 时间：
2014-05-24 12:59:03
阅读次数：
241
