题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11350 约瑟夫环问题 这道题问的是最后死的是那个数字，所以可以不需要模拟，直接通过递推来推出最后幸存的那个数字： 声明：这里我们将所有人的编号都减1。比如8个人的编号变为
分类：
其他好文 时间：
2016-03-19 17:51:27
阅读次数：
113
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知m个人（以编号1，2，3...m分别表示）围坐在一张圆桌周围。 从编号为1的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求每次出列的人的编号。 参考：http://w
分类：
其他好文 时间：
2016-03-13 12:48:16
阅读次数：
133
Musical Chairs（约瑟夫环问题） TimeLimit:1000MS MemoryLimit:32768KB 64-bit integer IO format:%I64d Problem Description In the traditional game of Musical Chai
分类：
其他好文 时间：
2016-03-05 18:51:14
阅读次数：
175
1139 约瑟夫环问题 时间限制:500MS 内存限制:65536K提交次数:157 通过次数:79 题型: 编程题 语言: G++;GCC Description 约瑟夫(josephus)环是这样的：假设有n个小孩围坐成一个圆圈，并从1开始依次给每个小孩编上号码。老师指定从第s位小孩起从1开始报
分类：
其他好文 时间：
2016-03-04 21:00:44
阅读次数：
250
题目：有N个人做成一圈玩游戏，编号为1至N。从编号为1的人开始传递马铃薯。M次传递后，持有马铃薯的人退出游戏。圈缩小，然后游戏从退出的人下面的人开始，继续进行。最终留下来的人获胜。写出一个程序解决约瑟夫环问题，此时M和N为任意值。编程如下：#include using namespace std;t...
分类：
其他好文 时间：
2016-01-19 19:03:44
阅读次数：
257
今天这个又打了很长时间，本来觉得数据结构就是那样，不过是一种思维，但是实际上真正自己打和想象中差距还是很大，需要考虑到各种细节。 今天这个问题有一个比较有意思的应用，就是“约瑟夫环问题”。 具体可以参见百度百科：http://baike.baidu.com/link?url=poA1Aanlptc....
分类：
编程语言 时间：
2016-01-14 00:51:59
阅读次数：
257
在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，大家决定宁愿自杀也不要被敌人抓到，于是确定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想死去，那么他应该怎样安排...
分类：
编程语言 时间：
2016-01-03 12:50:40
阅读次数：
225
本想着用php写些数据结构提升一下，写到链的时候看到约瑟夫环问题，尝试用循环链写了一下约瑟夫环：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；...
分类：
Web程序 时间：
2015-11-12 11:50:44
阅读次数：
181
写出一个双向的循环链表，弄一个计数器，我定义的是到三的时候，自动删除当前节点，很简单。 package Com;import java.util.Scanner;/* * 约瑟夫环问题，有n个人组成的圈，数到3的那个人出列，下个人继续从一开始 */public class Josephus {...
分类：
编程语言 时间：
2015-11-06 19:16:53
阅读次数：
232
第18 题：题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。求出在这个圆圈中剩下的最后一个数字约瑟夫环问题，第一思路是拿双向链表解决...
分类：
其他好文 时间：
2015-10-25 00:55:14
阅读次数：
255
