http://acm.pku.edu.cn/JudgeOnline/showmessage?message_id=43466

 

原本我寫的也是O(N^3)的 後來參考這份報告寫出O(N^2)的算法

不過注意他下面詳解的程式碼是錯誤的 (如果理解他做法可以輕鬆看出錯誤點)

 

你要仔細思考它的思路再重新撰寫

否則直接複製是會錯的

 

至於路徑追蹤 就用類似佛洛伊德 追蹤路徑法的類似方法

只不過把每一個二維陣列都做上絕對編號

這樣就可以在一個二維陣列做previous position tracing

 

http://nopaste.csie.org/85cd9

arrow
arrow
    全站熱搜

    robertanders 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄