PTT遊戲區 / PathofExile (流亡黯道 - Path of Exile)

Re: [問題] 技能石賣商店

看板PathofExile (流亡黯道 - Path of Exile)作者x94fujo6時間11年前 (2015/06/11 18:31)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串4/6 (看更多)

原PO貼的組合 A(578) B(578) C(578) D(578) E(677) 剩下F(9999888) 總合160 有excel可以直接開起來輸入這些數字沒有可以開google的用一個一格、放同一排然後用滑鼠框起來右下會有目前框起來的數字加總玩一下就知道問題出在哪了未整理 5785785785786779999888 由前往後當>40 成一組 578578、578578、677999、9888 = 40、40、47、33 由後往前當>40 成一組 57857、857857、867799、99888 = 32、40、46、42 ---------------------------------- 整理後 5555677777788888889999 由前往後當>40 成一組 5555677、777788、88888、9999 =40、44、40、36 由後往前當>40 成一組 555567、777778、88888、89999 =33、43、40、44 以上偷懶演算法表示怎麼算都只能換三顆結論就是偷懶也不能多加一條總品質/40 因為規定就是不能39+41=2 --------------------------- 這是最佳化問題有興趣可以google以下關鍵字組合優化背包問題 (第一跟第三個有程式碼可以看) 集裝優化轉換一下問題有N個物品重量總合為160公斤 (160品質) 給你4個背包 (可換成4稜鏡) 每個背包只能放40公斤 (40品質) 要求出最佳化的放法讓所有背包都放入剛好40公斤 1.偷懶用簡單但還算可以用的演算法量少、大部分情況下正常量多出問題 2.用很爛的演算法例如把所有組合都測試一次的暴力算法這100%可以跑出來但是運算次數是以"指數"成長跑一跑伺服器就爆炸了 3.用其他高級演算法工程師表示如果沒有更多的錢將無法繼續工作 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.33.231.233 ※ 文章網址: https://www.ptt.cc/bbs/PathofExile/M.1434018681.A.900.html