Re: [問題] Costed Sorting 的演算法
我後來採用 Branch and Bound 的方式,略微暴力的做出來了。
方法是先檢查原始的陣列是否符合最終結果,不是的話就把所有
一次交換的排列組合產生出來變成新的node,放進一個sorted list
裡頭(照cost來排序),接著每次從list的最上端取出一個(目前
cost最少的)檢查是否符合最後結果,不是的話再產生新的node,
加上目前的cost值丟進list... 依此類推
為了減少路徑,新的node在放進list之前會先檢查是否與parent點
(就是產生這個node的上層)重複,重複的話就跳過。
大致上是這樣做出來的...用文字不太好形容,如果能畫出來就
清楚多了。
--
英文翻譯: Are you longsome tonight?
版本 A: 今晚,你是龍神嗎?
版本 B: 你是龍神吐奶嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 75.143.81.79
→
11/14 02:55, , 1F
11/14 02:55, 1F
討論串 (同標題文章)
完整討論串 (本文為第 5 之 7 篇):