递推算法在扩展约瑟夫环问题中的应用

doi:10.3778/j.issn.1002-8331.2010.34.019

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (34): 62-63.DOI: 10.3778/j.issn.1002-8331.2010.34.019

递推算法在扩展约瑟夫环问题中的应用

潘大志^1，2，刘志斌¹

1.西南石油大学理学院，成都 610500
2.西华师范大学数学与信息学院，四川南充 637000

收稿日期:2010-04-28 修回日期:2010-08-23 出版日期:2010-12-01 发布日期:2010-12-01
通讯作者: 潘大志

Application of recursive algorithm in extended Josephus problem

PAN Da-zhi^1，2，LIU Zhi-bin¹

1.School of Sciences，Southwest Petroleum University，Chengdu 610500，China
2.College of Mathematic and Information，China West Normal University，Nanchong，Sichuan 637000，China

Received:2010-04-28 Revised:2010-08-23 Online:2010-12-01 Published:2010-12-01
Contact: PAN Da-zhi

摘要/Abstract

摘要： 对约瑟夫环问题进行扩展，并将递推算法和静态链表的思想用于解决扩展问题。得到了扩展问题的递推表达式，给出了求解扩展问题的算法，其时间复杂度为O（n）。运行实例表明，与常规的模拟算法相比，大大提高了求解问题的速度。

关键词: 扩展约瑟夫环问题, 递推算法, 模拟算法, 静态链表

Abstract: This paper expands the Josephus problem and solves the expansion problem with the ideas of recursive algorithm and static list.Ones get its recursive express and algorithm，which time complexity is O（n）.Running examples show that its speed of solving problems is faster greatly than the normal simulation algorithm’s.

Key words: the extended Josephus problem, recursive algorithm, simulation algorithm, static list

中图分类号:

TP311.11

潘大志^1，2，刘志斌¹. 递推算法在扩展约瑟夫环问题中的应用[J]. 计算机工程与应用, 2010, 46(34): 62-63.

PAN Da-zhi^1，2，LIU Zhi-bin¹. Application of recursive algorithm in extended Josephus problem[J]. Computer Engineering and Applications, 2010, 46(34): 62-63.

[1]	景绍学. 协方差重置的两阶段递推贝叶斯参数辨识算法[J]. 计算机工程与应用, 2017, 53(6): 60-66.
[2]	朱磊1，吉峰2，白瑞林1. 基于灰度-梯度二维对称Tsallis交叉熵的阈值分割[J]. 计算机工程与应用, 2015, 51(19): 194-199.

递推算法在扩展约瑟夫环问题中的应用

Application of recursive algorithm in extended Josephus problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics