java数组解决约瑟夫(Josephus)问题
2014-04-18 08:46
330 查看
什么是约瑟夫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++;
}
}
}
}
复制代码
假如有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++;
}
}
}
}
复制代码
相关文章推荐
- java 数组 解决 约瑟夫问题 算法
- 约瑟夫问题(Josephus)java链表解决
- Java 数组转换成List,然后执行add或remove抛异常UnsupportedOperationException问题的解决
- Java代码解决两个数组归并问题
- Java 数组转换成List,然后执行add或remove抛异常UnsupportedOperationException问题的解决
- java rest框架jersey数组单记录问题解决
- 数组实现的约瑟夫问题(Java)
- 利用数组模拟的链表解决Josephus问题
- 数组实现的约瑟夫问题(Java)
- java-基础入门-泛型数组列表-解决运行时动态更改数组的问题
- 使用数组的方法,解决Josephus问题
- 数据结构与算法之Josephus问题(用Java解决)
- java-基础入门-泛型数组列表-解决运行时动态更改数组的问题
- 韩顺平老师的JAVA教学视频:解决约瑟夫问题
- Java解决约瑟夫问题代码实例
- Josephus(约瑟夫)问题----分别用循环链表和数组实现
- 约瑟夫环问题-Java数组解决
- Josephus问题解决方法四(循环数组)
- Java-约瑟夫问题(Josephus Problem)
- 用java解决约瑟夫问题