java利用队列模拟Josephus环
来源:互联网 发布:mac口红whirl 编辑:程序博客网 时间:2024/06/10 01:18
- 人生在勤,不索何获。 —— 张衡
Josephus环例子 “烫手山芋” :一群小孩围成一圈,有一个刚出锅的山芋在他们之间传
递。其中一个孩子负责数数,拿着山芋的孩子必须退出,然后重新数数。如此不断,最后
剩下的那个孩子就是幸运者。
例子所用的队列是之前博客中实现的队列。
输出 :
dfvsz dssz zdv zdvd dawd adca zdcav
zdv退出
zdvd dawd adca zdcav dfvsz dssz
adca退出
zdcav dfvsz dssz zdvd dawd
dssz退出
zdvd dawd zdcav dfvsz
zdcav退出
dfvsz zdvd dawd
dawd退出
dfvsz zdvd
dfvsz退出
幸运者是zdvd
zdv退出
zdvd dawd adca zdcav dfvsz dssz
adca退出
zdcav dfvsz dssz zdvd dawd
dssz退出
zdvd dawd zdcav dfvsz
zdcav退出
dfvsz zdvd dawd
dawd退出
dfvsz zdvd
dfvsz退出
幸运者是zdvd
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
最后请问各位一问题,在注释为全问号的那行,如果给队列加参数 QueueArray(o.length + 1) 结果会出问题 (会有几行不见了)如下 请问为什么?
dfvsz dssz zdv zdvd dawd adca zdcav
zdv退出
adca退出
dssz退出
zdvd dawd zdcav dfvsz
zdcav退出
dfvsz zdvd dawd
dawd退出
dfvsz退出
幸运者是zdvd
zdv退出
adca退出
dssz退出
zdvd dawd zdcav dfvsz
zdcav退出
dfvsz zdvd dawd
dawd退出
dfvsz退出
幸运者是zdvd
0 0
- java利用队列模拟Josephus环
- [Java]使用队列求解josephus问题
- 利用数组模拟的链表解决Josephus问题
- 循环队列 解Josephus环 游戏
- Josephus问题(模拟)
- 利用两个栈模拟队列
- Java约瑟夫(Josephus)环的实现
- Josephus环问题求解(Java实现)
- Josephus 环
- Josephus环
- Josephus环
- Josephus环
- Josephus环
- Josephus环
- Java 数组模拟队列
- 队列用例:Josephus问题
- 利用java模拟登陆
- 利用优先级队列实现事件驱动模拟
- HDU1007 求最短距离的点对
- LeetCode 144:Binary Tree Preorder Traversal
- AngularJS 开发者最常犯的 10 个错误
- uicollectionview的基本使用
- Cocos2d-x 用lambda表达式实现监听,改变精灵的透明度和层级
- java利用队列模拟Josephus环
- [读书笔记]进程描述和控制
- 利用values来反向查询key,有没有简单的方法呢?
- 1线性代数引论
- spring +Maven xml 配置示范。
- nrf52 sdk第一次编译出错的解决方法
- postgresql使用
- MVP初识
- SpriteFrameCache精灵框使用