[請益] 平均/權重分配的問題
看板Prob_Solve (計算數學 Problem Solving)作者SmallBeeWayn (喵喵叫的蜜蜂貓)時間14年前 (2010/06/14 03:57)推噓2(2推 0噓 3→)留言5則, 2人參與討論串1/1
嗯...應該不是很稀奇的東西
只是因為不太熟，這應該有現成的演算法可以套用吧？
系統是PHP+MySQL，不過基本上各大家語法我都還算看得懂
先再此謝過
用比較明言的方式講我的問題
1.
手上大約有兩千筆的報名資料，想隨機分配到約15個組
每個組資料數要盡可能接近，這部份並不難
2.
接著，其中有幾項(不超過30個吧)是熱門候選
可以的話不想在第一階段就被分到同一組
這也還好，先分配就是了
3.
進一步的，這兩千筆資料以多對一的方式對應到大約200個資料集
同樣的，也希望屬於同一個資料集的資料盡量不要分配到同一組
我想知道的問題是，當2&3兩個要求同時要做到時該怎麼處理比較好？
再進一步的說，如果我希望這個不重疊性不要那麼強
也就是這種迴避是一種機率性迴避，應該要怎麼去設計分配的演算法比較好？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.180.163
推
06/14 08:12, , 1F
06/14 08:12, 1F
推
06/14 09:49, , 2F
06/14 09:49, 2F
→
06/14 09:50, , 3F
06/14 09:50, 3F
→
06/14 09:50, , 4F
06/14 09:50, 4F
→
06/14 09:51, , 5F
06/14 09:51, 5F
嗯...說明的還是不大好....這樣講好了
假定現在有220個基本資料集, 每個基本資料集有1~x個資料單元, 共計有2000個資料單元
另外，還有一個已知的特殊資料集，這個特殊資料集有30個資料單元
每個資料單位必可對應到一個基本資料集，不一定對應到特殊資料集
現在要將這2000個資料單元分配到15個資料組
希望同一個基本and/or特殊資料集的資料單元避免被分配到同一個資料組
※ 編輯: SmallBeeWayn 來自: 122.116.180.163 (06/14 22:09)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-1
12