湖北大学学报（自然科学版）
湖北大學學報（自然科學版）
호북대학학보（자연과학판）
2013年
3期
375-380
,共6页
数据结构%双端队列%扑克牌游戏%Josephus问题%类Josephus逆问题
數據結構%雙耑隊列%撲剋牌遊戲%Josephus問題%類Josephus逆問題
수거결구%쌍단대렬%복극패유희%Josephus문제%류Josephus역문제
data structure%double-ended queue%poker game%Josephus problem%Josephus-like inverse problem
对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题，探讨这类问题的最佳求解方法---基于双端队列求解，给出双端队列的循环顺序实现，重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析。实验结果表明，利用双端队列，此问题不仅易于求解，也易于验证解的正确性。
對一種撲剋牌遊戲及Josephus逆問題進行推廣得到類Josephus逆問題，探討這類問題的最佳求解方法---基于雙耑隊列求解，給齣雙耑隊列的循環順序實現，重點探討在順序循環雙耑隊列的基礎上的這類問題的求解方法及算法分析。實驗結果錶明，利用雙耑隊列，此問題不僅易于求解，也易于驗證解的正確性。
대일충복극패유희급Josephus역문제진행추엄득도류Josephus역문제，탐토저류문제적최가구해방법---기우쌍단대렬구해，급출쌍단대렬적순배순서실현，중점탐토재순서순배쌍단대렬적기출상적저류문제적구해방법급산법분석。실험결과표명，이용쌍단대렬，차문제불부역우구해，야역우험증해적정학성。
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 .
