论文部分内容阅读
对约瑟夫环问题进行扩展，并将递推算法和静态链表的思想用于解决扩展问题。得到了扩展问题的递推表达式，给出了求解扩展问题的算法，其时间复杂度为O（n）。运行实例表明，与常规的模拟算法相比，大大提高了求解问题的速度。
递推算法在扩展约瑟夫环问题中的应用
【摘 要】
：
对约瑟夫环问题进行扩展，并将递推算法和静态链表的思想用于解决扩展问题。得到了扩展问题的递推表达式，给出了求解扩展问题的算法，其时间复杂度为O（n）。运行实例表明，与常规的模拟
【机 构】
：
西南石油大学理学院,西华师范大学数学与信息学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2010年34期
【基金项目】
：
国家自然科学基金(No.50874094);四川省教育厅青年基金(No.07ZB087)~~
其他文献
针对机床主轴热性能对加工精度产生影响的问题,对机床主轴热误差建模方向进行了试验研究。以数控磨床主轴为研究对象,通过热特性试验获得了阶梯转速下的温度变化数据和热误差
我国高校教师网络培训具有低成本、规模化、高水平、可持续的特点,国家、地方政府、高等学校、教师个体、网络培训机构应对高校教师网络培训给予法规、政策、经费、观念、职
通过对约瑟夫环在数组,链表和递归方面算法的研究,文章比较了不同算法对时间复杂度和空间复杂度的影响,从而多层次理解约瑟夫环问题,再将约瑟夫环的算法运用到文本加密方面。
为了传承西藏林芝地区工布藏族服饰裁剪技艺,本文采用标本与文献二重考证和比较学的研究方法,通过对全套工布服饰进行全息数据采集、测绘和结构图复原实验,发现工布贯首衣和
<正>为进一步掌握全国物流园区(基地)的发展现状、问题及趋势,为国家有关部门和业内企业提供有关物流园区发展的决策支持服务,中国物流与采购联合会和中国物流学会在2006年、
海南已与15个省份、20个统筹地区、5家省外医院签订了异地就医结算合作协议，2012年省际异地就医结算人数7251人次，发生统筹费用1530万元，深受参保人员的好评。但也存在着网络对
近年，全世界肿瘤发病率呈逐年递增趋势。2010年全球有超过800万人死于恶性肿瘤，癌症已取代心血管类疾病成为致死率最高的病症存在。随着肿瘤发病率的不断提高，肿瘤标志物检测在
<正> 1 河道变迁的历史与现状宁夏段的黄河河道变迁包括后套,就可查考的历史记载和现存的古河道遗迹判断,其变幅约束于河道左右岸两山之间。傍河许多陡坎、台地和湖泊洼地都
<正> 我国商周以前,秘书机构的设置情况尚无可考,只有口碑史料为凭。商周之时,秘书工作已比较发达。史官仍是主要的秘书官,他们为国君记录言行,起草和保管文书,掌管典志;有的