[請益] 平均/權重分配的問題

[SmallBeeWayn (喵喵叫的蜜蜂貓)]

嗯...應該不是很稀奇的東西
只是因為不太熟，這應該有現成的演算法可以套用吧？
系統是PHP+MySQL，不過基本上各大家語法我都還算看得懂
先再此謝過

用比較明言的方式講我的問題

1.
手上大約有兩千筆的報名資料，想隨機分配到約15個組
每個組資料數要盡可能接近，這部份並不難

2.
接著，其中有幾項(不超過30個吧)是熱門候選
可以的話不想在第一階段就被分到同一組
這也還好，先分配就是了

3.
進一步的，這兩千筆資料以多對一的方式對應到大約200個資料集
同樣的，也希望屬於同一個資料集的資料盡量不要分配到同一組

我想知道的問題是，當2&3兩個要求同時要做到時該怎麼處理比較好？

再進一步的說，如果我希望這個不重疊性不要那麼強
也就是這種迴避是一種機率性迴避，應該要怎麼去設計分配的演算法比較好？

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.180.163
推 march20:給分數再訂機率嗎?
推 ledia:比如說分配到 15 個組, 202 個資料集
→ ledia:最簡單的方式, 是先給每一筆資料先 random 一個 seq no.
→ ledia:因為 gcd(15,202) = 1, 所以把 seq no. mod 15 和 mod 202
→ ledia:就會是你要的分組了
嗯...說明的還是不大好....這樣講好了

假定現在有220個基本資料集, 每個基本資料集有1~x個資料單元, 共計有2000個資料單元
另外，還有一個已知的特殊資料集，這個特殊資料集有30個資料單元
每個資料單位必可對應到一個基本資料集，不一定對應到特殊資料集

現在要將這2000個資料單元分配到15個資料組
希望同一個基本and/or特殊資料集的資料單元避免被分配到同一個資料組
※ 編輯: SmallBeeWayn    來自: 122.116.180.163      (06/14 22:09)