| 基于双端队列的类Josephus逆问题求解 |
| |
| 引用本文： | 李胜华,赵晗诺. 基于双端队列的类Josephus逆问题求解[J]. 湖北大学学报(自然科学版), 2013, 0(3): 375-380 |
| |
| 作者姓名： | 李胜华 赵晗诺 |
| |
| 作者单位： | 湖北大学数学与计算机科学学院,湖北武汉,430062 |
| |
| 摘 要： | 对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题,探讨这类问题的最佳求解方法——基于双端队列求解,给出双端队列的循环顺序实现,重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析.实验结果表明,利用双端队列,此问题不仅易于求解,也易于验证解的正确性.
|
| 关 键 词： | 数据结构 双端队列 扑克牌游戏 Josephus问题 类Josephus逆问题 |
Solution of the Josephus-like inverse problem based on double-ended queue |
| |
| LI Shenghua , ZHAO Hannuo. Solution of the Josephus-like inverse problem based on double-ended queue[J]. Journal of Hubei University(Natural Science Edition), 2013, 0(3): 375-380 |
| |
| Authors: | LI Shenghua ZHAO Hannuo |
| |
| Affiliation: | 1.School of Mathematics and Computer Science,Hubei University,Wuhan 430062,China) |
| |
| Abstract: | The Josephus-like inverse problem was defined firstly,which generalized a kind of poker game and the Josephus inverse problem,then the best way to solving the problem based on double-ended queue was studied.The double-ended queue was represented as a sequential circular list.Based on this data structure,the algorithm for the Josephus-like inverse problem and the performance analysis were given in detail.By the performance of a program,the way based on the double-ended queue was not only easy to solve the problem,but also easy to show the algorithm. |
| |
| Keywords: | data structure double-ended queue poker game Josephus problem Josephus-like inverse problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
