约瑟夫问题 约瑟夫问题是一类经典的又非常简单的基础数论问题 题目大意(选班长)： N个人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号候选人报数之后，又再次从0开始。当有人报到K时，这个人被淘汰，从圈里出去。下一个人从1开始重新报数。最后 ...
分类：
其他好文 时间：
2016-12-12 22:26:27
阅读次数：
200
function question($arr) { global $outStr; global $b; foreach($arr as $key=>$val) { if(($key+1)% $b == 0) { unset($arr[$key]); array_push($outStr,$val) ...
分类：
其他好文 时间：
2016-12-11 01:06:46
阅读次数：
263
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4140 本来是要昨天来写这学习代码的，然后昨晚寝室又断电了，忍不住在这里吐槽一下，嗯，寝室天天断电。 题意 ...
分类：
其他好文 时间：
2016-12-04 20:10:06
阅读次数：
161
先改一下题目 ： 编号 0~n-1 报到m-1的人退出 通式为 f[1]=0;f[i]=(f[i-1]+m)%i; (i>1) m=2时 分别终止在 1 3 7 15 31 63 127 255 也就是vijos p1095这条题目 ...
分类：
其他好文 时间：
2016-12-01 07:38:36
阅读次数：
167
题解: 约瑟夫问题变形 约瑟夫问题递归解法:http://www.cnblogs.com/byene/p/6112072.html a:倒数第一个删除的数 b:倒数第二个删除的数 c:倒数第三个删除的数 在第n轮为 a = 0 在第n-1轮为 a = ( a + k ) % 2, b =0 + 1 ...
分类：
其他好文 时间：
2016-11-29 07:39:55
阅读次数：
215
题解: 先来探讨约瑟夫问题 常规做法是链表模拟.不多说 递推做法 分析: 第一次: 0.1.2 ..... k-1.k.k+1........n-1 去掉k - 1 0.1.2 ..... k.k+1........n-1 从k开始 k.k+1...... n-1.0.1........ k-2 转 ...
分类：
其他好文 时间：
2016-11-29 07:34:14
阅读次数：
181
编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁，每个人手中持有 一个密码（正整数）。首先输入一个正整数作为报数上限值m，然后，从第一个人开始按顺序针方向自1开始顺序报数，报到m的人离开桌子，并将他手中的密码作为新的m值，从顺序针方向的下一个就坐在桌旁的人开始重新从1报数，如此下去，直至所 ...
分类：
其他好文 时间：
2016-11-24 08:32:41
阅读次数：
161
详见：http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt355 假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？ 现在假设m=10 0 1 2 3 4 5 6 ...
分类：
编程语言 时间：
2016-11-22 12:55:28
阅读次数：
287
