约瑟夫环 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 ...
分类：
其他好文 时间：
2018-12-08 11:33:28
阅读次数：
202
约瑟夫环问题的两种解法（详解） 题目： Josephus有过的故事：39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。然后下一个重新报数，直到所有人都自杀身亡为止。 ...
分类：
其他好文 时间：
2018-10-21 21:53:43
阅读次数：
310
约瑟夫环的链表解法、数组解法和数学公式解法 约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里 ...
分类：
编程语言 时间：
2018-09-08 00:44:25
阅读次数：
191
线性表应用－－Josephus问题的解法（Python 版） ...
分类：
编程语言 时间：
2018-09-01 12:42:27
阅读次数：
144
之前一直不懂,今天百度了下,发下kyu是级别的意思,dan是段的意思,级别数值越小越强,段数数值越大越强. 原题 https://www.codewars.com/kata/josephus-permutation/train/java 第一道5kyu题,做得有点艰难 今天又点了一道5kyu的题,测 ...
分类：
编程语言 时间：
2018-08-18 18:37:49
阅读次数：
288
约瑟夫问题又名丢手绢问题。相传著名犹太历史学家 Josephus 利用其规则躲过了一场自杀游戏，而后投降了罗马。 问题： 这段代码可拿来直接运行，运行结果： 最后剩余的节点为：6 在实际应用中，比如排队，根据不同的k，m，len的值，对于有些特殊情况，可能有不同的算法我也不知道，猜测如此！ 为何有此 ...
分类：
编程语言 时间：
2018-08-14 14:59:03
阅读次数：
179
约瑟夫环是一个很有意思的算法。大意就是：罗马人占领了乔塔帕特，41个人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家约瑟夫(Josephus)和他的一个朋友。剩余的31个人为了表示不想罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41个人围成一个圈，由第1个人开始顺时针报数，每报数为3的人立刻就自杀，然后再由下一个人重新开始报数，仍然是每报数为3的人就立刻自杀，直到所有人都自杀
分类：
编程语言 时间：
2018-01-27 19:10:25
阅读次数：
145
方便求解最后的胜利者同时也适合打印 出列 序列的，时间复杂度O(N). 下面方法借鉴自Java程序练习-约瑟夫环问题 在有时候需要知道出列的序列，上述System.out部分就是出列序列 首先我们通过思考可以得到一个很显然的结论，n个人时的获胜者和这n个人淘汰掉一个人继续游戏下的获胜者一定是同一个人 ...
分类：
其他好文 时间：
2017-11-18 11:14:54
阅读次数：
114
1.顺序表原地逆置 2.Josephus问题 3.假定数组A中有多个零元素，试写出一个函数，将A中所有的非零元素依次移动到数组A的前端A[i](o<=i && i<=数组长度 ) 4.编写函数，将有一个n个非零元素的整数一维数组A[n]拆分成两个一维数组，使得A[]中大于零的元素存放在B[]中，小于 ...
分类：
其他好文 时间：
2017-09-15 18:39:03
阅读次数：
118
Circle List puzzle Josephus Story: there is 41 people , 39 of them have the agreement that: all these 41 people stand as a circle, and one of them cou ...
分类：
其他好文 时间：
2017-09-15 02:12:50
阅读次数：
133
