什么是约瑟夫环？其实百度有说http://baike.baidu.com/view/717633.htm 以一个传说中的问题为例子，提供源代码主要是能够通过这个问题，了解如何来操作循环链表 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被... ...
分类：
其他好文 时间：
2016-07-09 23:31:41
阅读次数：
187
问题描述：已知n个人(以编号1，2，3...n分别表示)围成一圈。从编号为1的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，求最后那个人的编号(直到所有人全部出列，模拟该过程)？解决：此问题可以用数组or链表实现，可以用数学方法进行简化（不用模拟 ...
分类：
其他好文 时间：
2016-05-31 17:23:19
阅读次数：
149
问题描述： 古代刑法中，josephus 被告知与其他人一起围成一个圈，每隔三个人杀掉一个，求在哪个位置可以求生。 我们的问题是将数字围成一个圈，每隔一个数字去掉一个数字，数字从1开始，求最后剩下的数字的位置。 问题描述： 古代刑法中，josephus 被告知与其他人一起围成一个圈，每隔三个人杀掉一 ...
分类：
其他好文 时间：
2016-05-25 00:05:53
阅读次数：
264
一、典故:据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是商量了一个自杀方式：41个人排成一个圆圈，由第1个人开始报数，每数到第3人该人就必须自杀，然后再由..
分类：
其他好文 时间：
2016-05-20 06:22:24
阅读次数：
140
Josephus Problem Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description The historian Flavius Josephus relate ...
分类：
其他好文 时间：
2016-03-29 16:33:30
阅读次数：
184
1139 约瑟夫环问题 时间限制:500MS 内存限制:65536K提交次数:157 通过次数:79 题型: 编程题 语言: G++;GCC Description 约瑟夫(josephus)环是这样的：假设有n个小孩围坐成一个圆圈，并从1开始依次给每个小孩编上号码。老师指定从第s位小孩起从1开始报
分类：
其他好文 时间：
2016-03-04 21:00:44
阅读次数：
250
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
我的解法：#include #include using namespace std;int main(){ int i,j,n,m,mPrime,numLeft; list L; list::iterator iter; //初始化 cout>n>>m; num...
分类：
其他好文 时间：
2016-01-20 20:32:14
阅读次数：
204
问题描写叙述：在《josephus Problem 0基础（使用数组）》中。我们提出了一种最简单直接的解决方式。可是，细致审视代码之后。发现此种方案的效率并不高，详细体如今。当有人出局时，遍历数组仍须要对其进行推断，这无疑做了无用功。减少了代码效率。在人数多时尤其明显。解决方式：当有人出局时，考虑将...
分类：
编程语言 时间：
2016-01-07 16:03:11
阅读次数：
145
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个 人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到...
分类：
编程语言 时间：
2016-01-02 22:17:30
阅读次数：
282
