2016年7月18日 星期一

[C_MM212-易] 路上的東西不要亂撿 !

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=5127

這題就是所謂的約瑟夫問題因為測資的資料量大勢必不能用模擬的方法,會超時
所以有時間複雜度O(1)的方法,詳細內容這個網頁有說得很清楚
https://maskray.me/blog/2013-08-27-josephus-problem-two-log-n-solutions

沒有留言:

張貼留言