约瑟夫环问题
来源:互联网 发布:7t网络加速器 编辑:程序博客网 时间:2024/05/16 13:43
约瑟夫环就是n个人,围成一圈,然后从1开始数,数到m就出去,然后重新计数。下面给出两个算法,一个是模拟过程得出出列的顺序,另外一个就是得出最后出列的人都序号;
#include<stdio.h>
int main(void)
{
int n,m;
scanf("%d %d",&n,&m);
int a[n],i,j=n-1,k=1;
for(i=0; i<n; a[i]=++i%n)//初始化,使每一个的值都指向后继
;
for(i=0; a[i]!=-1; i=a[i]) {//j是前驱,i是current
if (k==m) {//数到m的出去,删除结点
printf("%d ",i+1);
k = 1;
a[j] = a[i];
a[i]=-1;
i = j;
} else {
++k;
j=i;
}
}
//如果只要求最后剩下的人,就可以用这个算法,从数论的角度考虑
for(i=2,j=0; i<=n; ++i)
j=(j+m)%i;
printf(" %d",j+1);
return 0;
}
- 约瑟夫问题、约瑟夫环
- Josephus约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题(Josephus)
- 约瑟夫环问题--java
- 约瑟夫环问题 Josephus
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 求解约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 【每日面试题】判断字符串是否对称
- Struts2拦截器配置
- android sdk 编译--如何将源代码加入android.jar,以及make原理
- oracle执行计划
- 十进制转二进制
- 约瑟夫环问题
- Template+=fakelib 小记
- URL编码 java
- 补码的加减运算
- Quartz任务监控管理
- Penetration Testing : Applications
- exists 和 in 区别一
- LinuxShell算术运算
- 我对Java Serializable(序列化)的理解和总结