Josephus环问题解决
来源:互联网 发布:kindle推送软件 编辑:程序博客网 时间:2024/06/16 06:51
Josephus环的问题看起来很简单,假设有n个人排成一个圈。从第一个人开始报数,数到第m个人的时候这个人从队列里出列。然后继续在环里数后面第m个人,让其出列直到只剩下一个人
使用队列解决此问题
一种方法是我们可以使用队列。怎么来处理呢?因为我们每次都是处理n个元素里第m个元素。如果我们每次从队列里一边取元素,一边又加入到队列的末尾,直到数到第m的时候。这个第m的元素直接让它移除,我们就保证了取到恰当的元素,同时又保证原来环的顺序没有改变。这样一直循环n遍,我们就可以将所有元素都取出来了。从前面讨论的过程我们就可以看到,它的时间复杂度为O(m*n)
代码如下:
//使用队列解决此问题 public static void process(Queue<Integer> queue,int length,int interval){ for (int i = 0; i <length; i++) { for (int j = 0; j <interval; j++) { Integer item=queue.remove(); queue.add(item); } if(queue.size()>1){ Integer removed=queue.remove(); System.out.println(removed); } } }
阅读全文
0 0
- Josephus环问题解决
- Josephus问题解决方法一
- Josephus问题解决方法二
- Josephus 环
- Josephus环
- Josephus环
- Josephus环
- Josephus环
- Josephus环
- Josephus问题解决方法四(循环数组)
- Josephus问题解决方法五(递归)
- Josephus约瑟夫环问题
- 约瑟夫环问题(Josephus)
- Josephus环问题
- 约瑟夫环问题 Josephus
- 约瑟夫环 josephus
- josephus环问题
- Josephus Circle 约瑟夫环
- android 控制帧动画停止时,停在第一帧
- 思维导图 xmind
- 玩Android--学习提升
- Spring初学快速入门
- [日常技能]手机投屏到电视的5种方法
- Josephus环问题解决
- bzoj1996: [Hnoi2010]chorus 合唱队
- 日常问题总结(8)
- Ubuntu 运行文件时,出现 Permission denied
- Oracle DataGuard介绍
- vmware workstation 10的安装
- pat 乙级 1024. 科学计数法 (20)
- 软件打log的一些心得
- 使用WebMagic爬虫框架爬取暴走漫画