约瑟夫环算法问题
2013-09-07 21:53
190 查看
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
import java.util.LinkedList; import java.util.List; public class Yuesefuhuan { /** * @param args */ public static void main(String[] args) { System.out.println(getLuckNum(4)); } private static int getLuckNum(int i) { List<Integer> list = new LinkedList<Integer>(); for (int j = 1; j < =i; j++) { list.add(j); } int count = 1; for (int j = 0; list.size()!=1; j++) { if(j ==list.size()){ j =0; } if(count%3==0){ list.remove(j--); } count++; } return list.get(0); } }
相关文章推荐
- 【数据结构与算法】约瑟夫环问题
- (算法)约瑟夫环问题
- c# 算法-------约瑟夫环问题
- 一步一步写算法:约瑟夫环问题
- 赌博算法之约瑟夫环问题(JAVA)
- [c#算法和数据结构]约瑟夫环问题
- 《算法》第一章——约瑟夫环(Josephus)问题
- 经典算法之约瑟夫环问题
- 约瑟夫环问题(根据算法竞赛入门经典一题改编)
- 【算法题目】约瑟夫环问题
- C/C++面试之算法系列--约瑟夫环:每隔两个循环删除数组元素,求最后删除者的下标问题
- 常用算法(C#): 约瑟夫环问题
- [算法解决]约瑟夫环问题 Josephus
- 算法训练 筛选号码 (约瑟夫环问题)
- 约瑟夫环问题算法
- [算法复习]约瑟夫环的问题
- 算法学习之约瑟夫环问题
- 北航算法作业一 约瑟夫环问题
- 4.3.3 算法之美--约瑟夫环的问题
- [算法]约瑟夫环问题