原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.用其他高級演算法
工程師表示如果沒有更多的錢將無法繼續工作
--
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.用其他高級演算法
工程師表示如果沒有更多的錢將無法繼續工作
--
All Comments