java数组解决约瑟夫(Josephus)问题
来源:互联网 发布:多个java类打包成jar包 编辑:程序博客网 时间:2024/05/18 06:27
什么是约瑟夫Josephus问题?
假如有M个人,按顺序排成一个圈,编号分别为1-M,现在给一个定数N,从第一个人开始报数,数到第N个人就出列,然后下一个人又从第1开始报数,数到N的人出列。。。一直循环,直到所有人出列为止!
不实用链表和多维数组解决约瑟夫问题,简单数组就可以实现,代码解释很详细:
/**
* by bbs.it-home.org
*/
public class Josephus {
public static void main(String[] args) {
//总共有M个人
int m = 9;
//数到N的人出列
int n = 4;
//开始报数的位置
int k = 1;
//初始数组长度,以后出圈一个长度减1
int len = m;
int[] array = new int[m];
//数组赋值
for(int i=0; i
array[i] = i+1;
}
int i=0; //数组下标
int j=1; //当前要报的数
while(len>0){
if(array[i%m]>0){
if(j%n==0){//找到出圈的人了,输出
System.out.print(array[i%m]+" ");
array[i%m] = -1;
j = 1;
i++;
len--;
}else{
i++;
j++;
}
}else{
//遇到已经出圈的数字,直接跳过了
i++;
}
}
}
}
复制代码
0 0
- java数组解决约瑟夫(Josephus)问题
- [算法解决]约瑟夫环问题 Josephus
- 3.java类特征(Josephus约瑟夫问题)
- Java-约瑟夫问题(Josephus Problem)
- Josephus约瑟夫环问题
- 约瑟夫环问题(Josephus)
- 约瑟夫环问题 Josephus
- 约瑟夫问题(Josephus)
- 约瑟夫问题(Josephus problem)
- Josephus(约瑟夫)问题
- Josephus约瑟夫环问题
- 约瑟夫环问题(Josephus)
- Josephus problem(约瑟夫问题)
- Josephus 约瑟夫问题
- Josephus(约瑟夫环)问题
- 约瑟夫环问题(Josephus)
- 约瑟夫环问题(Josephus)
- 约瑟夫(Josephus)问题
- DIV添加滚动条
- Eclipse最常用快捷键总结
- 开源数据挖掘工具Orange简介
- 回调函数原理以及自定义回调函数
- Android开发之Pull解析读取和生成XML文件
- java数组解决约瑟夫(Josephus)问题
- What are some lesser known but useful Unix commands?
- 【结果公布】第六届SeedCoder编程大赛初赛结果公布
- linux学习步骤--入门
- iOS工具链接专题
- JavaScript 正则表达式
- 第46天
- linux mail命令用法
- 每当小野身影出现,片场“岳父大人”叫声四起