这里放出两种不同的代码，一个是老师给的（较为复杂），还有一个是自己写的。 自己写的： 测试代码： 其实原理很简单，就是通过循环链表不断循环然后删除就OK 标准代码： 测试代码 ...
分类：
其他好文 时间：
2018-11-18 16:13:17
阅读次数：
184
n个数据元素构成一个环，从环中任意位置开始计数，计到m将该元素从表中取出，重复上述过程，直至表中只剩下一个元素。 解题思路：用一个无头结点的循环单链表来实现n个元素的存储。循环单链表：尾指针指向头结点。这样指针可以循环移动。 可以使用两个指针来操作，将指针q指向需要操作的结点上，指针p指向需要操作结 ...
分类：
其他好文 时间：
2018-11-04 22:54:43
阅读次数：
148
约瑟夫环问题简介 约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 ...
分类：
其他好文 时间：
2018-11-02 00:25:28
阅读次数：
178
相关题目：一群猴子排成一圈，按1,2,…,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数， 再数到第m只，在把它踢出去…，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。 ...
分类：
其他好文 时间：
2018-10-31 11:19:27
阅读次数：
157
题目：设有x个人坐成一个圈，序号为依次为1,2,3......x，选定一个数字n，从1号开始从1报数，每次报到数字n时那个人自杀剩下的人继续从1开始报数，直到所有人都出列，求所有人自杀的顺序。（惊恐万分） ...
分类：
其他好文 时间：
2018-10-24 22:11:54
阅读次数：
137
问题描述：n个人围成一个圈，从第一个人开始数1，数到第k个出局，然后下一个人继续从1数，求出局人编号 思路：将所有人编号放到数组里，一个人出局后，下一个人加上k对数组长度求余，得出下一个要删除的编号。 k的值可以大于n，测试了下应该没问题。 看了好多网上的例子，这道题的解法也很多，感觉这个还是比较能 ...
分类：
编程语言 时间：
2018-10-21 22:56:09
阅读次数：
257
约瑟夫环问题的两种解法（详解） 题目： Josephus有过的故事：39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。然后下一个重新报数，直到所有人都自杀身亡为止。 ...
分类：
其他好文 时间：
2018-10-21 21:53:43
阅读次数：
310
记录一次面试题中编程的两道小题，针对约瑟夫环的写法要注意关键的取余
分类：
其他好文 时间：
2018-08-31 01:24:02
阅读次数：
213
约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止
分类：
其他好文 时间：
2018-08-05 11:55:56
阅读次数：
144
