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

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

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

设环长为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; } }

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

题目:有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到. 1. 程序分析:这是一个比较经典的算法--约瑟夫环问题. 2.个人分析: 算法比较经典,.

#include using namespace std; struct node//循环节点的定义 { int number;//编号 node *next; }; node *createlist(node *l,int &n,int &m);//建立约瑟夫环函数 void joseph(node *l.

知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k+1 k+2 . n-2, n-1, 0, 1, 2, . k-2 并且从k开始报.

#include typedef struct node { //结点类型定义,每个结点表示一个孩子 int data; //用. void InitJCycle(JosephusCycle &last, int n) {//初始化一个含有n个孩子的约瑟夫环,用.

约瑟夫问题: #include<iostream.h> struct Node { int data; Node *pNext; }; void main() { int n,k,m,i; Node *p,*q,*head; cout<<＂输入n的值:＂; cin>>n; cout<<＂输入起始报.