顯示廣告
隱藏 ✕
看板 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)轉錄 同主題: =)首篇 [)上篇 ])下篇
看板名稱: 確定(Enter) 取消(Esc) 搜尋(Space)
查詢帳號: 確定(Enter) 取消(Esc) 搜尋(Space)
搜尋: m)m文 b)進板 c)未分類 a)作者 /)標題 q)取消?[q]

搜尋 送出(Enter) 取消(Esc)

回覆文章至: f)看板 m)作者信箱 b)兩者皆是 q)取消?[f]
要引用原文嗎? y)引用原文 n)不引用 a)全部回覆 r)複製原文 q)取消?[y]
轉錄本文章於看板: 1)使用連結 2)使用複製 q)取消 ?[1]
轉寄至站內信箱於使用者: 確定(Enter) 取消(Esc)
轉寄至站內信箱於使用者: 確定(Enter) 取消(Esc)
修改文章標題為: 確定(Enter) 取消(Esc)
修改文章標題為: 確定(Enter) 取消(Esc) 全部(a)

確定要刪除這篇文章?(可按大U救回) 確定(Enter) 取消(Esc)

刪除理由:

確定(Enter) 取消(Esc)
加到這個分類: 確定(Enter) 下一層(→) 回上層(←) 取消(Esc)
你覺得這篇文章: 1)真讚 2)真瞎 q)取消?[1] (再選一次即可收回)
你覺得這篇文章: 1)值得推薦 2)表示反對 3)單純註解 q)取消?[3]
guest
預覽(Enter) 取消(Esc)
上傳圖片
按ctrl+Enter可輸入下一行。
guest
確定要送出? 確定(Enter) 取消(Esc) 繼續(e)
搜尋: 送出(Enter) 取消(Esc)

▏▎▍▌▋▊▉ 請按任意鍵繼續