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