Josephus环问题求解(Java实现)
来源:互联网 发布:上海华讯网络上市了吗 编辑:程序博客网 时间:2024/05/20 06:30
Josephus环问题:
古代某法官要判决number个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第start个人开始数起,每数到第distance个犯人,就拉出来处决,然后再从下一个开始数distance个,数到的人再处决,......,直到剩下最后一个犯人予以赦免。
举例:当number=5,start=0,distance=2时,Josephus环问题解决的Java代码如下(SeqList类见Java实现顺序表及常见操作):
public class JosephusProblem {public JosephusProblem(int number,int start,int distance){//创建Josephus环并求解,参数制定环的长度,起始位置,计数System.out.println("Josephus:number="+number+" start="+start+" distance="+distance);//创建顺序表实例,元素类型为String类型,构造方法参数指定顺序表容量SeqList<String> list = new SeqList<String>(number);for(int i=0;i<number;i++){//插入ABCDElist.insert((char)('A'+i)+"");}//打印表的内容System.out.println(list.toString());int i = start;while(list.size()>1){//按照循环方式对表进行遍历//由于是环,所以对i值做如下处理i = (i+distance-1)%list.size();//处决System.out.println("删除"+list.remove(i).toString()+",");System.out.println(list.toString());}System.out.println("被赦免者是:"+list.get(0).toString());}public static void main(String args[]){new JosephusProblem(5, 0, 2);}}
1 0
- Josephus环问题求解(Java实现)
- [Java]使用队列求解josephus问题
- Josephus问题求解
- 求解JOSEPHUS问题
- Josephus问题求解
- Josephus问题求解 2
- Josephus问题求解
- Java约瑟夫(Josephus)环的实现
- 用数组求解Josephus问题
- Josephus环问题——顺序表求解
- 0010用顺序表实现约瑟夫环(Josephus)问题
- 顺序表实现Josephus(约瑟夫斯)环问题
- Josephus问题(约瑟夫环)
- Josephus(约瑟夫环)问题
- 约瑟夫(Josephus)问题的实现
- 约瑟夫问题(Josephus)链表实现
- josephus问题用链表来实现
- Josephus问题:ArrayList实现
- ElasticsearchCRUD使用(十)【Elasticsearch类型与ElasticsearchCRUD的映射】
- Myeclipse连接Mysql数据库时报错:Error while performing database login with the pro driver:unable
- [LeetCode]14. Longest Common Prefix
- swing与awt以及Adapte
- 发现vjudge用搜狗浏览器无法登陆
- Josephus环问题求解(Java实现)
- js闭包中this的指向问题及三种解决方法
- Problem B: STL——多重集的插入和删除
- LeetCode:492. Construct the Rectangle
- 首次安装Robot Framework中遇到的坑
- Problem C: 分数类的输出
- Codeforces Round #223 (Div. 2)-C. Sereja and Prefixes
- 深度探索C++对象模型之一 --- 关于对象
- 三层架构