题目大意： N个数排成一圈，第一次删除m，以后每k个数删除一次，求最后一被删除的数。 如果这题用链表或者数组模拟整个过程的话，时间复杂度都将高达O(nk)，而n<=10000,k<=10000 目测会直接TLE。 那么有没有其他的方法呢?答案是有的。 我们先忽略掉m, 分析一下每k个数删除一次，那就 ...
分类：
其他好文 时间：
2016-04-19 21:38:49
阅读次数：
274
public static void main(String[] args) { int n = 10; boolean[] per = new boolean[n]; for (int i = 0; i < per.length; i++) { per[i] = true; } int t = 0 ...
分类：
其他好文 时间：
2016-04-08 11:33:32
阅读次数：
108
另一种解法：将数组全部置1，累计相加到报数，则将该位置置为0，意为该位出列，如此反复。关键在于：把数组作环状处理，这个手法已经演练很多遍了！
分类：
编程语言 时间：
2016-03-14 09:36:13
阅读次数：
220
约瑟夫问题，有n个人，编号为1，2，...，n，围成一个圆圈，按照顺时针方向从编号为k的人从1开始报数，报数为m的人出列，如此重复下去，直到所有的人都出列。编写一个算法，要求输入n，k，m，按照出列的顺序输出编号。 主要借助了两个游标进行移动，p有两个意义，第一，报数结束，p指向被删除的结点，第二，
分类：
其他好文 时间：
2016-03-14 08:18:24
阅读次数：
207
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知m个人（以编号1，2，3...m分别表示）围坐在一张圆桌周围。 从编号为1的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求每次出列的人的编号。 参考：http://w
分类：
其他好文 时间：
2016-03-13 12:48:16
阅读次数：
133
题目链接：http://poj.org/problem?id=3517 And Then There Was One Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5014 Accepted: 2685 Description
分类：
其他好文 时间：
2016-02-24 22:49:55
阅读次数：
283
题 题意 约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 分析 线段树单点更新，反素数。 我竟然WA在了反素数少了几个QAQ 代码 #include<cstdio> #include<cstring
分类：
其他好文 时间：
2016-02-20 07:00:33
阅读次数：
188
题目描述Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则...
分类：
其他好文 时间：
2016-01-10 22:33:32
阅读次数：
248
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个 人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到...
分类：
编程语言 时间：
2016-01-02 22:17:30
阅读次数：
282
