约瑟夫斯问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。 有{\displaystyle n}个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过{\displaystyle k-2}个人（因为第一个人已经被越过），并杀掉第k个人。 ...
分类：
编程语言 时间：
2017-01-17 23:50:57
阅读次数：
566
2017年1月16日22:43:21 昨天，学习鱼C的链表时看到一个约瑟夫问题： 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈 ...
分类：
编程语言 时间：
2017-01-17 00:27:26
阅读次数：
225
转载于:http://blog.163.com/soonhuisky@126/blog/static/157591739201321341221179/ 关于约瑟夫环问题，无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非 ...
分类：
其他好文 时间：
2017-01-14 19:49:39
阅读次数：
191
题目描述 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。 现在给定 ...
分类：
其他好文 时间：
2017-01-07 09:05:03
阅读次数：
271
一，循环链表的概念 1.什么是循环链表 所谓的循环链表就是让单向链表的首尾相连，组成一个环状。 2.循环链表的典型应用 约瑟夫环问题。 3.实现循环链表的重点 1，循环链表在插入第一个元素的时候，需要我们将第一元素的指针域指向其自身，也就构成了循环链表。 2，循环链表基于单向链表而生，单是比循环链表 ...
分类：
其他好文 时间：
2017-01-07 08:15:18
阅读次数：
227
约瑟夫问题描述： 41个人坐一圈，轮流报数从1到3，数到3的人，自动出局，最后没出局的两人是谁？ 算法思想： ①坐一圈 采用循环数组 i = i % LEN； ②有出局的和没出局的 采用个计数器 一个记录 在所有人的位置， 另一个记录 在未出局的人中的位置； ...
分类：
其他好文 时间：
2017-01-03 14:58:43
阅读次数：
158
描述 有n个人，坐成一个圈，每个人的编号是0,1,2,3,4,5,6,7,8,9,......n; 从0开始报数，每次报道第m个人的时候，这个人出局，并且从下一个人开始重新报数，知道这个圈只剩下两个人。 input 给一个n,m， output 求出最后一个人的编号是多少 simple input ...
分类：
其他好文 时间：
2016-12-28 14:48:45
阅读次数：
153
1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1282 约瑟夫问题 1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 12800 ...
分类：
其他好文 时间：
2016-12-24 11:46:50
阅读次数：
227
#include<stdio.h>int k;int M;int step[100];int yue(int m){ int a=0; int wo=0; for(int i=0;;i++) { if(wo==k) return 1; if(step[i%(2*k)]==0) continue; e ...
分类：
其他好文 时间：
2016-12-15 09:30:39
阅读次数：
169
可以这样理解这个方法：当有n个人的时候，他们的编号依次是0、1、2、3、4、………、n-1。假设最后编号为x(n)的人会留下来。因为数到m的那个人会出列，那么此轮中编号为(m-1)%n的人会出列，编号为(m+0)%n的人将做为下一轮编号为0的人，此轮编号为(m+i)%n的人将做为下一轮编号为i的人… ...
分类：
其他好文 时间：
2016-12-14 01:15:56
阅读次数：
177
