[問題] 樂透號碼最佳化的問題
看板Prob_Solve (計算數學 Problem Solving)作者shipship (Ship)時間14年前 (2011/01/11 13:04)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/9 (看更多)
最近在跑一個模擬，遇到一個最佳化問題請各位板大幫忙看看:
現有一個對獎系統，從20個號碼中選5個做為這次的中獎號碼
有一群下注資料，格式如下：
978 3 2 10 13 //獎金978元，買了三個號碼，分別為2,10,13
5921 2 1 14
8027 4 1 4 6 9
7931 4 5 9 10 15 //獎金7931元，買了四個號碼，分別為5,9,10,15
4957 2 2 16
中獎的條件是該客人所買的號碼全中(全部都在5個中獎號碼中出現)
假設今日開獎號碼為1 2 4 10 13 16
則總獎金為978+4957
請求出，開出哪5個號碼，可以使得大家所得到的獎金最高？
每個人可以買的號碼數量為2~5，資料筆數不超過六千
我想了好久，目前都出的演算法，分析一下都還是暴力解。
請板大有甚麼意見請踴躍討論 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.229.37
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
