约瑟夫问题非递归
来源:互联网 发布:超级基因优化液起点 编辑:程序博客网 时间:2024/06/06 03:44
算法作业 约瑟夫非递归算法
设n=+l 其中0<l<,则结果为J(n)=2*l+1。[wikipedia]
N=1时显然成立。
设n=k时成立,仅证明k%4==1的情况,其他类似:
设k=4a+1
J(k)=2J(2a)+1=4J(a)-1
J(k+1)=2J(2a+1)-1=4J(a)+1
即J(k+1)-J(k)=2。
所以J(k+1)=2*+1
得证。
java实现
package gt.small;public class Josephus {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint total = 2;while (total < 16) {int mask = 0x40000000;while ((mask & total) == 0) {mask >>>= 1;}int l = total - mask;System.out.println(2 * l + 1);++total;}}}
- 约瑟夫问题非递归
- 约瑟夫问题 The Josephus Problem 非递归算法求解
- 约瑟夫问题递归求解
- 约瑟夫环非递归算法分析
- 约瑟夫环非递归算法分析
- 约瑟夫环非递归算法分析
- 约瑟夫环非递归算法分析
- bnuoj Musical Chairs 约瑟夫环非递归
- 约瑟夫问题与递归思想
- 约瑟夫环问题--递归推导
- 约瑟夫生死问题递归算法
- 约瑟夫问题,过程推理,递归
- poj2211 约瑟夫问题变形 递归法
- 使用递归解决一种约瑟夫问题
- c语言 递归解决约瑟夫问题
- 递归算法——约瑟夫问题
- cqyz#递归-p3531 约瑟夫问题【6】
- 约瑟夫问题C++非指针方法
- 第十七章 适配器模式
- PHP for windows iis6配置
- DD_belatedPNG完美解决png背景兼容问题
- Windows Shell 学习笔记一:PIDL(The Struture of the Shell)
- Eclipse+CDT+MinGW 配置 C/C++ 开发环境
- 约瑟夫问题非递归
- LBP算子介绍
- 线性时间排序之计数排序(JAVA)
- 在Struts2中使用ValueStack、ActionContext、ServletContext、request、session等
- 堆排序
- Caused by: java.lang.IllegalArgumentException: error at ::0 can't find referenced pointcut
- poj 2262
- C#实现截取当前屏幕的方法
- Android反编译查看源文件