问题来历据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数...
分类：
其他好文 时间：
2014-09-16 23:35:31
阅读次数：
208
问题描述：
约瑟夫生死问题的描述有三：
【其一】据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋...
分类：
其他好文 时间：
2014-09-14 18:05:17
阅读次数：
256
描述了约瑟夫问题的两种解法。一种模拟过程，一种用数学方法推导。...
分类：
其他好文 时间：
2014-09-13 21:29:05
阅读次数：
112
问题描述： 输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上...
分类：
其他好文 时间：
2014-09-10 17:22:00
阅读次数：
224
中文题，题意一看就是卧槽，这不约瑟夫么，然后脑子一抽就用了链表写，然后果然T了，最后用Vector模拟的约瑟夫问题。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL __int64
using namespace std;
int n,m;
vectorp;
in...
分类：
其他好文 时间：
2014-09-03 22:43:57
阅读次数：
227
在单链表或者双链表中，最后一个节点的指针指向头结点就形成了循环列表，这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了，只要记住循环链表首尾相连就OK了（好废话。。。）。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强，仅仅用来复习啦。...
分类：
其他好文 时间：
2014-09-03 16:53:06
阅读次数：
210
猴子选王 一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 #inclu...
分类：
其他好文 时间：
2014-09-03 13:22:16
阅读次数：
172
约瑟夫问题输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替 换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程 实现...
分类：
其他好文 时间：
2014-08-26 21:06:16
阅读次数：
141
故事：约瑟夫问题（Josephus Problem）据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第...
分类：
编程语言 时间：
2014-08-23 15:07:50
阅读次数：
210
