看板 Programming
作者 標題 [問題] 資料分組演算法
時間 2010年06月14日 Mon. AM 01:06:03
有一批資料(目前大概1200筆-.-+),要隨機打散成x組,每組資料數大約相等,請問:
1.有一個資料集合
如果要這個集合的成員盡可能避免被分到同一組,演算法要怎麼修改比較好
2.這批資料各屬於一批不重疊的集合
一個資料必只屬於一個集合,一個集合會有最少一個無上限個資料
要如何避免同一個集合的成員被分到同一組?
3.如果 題1 跟 題2 的集合同時存在(會出現交集)
又該怎麼處理
4.如果希望降低 題3 的強制性,又該如何處理?
================================================================
上面講得很術語,用明確的例子來說是這樣的問題:
某貓手上有約1200筆最萌報名資料,想要平均分配到13組投票場次
1.為了避免熱門角色首戰對壘,希望排除這些角色被分到同一組
2.為了避免同系列角色自相殘殺,希望排除同系列角色被分到同一組
3.可以的話,上面兩個排除功能最好能夠同時動作
4.但是...如果真這樣完全排除就不好玩了
--
※ 來源: DISP BBS 看板: Programming 文章連結: http://disp.cc/b/33-3aq
※ 作者: SmallBee 來自: 122.116.180.163 時間: 2010-06-14 01:06:03
※ 看板: Programming 文章推薦值: 1 目前人氣: 0 累積人氣: 610
1樓 時間: 2010-06-14 02:13:03 (台灣)
推
06-14 02:13 TW
要是沒舉例的話 分隔線以上看不懂啊 XD 至於方法的話...先讓1,2完全達到,再稍微隨機調換?
回列表(←)
分享