顯示廣告
隱藏 ✕
看板 Programming
作者 SmallBee(蜜蜂貓)
標題 [問題] 資料分組演算法
時間 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完全達到,再稍微隨機調換?
r)回覆 e)編輯 d)刪除 M)收藏 ^x)轉錄 同主題: =)首篇 [)上篇 ])下篇