这个题的意思是给你n个人围成一圈， 刚开始报1的人自杀， 接下来报2的人自杀， 依次类推， 问最后剩下的人是谁？ 我们可以定义f[i][j] 为一共有i个人 开始依次报j j+1 j+2的人自杀， 那么f[i][j] = (f[i-1][j+1] + j)%i, f[1][j] = 0;代码如下：
分类：
其他好文 时间：
2016-03-13 17:52:33
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5643 题意：就是普通的约瑟夫环改成k是从1开始，每次加1，直到最后只剩下一个人，问最后剩下的那个人的编号。 思路：递推的时候修改一下k就可以了。
分类：
其他好文 时间：
2016-03-13 12:53:45
阅读次数：
137
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知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
约瑟夫环定义 问题一：输出打印顺序 题目链接：九度1188 http://ac.jobdu.com/problem.php?pid=1188 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <c
分类：
其他好文 时间：
2016-03-01 22:22:34
阅读次数：
188
1 public class Josephus { 2 static class Node{ 3 int val; 4 Node next; 5 Node(int v){ 6 val=v; 7 } 8 }//成员类，代表节点，类似于数据结构中的结构体 9 public static void mai
分类：
编程语言 时间：
2016-02-03 19:11:03
阅读次数：
199
题目：有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
JosephTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2094Accepted Submission(s): 1273Problem Desc...
分类：
其他好文 时间：
2016-01-12 19:36:22
阅读次数：
217
