问题
猴子选大王，假设有M个猴子围成一圈，从1开始报数，数到N的猴子退出，最后剩下的猴子就是大王，
写出程序求出最后是大王的那只猴子最初的位置。
解题分析：
这道题很明显是约瑟夫问题，对于这样的问题，习惯的是对于每个做标记，然后改变标记。
代码：
package cocalar;
import java.util.Scanner;
public class...
分类：
编程语言 时间：
2015-01-14 12:47:23
阅读次数：
186
Description
n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。
Input
输入n和m值。
Output
输出胜利者的编号。
Sample Input
5 3
Sample Output
4
代码
#i...
分类：
其他好文 时间：
2015-01-08 18:04:30
阅读次数：
152
题目描述
你一定听说过约瑟夫问题，或者它的“变种”——猴子选大王等故事吧。但是，你知道约瑟夫问题的历史真相吗？约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人俘虏，于是决定了一个流传千古的自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就必须自杀，然后再由下一个人重新报数，直到所有人...
分类：
其他好文 时间：
2015-01-01 10:08:26
阅读次数：
157
又一次因为一个小错误，POJ上Wrong Answer了无数次。。。。。在差不多要放弃的时候，发现了这个猥琐的不能再猥琐的bug，改完了提交就AC了，简直无语。。。。本题wo采用模拟方法： 1 #include 2 #include 3 #include 4 using namespace std;...
分类：
其他好文 时间：
2014-12-30 20:28:42
阅读次数：
201
文西马龙：http://blog.csdn.net/wenximalong/链表——最灵活的数据结构链表用来解决复杂的问题和算法是很方便的。内容介绍1.什么是链表2.单向链表3.双向链表4.环形链表5.使用环形链表解决约瑟夫问题链表——什么是链表链表是有序的列表，但是它在内存中是分散存储的。链表无处...
分类：
编程语言 时间：
2014-12-23 10:25:23
阅读次数：
239
题目描述：
给出一个长度是n的字符串环，每次搁k个加入字符串中对应位置的字母序的下一个字母，执行m次，问最后一次插入的是什么字母。
大致思路：
正着想的话只能用模拟的方法解决，但是m有10^9这么大，而把问题倒过来想一下的话，那就变成了给出一个n+m的字符串每次搁k个字符删掉一个，最后剩下一个长度为n的字符串，问起始位置是什么字母。这样的话就变成了约瑟夫问题，约瑟夫环问题可以在不用考虑内容的...
分类：
其他好文 时间：
2014-12-10 22:56:50
阅读次数：
225
约瑟夫问题描述：从N个人中选出一个领导人，方法如下：所有人排除一个圆圈，按顺序数数，每数到第M的人出局，此时他两边的人靠拢重新形成圆圈，从已出局人的下一个继续进行。问题是找出哪一个人将会是最后剩下的那个人，甚至我们更希望知道出局人的顺序。算法思路：构造一个循环链表来表示排成圆圈的人。每人的链接指向圆...
分类：
其他好文 时间：
2014-11-18 00:11:44
阅读次数：
165
题目描述
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。
输入要求
每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0
0 0
输出要求
...
分类：
其他好文 时间：
2014-11-16 13:25:53
阅读次数：
513
约瑟夫环问题
设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。
解题思路
用双重循环走，内循...
分类：
其他好文 时间：
2014-11-12 17:56:49
阅读次数：
180
约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描写叙述n个人想玩残酷的死亡游戏，游戏规则例如以下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1開始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最...
分类：
其他好文 时间：
2014-11-10 15:18:37
阅读次数：
566
