期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
递推算法在扩展约瑟夫环问题中的应用 被引量:5
1
作者 潘大志 刘志斌 《计算机工程与应用》 CSCD 北大核心 2010年第34期62-63,106,共3页
对约瑟夫环问题进行扩展,并将递推算法和静态链表的思想用于解决扩展问题。得到了扩展问题的递推表达式,给出了求解扩展问题的算法,其时间复杂度为O(n)。运行实例表明,与常规的模拟算法相比,大大提高了求解问题的速度。
关键词 扩展约瑟夫环问题 递推算法 模拟算法 静态链表
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部