每天一算法——约瑟夫问题
来源:互联网 发布:淘宝怎么分卖家买家 编辑:程序博客网 时间:2024/05/18 13:07
1.约瑟夫问题
问题描述:n个人(编号1~n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。按顺序输出列者编号。数学解法复杂度:O(n)。
算法一(数学解法):
int main( void )
{
int n, i = 0, m, p;
scanf("%d%d", &n, &m); //n总人数,m步长 while( ++i <= n )
{
p = i * m;
while (p > n)
p = p - n + (p - n - 1)/(m - 1)
printf("%d\n", p);
}
return 0;
}
算法二:
i=-1;
while(nCount<nAllCount)
{
i=(i+1)%nAllCount;//循环报数
while(nIndex<nStep)
{
if(npIndex[i]==0)//如果当前序号已出列,则下一位报数
{
continue;
}
nIndex++;//报数一次
}
//打印当前出列的编号
printf("第%d个出列的为:%d\n",nCount+1,npIndex[i]);
npIndex[i]=0;
nCount++;
}
0 0
- 每天一算法——约瑟夫问题
- 每天一道算法题(23)——约瑟夫环问题
- java趣味算法(一)——约瑟夫问题
- 【每天学点算法题10.16】约瑟夫环问题
- 约瑟夫问题——算法优化
- 算法实现——约瑟夫问题
- 递归算法——约瑟夫问题
- 算法总结——约瑟夫问题
- 数据结构与算法——约瑟夫问题
- 每天一算法,每天一小歩——冒泡排序
- 数据结构—约瑟夫问题
- 经典算法问题1——约瑟夫环
- 《算法》第一章——约瑟夫环(Josephus)问题
- 数据结构与算法Java版——约瑟夫环问题
- 约瑟夫问题算法
- 算法导论-->约瑟夫问题
- 约瑟夫环算法问题
- 【算法详解】约瑟夫问题
- 关于iOS多线程,你看我就够了
- Oracle内存数据库和内存网格的区别
- Ubuntu配置Caffeonspark教程
- cmd命令进入文件夹,回到上一级,打开文本,显示文件列表。
- 嵌入式开发板上基于RTL8188EUS搭建AP
- 每天一算法——约瑟夫问题
- 用Leangoo看板进行可视化的缺陷跟踪管理
- 跨域解决 & ajax post 请求springmvc ctr 问题
- linux TOP命令各参数详解【转载】
- 线程池策略
- c++第6次作业
- 百度应用部署秘籍
- 创建虚拟主机目录
- 毕业论文选题要求