討論串[問題] Costed Sorting 的演算法
共 7 篇文章
內容預覽:
請教一下costed sort的作法... 一個頭兩個大.... 基本要求是這樣，給一串數字，用兩兩交換的方式來sort，但是每個sort要. 花代價.... 例如 sort {3, 2, 1}. 先把 1,2 對調變成 {3, 1, 2} -> 代價為 1+2 =3. 然後把 1,3 對調 {1,
(還有371個字)
內容預覽:
permutation. combinational optimization. swapping problem. 以上三個應該是跟你要研究的問題有關的keywords. 假如要找paper的話, 可從這著手.. 不過基本概念與紙筆推演方法, 還是要從演算法打下基礎.. ps.演算法或者作業研究(
(還有611個字)
內容預覽:
看起來處理方法是:. 1. 先定位處理範圍,例如 18976 目標是 16789, 只要調整 8976 部份即可.. 2. 取原列中最小值 1 ,與調整範圍的最小值 6 互換 (耗7); 原本 1 位置記為. 特殊位置.. 3. 最小值 1 站在什麼位置,就和目標值互換位置,換了位置之後將較大值的位
(還有95個字)
內容預覽:
我應該知道這邊推文說的是什麼方法.... 那是這樣的 我們先找出 sorted sequence. 以剛剛的 18976 來說. 1 8 9 7 6. 1 6 7 8 9. 如果把同位置的原數和目標數串起來的話 這裡會串出兩圈來:. 1 -> 1 ; 6 -> 9 -> 7 -> 8 -> 6 長度
(還有439個字)
內容預覽:
我後來採用 Branch and Bound 的方式，略微暴力的做出來了。. 方法是先檢查原始的陣列是否符合最終結果，不是的話就把所有. 一次交換的排列組合產生出來變成新的node，放進一個sorted list. 裡頭（照cost來排序），接著每次從list的最上端取出一個（目前. cost最少的
(還有124個字)