討論串[問題] 樂透號碼最佳化的問題
共 9 篇文章
內容預覽:
最近在跑一個模擬，遇到一個最佳化問題請各位板大幫忙看看:. 現有一個對獎系統，從20個號碼中選5個做為這次的中獎號碼. 有一群下注資料，格式如下：. 978 3 2 10 13 //獎金978元，買了三個號碼，分別為2,10,13. 5921 2 1 14. 8027 4 1 4 6 9. 7931
(還有130個字)
內容預覽:
先把最重要的結論寫在最前頭，. 那就是我並沒有想到什麼神奇的演算法 XD. 20 個號碼選 5 個開出，. 也就是共有 C(20,5) = 15504 個可能的開獎組合，. 這個數字實在說不上多，. 我想即使是暴力法應該也不會花太多時間。. 如果你只需要執行效率，而並不是非要提出一個演算法，. 我建
(還有956個字)
內容預覽:
這個問題是NP, 可以很簡單的轉換為knapsack problem:. 1. 對每一筆資料data[i]轉換為knapsack的物品,. value就是獎金金額, 設weight為1. 2. 對每一筆資料data[i], 將其對獎方式轉換為bitmask或array(參考上一篇). 那麼我們可以用
(還有666個字)
內容預覽:
這問題我也想了很久 (自從看到題目之後到現在也二個星期了). 想到一個方法在本文最下面，有待各位先進幫忙看有沒有問題. (小弟沒學過演算法，所以請多指教..). 想先請教有沒有可能有這種情況發生？. 4568 元 | 1 號，2號，3號. 1 元 | 1 號，2號，3號. 1 元 | 1 號，2號，
(還有1792個字)
內容預覽:
看到這個題目，直覺就是coin change的DP解。. 提到換零錢應該很多人都可以想出解答了。. 的確，這取決於獎金總和開陣列是否記憶體能撐得住。. 附上程式碼和點題。. 總之，對於[目前金額 - 獎金]，. 如果[]是有解的，並且加總開獎號碼小於等於5個號碼時，. 目前金額的號碼就要累計加總的開
(還有2413個字)