使用单链表求解约瑟夫环问题 (利用java中的LinkedList)

发布时间:2017-2-24 6:58:47 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"使用单链表求解约瑟夫环问题 (利用java中的LinkedList)",主要涉及到使用单链表求解约瑟夫环问题 (利用java中的LinkedList)方面的内容,对于使用单链表求解约瑟夫环问题 (利用java中的LinkedList)感兴趣的同学可以参考一下。

约瑟夫环(Josephus)问题:古代某法官要判决n个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第s个人开始数起,每数到第d个犯人,就拉出来处决,然后再数d个,数到的人再处决……直到剩下的最后一个可赦免。当n=5,s=1,d=2,时: 直接利用LinkedList求解约瑟夫环问题: public class Josephus { public Josephus(int number,int start,int distance){ List<String> list=new LinkedList<String>();//直接利用java中自带的LinkedList for(int i=0;i<number;i++){ list.add((char)('A'+i)+""); } System.out.print("约瑟夫环("+number+","+start+","+distance+"),"); System.out.println(list.toString()); int i=start; while(list.size()>1){ i=(i+distance-1)%list.size(); System.out.print("删除的元素:"+list.remove(i).toString()+","); System.out.println(list.toString()); } System.out.println("被赦免的罪犯是:"+list.get(0).toString()); } public static void main(String[] args) { new Josephus(5,0,2); } } 输出结果: 约瑟夫环(5,0,2),[A, B, C, D, E] 删除的元素:B,[A, C, D, E] 删除的元素:D,[A, C, E] 删除的元素:A,[C, E] 删除的元素:E,[C] 被赦免的罪犯是:C  

上一篇:进入开源虚拟机 XEN 的世界,虚拟技术平台的比较
下一篇:Matlab根据相噪计算抖动

相关文章

相关评论