Roman RouletteTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 286Accepted Submission(s): 105Proble...
分类：
其他好文 时间：
2015-10-24 12:59:53
阅读次数：
401
题意：给定三个数分别是：人数 间隔 起点题目中人的编号从1开始。在进行约瑟夫环的判定之后，求解最后能够活下来的人。思路：约瑟夫环的递推公式是f[n]=(f[n-1]+jiangeshu)%zongrenshu.f[1]=0.注意公式中的人是从0开始编号的。由于给定了起点所以需要修正偏移。这里我...
分类：
其他好文 时间：
2015-10-20 19:16:35
阅读次数：
240
约瑟夫环是这样的描述：有n个孩子围坐成一圈，编号为0~n-1。现在让这些孩子报数，从0~m-1依次报数。报到m-1的孩子退出圈。求最后留在圈里的孩子。下面直接看这个问题的数学解法：上面的数学推到已经完成了，所以代码实现：
分类：
其他好文 时间：
2015-10-16 13:19:36
阅读次数：
145
程序设计思想 1.定义一个头指针。 2.键盘输入一个数值控制链表的长度。 3.利用输入的数值产生for循环结构输入结点位置的数据域，最后尾指针指向头节点，构成循环链表。 4.输入报数的上限值，从头节点开始循环，报数的上限停下的结点被删除。 5.从被删除的结点的下一个节点开始，以被删...
分类：
其他好文 时间：
2015-10-12 14:10:54
阅读次数：
197
#include using namespace std;typedef struct{ int number; //结点的密码 int position; //结点的位置}data;typedef struct LNode{ data point; struct LNode...
分类：
其他好文 时间：
2015-10-12 14:09:33
阅读次数：
202
/* *约瑟夫环问题 * 抱1 2 3 */import java.util.*;public class Yuan{ public static void main(String[] args) throws Exception{ Scanner input = new Sca...
分类：
其他好文 时间：
2015-10-11 16:29:55
阅读次数：
192
约瑟夫环问题说的是，n个人围成一圈，从第k个人开始沿着一个方向报数，报到第m个人时，第m个人出列，从紧挨着的下一个人（未出列）开始，求整个环中人的出列顺序。下面是我用java实现的解决方法。 1 class JosephLoop 2 { //n为环中人数，m为每次报数的人数，k为报数的...
分类：
编程语言 时间：
2015-10-09 00:43:53
阅读次数：
149
约瑟夫环问题（C语言、数据结构版）一、问题描述N个人围城一桌（首位相连），约定从1报数，报到数为k的人出局，然后下一位又从1开始报，以此类推。最后留下的人获胜。（有很多类似问题，如猴子选代王等等，解法都一样）二、思路分析 （1）可将人的顺序简单编号，从1到N； （2）构造一个循环链表，可...
分类：
编程语言 时间：
2015-10-07 01:06:29
阅读次数：
234
（约瑟夫环问题）有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那个人。package aiqiyi;import java.util.ArrayList;public class Main { public static int le...
分类：
其他好文 时间：
2015-09-26 22:27:52
阅读次数：
248
网上的递推方法实在是看不懂，只能用土办法-归纳总结。经过推算，假如不是从0开始会很麻烦。在归纳的时候发现有问题可以灵活一点。 个数 数据 最后一个退出的编号 1 0 0 0 2 ...
分类：
其他好文 时间：
2015-09-25 20:21:13
阅读次数：
129
