// 我保证所有的代码都已经经过验证 // 类似约瑟夫的问题又称为约瑟夫环。又称“丢手绢问题”。 这个问题来自于这样的一个关于著名犹太历史学家 Josephus传说： 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一 ...
分类：
其他好文 时间：
2016-08-25 20:19:08
阅读次数：
261
约瑟夫环问题： 0,1,...,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字，求出这个圆圈里剩下的最后一个数字。 这里给出以下几种解法， 1.用队列模拟 每次将前m-1个元素出队，出队元素放入队列的末尾，再循环即可，这种方法时间复杂度为O(mn)(每找出一个数字需要m步运 ...
分类：
其他好文 时间：
2016-08-19 00:51:42
阅读次数：
162
从前有一个变态国王，某天从监狱里拉出500个犯人，让他们从1开始数数，碰到3的倍数拉出去杀掉，最后剩下的一个人可以活下来 问排在第几个可以活下来 import java.util.ArrayList; public class Test { public static void main(Strin ...
分类：
其他好文 时间：
2016-08-15 20:25:16
阅读次数：
106
问题链接：UVA133 The Dole Queue。可以说是双向约瑟夫环问题，用C语言编写程序。
问题简述：输入n、k和m，n为人数，逆时针序号为１～n，A从１按逆时针数到第k个人停下来，B从n开始按顺时针数到第m个人停下来，输出被数到的人，并且让这些人出局。输出出局人的序号（输出格式参见原题说明）。
解题思路：用模拟法来解决。
程序中，带参数的宏定义next()用于计算下一个位置。函...
分类：
其他好文 时间：
2016-08-11 11:29:16
阅读次数：
153
约瑟夫环：用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至最后一个元素并输出该元素的值。 一、循环链表：建立一个有N个元素的循环链表，然后从链表头开始遍历并记数，如果计数值为M，则输出并删除该元素，继续循环(其实是N-1次)，当当前元素与下一元素相同时退出循环。 二、取余操作：令 ...
分类：
其他好文 时间：
2016-07-24 22:19:30
阅读次数：
200
今天真是sb 已dp[n]表示每次数m个人，总人数为n时的幸存者编号. 显然，n个人时，有一个人翘了辫子，这使人数变成了n-1，并且人们的编号发生了变化。显然，按照重新编号的规则，每个人的编号都小了m。那么，从n-1个人变回n个人，编号便应加上m。 ...
分类：
其他好文 时间：
2016-07-13 01:08:45
阅读次数：
146
什么是约瑟夫环？其实百度有说http://baike.baidu.com/view/717633.htm 以一个传说中的问题为例子，提供源代码主要是能够通过这个问题，了解如何来操作循环链表 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被... ...
分类：
其他好文 时间：
2016-07-09 23:31:41
阅读次数：
187
* 网上有一些实现约瑟夫环代码是有问题的，在给intPers数组赋值时，循环中的条件应该用 i<= total ，否则数组最后一位是0，导致计算结果有误。 ...
【题目】0,1，。。。n排成一个圈，从0开始每次删除第m个数，求圆圈最后个数。 * 【思路】1 用数组模拟圆圈。当数到最后一个数即index==n时，令index==0 重头开始遍历； * 当遇到已经被删除的数时nums[index] 1,跳过继续； * 当走到指定m个数的时候，就将其删除掉，num ...
分类：
其他好文 时间：
2016-06-27 17:09:21
阅读次数：
136
