/***7-2*约瑟夫问题*编写程序由键盘接收一个N的值，从编号为1的人开始报数，*数到7的那个人出列*输出最后剩下的一个人的编号是多少*/importjava.util.*;
publicclassTest
{
publicstaticvoidmain(String[]args)
{
System.out.println("从键盘输入一个N的值");
Scannerinp..
分类：
编程语言 时间：
2015-03-13 01:55:46
阅读次数：
139
??
这里使用数组模拟循环链表
#include
int main()
{
int leftCount = 15; //剩余猴子的数量
int countNum = 0; //目前数到了第几个
int index = 0; //定义当前数组的下标从0开始。
int number = 7; //数到第七个猴子就退出
int a[15]; //一...
分类：
编程语言 时间：
2015-03-11 00:44:56
阅读次数：
264
一.约瑟夫问题 17世纪的法国数学家加斯帕在《数目的游戏问题》中讲到一个故事，15个教徒和15个非教徒在海上遇难，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个方法，30个人围成一个圆圈，从第一个人开始依次报数，每数到第九人，就将他扔入大海中，如此循环进行，直到仅余15人为止。设计一.....
分类：
其他好文 时间：
2015-03-08 15:28:08
阅读次数：
145
题目大意：约瑟夫问题，求最后被删除的三个人的编号，编号从1开始。
用d[i][0]表示倒数第三个被删除的，d[i][1]表示倒数第二个，d[i][2]表示最后一个。考虑删除掉第一个人以后从d[i-1][0…2]递推而来。对d[i-1][0…2]重新编号以完成递推（实际上d[i][0…2]可以看成对于第一个人的相对偏移位置）。
状态转移方程：
d[i][0]=(d[i-1][0]+(m...
分类：
其他好文 时间：
2015-03-08 09:20:20
阅读次数：
137
程序对数据的表示，不但要求存放基本信息，还要表示与其它数据元素的关系线性表是最简单的数据组织形式 1 #include 2 using namespace std; 3 4 //用插入法生成一个有序的链表和约瑟夫问题 5 6 //声明结构类型，结构指针变量 7 struct li...
分类：
编程语言 时间：
2015-03-07 06:12:12
阅读次数：
288
一群猴子，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。
提示1：（1）链表解法：可以用一个循环的单链表来表示这一群猴子。表示结点的结构体中有两个成员：一个保存猴子的编号，一个为指向下一个人的指针，编号为m的结点再指向编号为1的结...
分类：
其他好文 时间：
2015-03-05 19:37:33
阅读次数：
184
【题目】节目主持人准备从n名学生中挑选一名幸运观众，因为大家都想争当幸运观众，老师只好采取这样的办法：全体同学站成一列，由前面往后面依顺序报数。1，2，1，2……报单数的同学退出队伍，剩下的同学向前靠拢后，再重新由前往后1，2，1，2……报数，报单数者退出队伍，如此下去最后剩下一人为幸运观众。编程找...
分类：
编程语言 时间：
2015-02-26 20:08:37
阅读次数：
355
最简单的约瑟夫环，虽然感觉永远不会考约瑟夫环，但数学正好刷到这部分，跳过去的话很难过直接粘别人分析了约瑟夫问题：用数学方法解的时候需要注意应当从0开始编号，因为取余会等到0解。实质是一个递推，n个人中最终存活下来的序号与n-1个人中存活的人的序号有一个递推关系式。分析：假设除去第k个人。0, 1, ...
分类：
其他好文 时间：
2015-02-01 23:02:13
阅读次数：
217
小孩报数问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10423Accepted: 4824Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始...
分类：
编程语言 时间：
2015-01-23 21:22:08
阅读次数：
220
一：首先科普一下约瑟夫问题的数学方法 (1) 不管是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比較烦，并且时间复杂度高达O(nm)，当n，m很大(比如上百万，上千万)的时候，差点儿是没有办法在短时间内出结果的。我们注意到原问题不过要求出最后的胜利者的序.....
分类：
其他好文 时间：
2015-01-23 17:45:19
阅读次数：
242
