2017年1月16日22:43:21 昨天，学习鱼C的链表时看到一个约瑟夫问题： 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈 ...
分类：
编程语言 时间：
2017-01-17 00:27:26
阅读次数：
225
题目描述 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。 现在给定 ...
分类：
其他好文 时间：
2017-01-07 09:05:03
阅读次数：
271
约瑟夫问题描述： 41个人坐一圈，轮流报数从1到3，数到3的人，自动出局，最后没出局的两人是谁？ 算法思想： ①坐一圈 采用循环数组 i = i % LEN； ②有出局的和没出局的 采用个计数器 一个记录 在所有人的位置， 另一个记录 在未出局的人中的位置； ...
分类：
其他好文 时间：
2017-01-03 14:58:43
阅读次数：
158
1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1282 约瑟夫问题 1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 12800 ...
分类：
其他好文 时间：
2016-12-24 11:46:50
阅读次数：
227
约瑟夫问题 约瑟夫问题是一类经典的又非常简单的基础数论问题 题目大意(选班长)： 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
