java 实现约瑟夫环
来源:互联网 发布:武汉理工大网络继续 编辑:程序博客网 时间:2024/04/29 04:49
约瑟夫环是一个循环队列
N个人围成一个环,从第1个开始报数,每报到K的时候,K出列
求出列顺序和最后剩下的那个人
package Josephus;import java.util.ArrayList;import java.util.List;public class Josephus {public List<Integer> sourceList = new ArrayList<Integer>(); //原始队列public List<Integer> finalList = new ArrayList<Integer>();//最终出队队列public int k;//报数第k 个人出队public int n;//n 一共n 个人public void init(int k, int n){this.k = k;this.n = n;//初始化原始队列for (int i = 1; i <= n; i ++){sourceList.add(i);}}public void sequence() {int index = 0; //原始队列报数指针,指向当前报数人while (sourceList.size() > 0){for (int count = 1; count <= k; count++) {//count为报数if (sourceList.size() == 1){//原始队列只有一人,则赋值后退出循环finalList.add(sourceList.get(0));sourceList.remove(0);break;}if (index == sourceList.size()){//报数的人和原始队列人数相同,此队列已经报完一次,回到0位开始index = 0;} else {index = index % (sourceList.size());//从index取余开始报数}if (count != k){//报数没报到k,index 后移一位index ++;} else {//报数到k,移除元素,重新报数finalList.add(sourceList.get(index));sourceList.remove(index);break;}}}System.out.println(finalList.toString());}public static void main(String[] args) { Josephus josephus = new Josephus();josephus.init(3, 20);josephus.sequence();}}
- java实现约瑟夫环
- java实现约瑟夫环
- java 实现约瑟夫环
- 约瑟夫环--java实现
- 约瑟夫环 java实现
- java实现约瑟夫环
- Java实现约瑟夫环
- java实现约瑟夫环
- 约瑟夫环Java实现
- JAVA实现约瑟夫环
- 约瑟夫环的JAVA实现
- 约瑟夫环的java实现
- 用Java实现约瑟夫环
- java实现约瑟夫环问题
- 约瑟夫环的java实现
- Java 数组实现约瑟夫环
- java实现约瑟夫环问题
- 约瑟夫环java数组实现
- hdu 1166 敌兵布阵
- 在Windows中安装配置Qt
- 循环数组中查找一个数
- 推荐《Linux 多线程服务器端编程》
- hbase的表结构
- java 实现约瑟夫环
- DICOM v3.0-2009服务类(27个)
- java的定时器简单操作
- Android edittext 输入框 下一项 android:imeOptions="actionNext"
- Tomcat 全攻略
- WINCE DeviceIoControl的使用说明
- hbase的使用及语句
- 网络协议(http/tcp/ip/socket)请求与服务
- think in java 关于抽象类