vector 的 erase 是 O(n) 的時間這份 code 頂多拿到 50 分喔
你好,我知道這是一個典型的 Josephus Problem問題如果 K=N-1, 有數學公式可以 O(n) 得到最後一個人的編號.(https://www.geeksforgeeks.org/josephus-problem-set-1-a-on-solution/)如果 m = 2, 也有數學公式可以取得 K != N-1 的結果.(https://stackoverflow.com/questions/35160774/order-of-elimination-in-josephus-problem)請問你是否知道有比較好的演算法可以計算這題的結果?謝謝
vector 的 erase 是 O(n) 的時間
回覆刪除這份 code 頂多拿到 50 分喔
你好,
刪除我知道這是一個典型的 Josephus Problem問題
如果 K=N-1, 有數學公式可以 O(n) 得到最後一個人的編號.
(https://www.geeksforgeeks.org/josephus-problem-set-1-a-on-solution/)
如果 m = 2, 也有數學公式可以取得 K != N-1 的結果.
(https://stackoverflow.com/questions/35160774/order-of-elimination-in-josephus-problem)
請問你是否知道有比較好的演算法可以計算這題的結果?
謝謝