计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
34期
62-63,106
,共3页
扩展约瑟夫环问题%递推算法%模拟算法%静态链表
擴展約瑟伕環問題%遞推算法%模擬算法%靜態鏈錶
확전약슬부배문제%체추산법%모의산법%정태련표
对约瑟夫环问题进行扩展,并将递推算法和静态链表的思想用于解决扩展问题.得到了扩展问题的递推表达式,给出了求解扩展问题的算法,其时间复杂度为O(n).运行实例表明,与常规的模拟算法相比,大大提高了求解问题的速度.
對約瑟伕環問題進行擴展,併將遞推算法和靜態鏈錶的思想用于解決擴展問題.得到瞭擴展問題的遞推錶達式,給齣瞭求解擴展問題的算法,其時間複雜度為O(n).運行實例錶明,與常規的模擬算法相比,大大提高瞭求解問題的速度.
대약슬부배문제진행확전,병장체추산법화정태련표적사상용우해결확전문제.득도료확전문제적체추표체식,급출료구해확전문제적산법,기시간복잡도위O(n).운행실례표명,여상규적모의산법상비,대대제고료구해문제적속도.