基于双端队列的类Josephus逆问题求解

来源 :湖北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:UserReg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题,探讨这类问题的最佳求解方法——基于双端队列求解,给出双端队列的循环顺序实现,重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析.实验结果表明,利用双端队列,此问题不仅易于求解,也易于验证解的正确性.
其他文献
目的 探讨迟发性外伤性颅内血肿早期诊断及手术探查指征。方法 回顾性分析了我科2000年6月至2005年8月收治的92例迟发性外伤性颅内血肿,其中硬膜外血肿13例,硬膜下血肿11例,脑内
在市场经济条件下,企业经营的不确定性和风险性日益增加。因而投资者和债权人对其进行决策所依据的会计信息的质量要求越来越高。为了弥补传统会计报表信息在质量方面的局限,财
企业的固定资产在使用过程中,必然要发生损耗,其损耗的价值逐渐转移到所生产的产品中去,这部分转移到产品成本中的价值就是固定资产折旧。为了保证将来企业有能力重置固定资产,也
十五届四中全会后,各省、市、自治区都根据各地的实际情况,以市场经济机制为导向开展国有资产授权经营试点,并逐步形成以深圳、上海、武汉、安徽等地为代表的国有资产授权经营模
心理语言学提出的"自我中心"言语交际观,对传统语用学主张的"合作原则"形成了挑战。本文从多维视角对这两个交际观进行综合考察,包括从理论对比视角归纳其同一性和差异性;从体验
目的:探讨跟骨关节内骨折的两种手术方法和疗效。方法:本组24例跟骨关节内骨折均采用有限切开复位内固定和切开复位内固定两种手术方法治疗,并在术中植骨。结果:根据美国骨科足与
目的探讨脑卒中患者并发肺部感染的情况及危险因素。方法 164例脑卒中患者,根据是否于脑卒中后发生肺部感染分为感染组(56例)与非感染组(108例)。收集两组患者的临床资料,先进行
研究了允许卖空的离散时间金融市场,在每一周期的收益向量相互独立(可不同分布)的条件下,得到关于log-最优资产组合的几个性质.
从税收执法依据本身看,存在诸多缺陷,使依法治税难以寻求法律保护。一是宪法涉税条款太少且表述不准确。宪法中仅有第56条称:中华人民共和国公民有依照法律纳税的义务。而且把纳