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

• 作者: 刘志斌 潘大志
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 扩展约瑟夫环问题 递推算法 模拟算法 静态链表
• 年，卷（期）: 2010,（34）
• 页码范围: 62-63,106
• 分类号: TP311.11
• 字数: 3411字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.34.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘大志	西南石油大学理学院	50	194	9.0	11.0
5	刘志斌	西华师范大学数学与信息学院	1	9	1.0	1.0