约瑟夫环数学算法的优化 摘要:分析了约瑟夫环的模拟算法并推广了Knuth递归算法,并递归算法上进一步改进,在一定范围内,让算法的复杂度与约瑟夫环的人数无关. .

设环长为n,报数m出列.则,n次输出,两次输出间的距离大于等于m.复杂度O(mn).但常数较大.#include<stdio.h>#define MAX 101 main() { int n,m,x[MAX],p,cnt,nn; scanf(＂%d%d＂,&n,&m); for(p=1;p<=n;++p)x[p]=p; p=1,cnt=0,nn=n; while(nn){ if(x[p])cnt++; if(cnt==m){ printf(＂%d ＂,x[p]); x[p]=0,nn--; cnt=0; } p++; if(p>n)p=1; } }

自己写的 C++程序 希望对你有帮助/*约瑟夫环 Joseph 是一个数学的应用问题: 已知n个人(以编号1,2,3.n分别表示) 围坐在一张圆桌周围.从编号为k的人开始报数,数.

#include #define TRUE 1 #define FALSE 0 typedef struct Node { int id; /* 编号 */ int . /* 运行"约瑟夫环"问题 */ static void StatGame(circularlist * pphead, int ikey); /* .

问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的. 出列之后,剩下的n-1个人组成了一个新的约瑟夫环 (以编号为k=m%n的人开始): .

约瑟夫环 是一个数学的应用问题: 已知n个人(以编号1,2,3.n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始.

用JAVA写的import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.InputStreamReader; public class Questiontest { public static void main(String[] .

这不就是C语言么 好简单 原理就在程序里面 主要是这个公式 p = p - m + (p - m - 1) / (N - 1);

提问时 应该把问题说清,不要只帖代码 要中说查错的话:cout <<＂The winner is No.＂<<index<<＂.\n＂;//少了个后引号 while(count<M)// 对成功的报数开始计数 { index=.

for(i=1;i<=100;i++) /*100个人数数*/ { if(cnt2==0) /*我的想法是如果cnt2==0则数数,否则跳过*/ cnt1++; if(cnt1==10 && cnt2==0) /*当数数,数到cnt1==10的时候,且cnt2==0.