【算法详解】约瑟夫问题
来源:互联网 发布:ubuntu设置mysql密码 编辑:程序博客网 时间:2024/05/16 18:07
约瑟夫(Josephus)问题(也成为约瑟夫置换),也成为约瑟夫环。
1. 问题描述
n个人围成一圈(编号1、2、3、...、n),这些人轮流数数(从编号为1的人开始,从1开始数),当数到m的人就会被处决;接着,后面的人再从继续从1开始数数;如下下去,知道最后只剩下一个人为止。问题是给定了n和m,一开始要找到什么位置才能避免被处决?
下面使用图示阐述Josephus问题:
如下图,加入有A、B、C、D、E共5个人,m=3;
第一轮:从A开始数数,A数1,被处决的是C
第二轮:从D开始数数,D数1,被处决的是A
第三轮:从B开始数数,B数1,被处决的是E
第四轮:从B开始数数,B数1,被处决的是B,此时只剩下D,结束
0 0
- 【算法详解】约瑟夫问题
- 约瑟夫问题算法
- 算法导论-->约瑟夫问题
- 约瑟夫环算法问题
- 算法----约瑟夫环问题
- 算法 约瑟夫环问题
- 约瑟夫问题算法
- [算法]约瑟夫环问题
- (算法)约瑟夫环问题
- 算法基础-约瑟夫问题
- 算法之约瑟夫问题
- 约瑟夫问题JAVA算法
- 约瑟夫问题详解
- 约瑟夫问题详解
- 约瑟夫环问题详解
- 约瑟夫问题详解+源码
- 约瑟夫环问题 详解
- 约瑟夫环问题详解
- Android sendevent/getevent 用法
- 黑米
- MAC上使用maven打android的包,报错:No Android SDK path could be found. 解决办法
- Oracle inner join、left join、right join 、+左边或者右边的区别
- CityEngine支持多少种栅格数据?
- 【算法详解】约瑟夫问题
- Android 视频通话
- 2013年读书清单
- svn is already locked解决方案
- Latex: align vs. aligned vs. eqnarray
- onWindowFocusChanged重要作用
- FPGA nios工程项目拷贝后问题
- CSV格式文件向安卓小米手机中导入通讯录
- struts2控制标签