引言 常见的约瑟夫环问题有用循环链表做的，有用数组做的，这里提供一个用数学公式做的，由此可见，很多计算机的问题如果最终用到数学的知识，时间复杂度会大大的降低 分析问题 首先我们对0到n-1删除第一个数进行分析，第一个被删除的数一定是序号为m-1的数，因为0号数了1,1号数了2，m-1号数了m，那么应...
分类：
编程语言 时间：
2015-05-03 20:28:43
阅读次数：
150
#include
#include
#define OK 1;
#define ERROR 0;
typedef int Status;
typedef int Elemtype;
typedef struct Cnode{
Elemtype data;
struct Cnode *next;
}CNode;
CNode *joseph;
Sta...
分类：
编程语言 时间：
2015-05-03 17:33:37
阅读次数：
121
题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个
为当前数字本身，第二个为当前数字的下一个数字） 。 当一个数字删除后，从被删除数字的下一个继续删除
第 m 个数字。求出在这个圆圈中剩下的最后一个数字
思路：这就是约瑟夫环问题，使用STL中的list来解决，是最基础的解决办法
int Joseph(list& ring,int...
分类：
其他好文 时间：
2015-04-29 09:59:37
阅读次数：
135
题意：有k个好人和k个坏人进行约瑟夫环问题，好人在前面，坏人在后面（即好人编号为0...k - 1），求一个最小的m，使他们用m报数时所有坏人在有好人出局之前出局解法：一开始没怎么细想就写了个模拟……果断T了……于是想把结果打表……结果发现k = 13时根本跑不完……于是还是枚举m，推导每次出局的人...
分类：
其他好文 时间：
2015-04-25 12:12:01
阅读次数：
125
题目：约瑟夫环问题中，最后剩下的人是第几个人。如一共4个人，数到2的人出列，最后剩下的那个人是第1个人，返回1.
int Josephus(int n, int k)
{
if (n<=0 || k<1)
throw exception();
if (n==1)
return 1;//人为规定，n为1时返回1
int res=k%2;//只有两个人时，返回的人的下标(从零开...
分类：
其他好文 时间：
2015-04-22 11:38:09
阅读次数：
199
约瑟夫环问题可以简单的使用数组的方式实现，但是现在我使用循环链表的方法来实现，因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题。 什么是约瑟夫环？ “约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；.....
分类：
编程语言 时间：
2015-04-18 21:49:24
阅读次数：
121
网上说法很多。。这里简单描述一下。
一群人围成一个圈,每个人都有自己的密钥。。出列后用其密钥做下一个循环出队数。
源代码
#include
#include
typedef struct _node{
int ord;//order
int key;//key
struct _node* next;
}Node,*pNode;
pNode Create(){
int k,o=1;
...
分类：
其他好文 时间：
2015-04-04 22:37:45
阅读次数：
166
一个约瑟夫环问题问题开始： 罗马人攻占了乔塔帕特，41个人藏在一个山洞躲过了这场浩劫。这41个人中，包括历史学家Josephus（约瑟夫）和特的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41个人围成一个圆圈，由第一个人开始顺时针报数，每报数为3的人就...
分类：
其他好文 时间：
2015-03-31 19:29:56
阅读次数：
160
1. 问题描述 一个旅行社要冲n个旅客中选出一名旅客，为他提供免费的环球旅行服务。旅行社安排这些旅客围城一个圈，从帽子中取出一张纸条，用上面写的正整数m(m> n； cout > m; for(int i=1 ; i<n ; i++) s = (s+m)%n; ...
分类：
其他好文 时间：
2015-03-14 22:56:04
阅读次数：
120
有N个人围一圈依次报数，数到3的倍数的人出列，问当只剩一个人时他原来的位子在哪里？
/*约瑟夫环问题---单向循环链表实现*/
/**********************************/
/**********Date:2015.3.11*********/
/*********author:xiaozhi xiong***/
/**************************...
分类：
其他好文 时间：
2015-03-11 19:43:55
阅读次数：
128
