摘要
对约瑟夫环问题进行扩展,并将递推算法和静态链表的思想用于解决扩展问题。得到了扩展问题的递推表达式,给出了求解扩展问题的算法,其时间复杂度为O(n)。运行实例表明,与常规的模拟算法相比,大大提高了求解问题的速度。
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）.Rurming examples show that its speed of solving problems is faster greatly than the normal simulation algorithm＇s.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第34期62-63,106,共3页
Computer Engineering and Applications
基金
国家自然科学基金(No.50874094)
四川省教育厅青年基金(No.07ZB087)~~
关键词
扩展约瑟夫环问题
递推算法
模拟算法
静态链表
the extended Josephus problem
recursive algorithm
simulation algorithm
static list
