平均分配的意思是
盡量讓同一群被分配候選人中的剩餘敗場數差距盡量縮小
也就是剩餘敗場數越多的人越容易被分配到強王的場
會這樣想是因為輸給強王的弱者是不能當強王了
※ 引述《CorruptAngel (微笑面具)》之銘言:
: 一、
: A B C D E
: 例如 勝場 1 2 2 2 3
: 敗場 3 2 2 2 1
: 假設有一位強王 所以贏三場的E是強王
: 把勝場數分配給 A B C D(不是強王的人) 並且平均
: 所以是分配給A 以及BCD中兩位 假設就是ABC好了
: 所以可以分配
: 二、
: 假設有兩位強王 所以贏三場的E是強王 以及D是強王(最高兩名)
: 把E的勝場數平均分配給ABC(不是強王)
: ^
: 於是 A B C D E
: 勝場 1 2 2 2 0
: 敗場 2 1 1 2 1
: ^
: 然後D是強王 把D的勝場數先分配給E A B C D E
: 勝場 1 2 2 1 0
: 敗場 2 1 1 2 0
: 再平均分配給ABC中 所以是給A ^
: A B C D E
: 勝場 1 2 2 0 0
: 敗場 1 1 1 2 0
: 所以可以有兩個強王
: 三、& Repeat
: 再來假設有三位強王.......
: ※ 引述《CorruptAngel (微笑面具)》之銘言:
: : 我的想法 贏場數越多的人越能當強王
: : 也就是如果A贏4場 B贏6場
: : 如果A是強王 B也應該要是強王
: : 然後強王必須贏過所有勝場數比他多的人
: : 於是一開始我先假設所有人裡面有只有一個強王
: : 然後把強王的勝場數分配下去(要贏誰)
: : 第一順位是比自己強的人,一定要每人都分配一場
: : 再來要贏那些'假設不是強王的人'
: : 最後如果還有剩下的場數 就分配給和自己場數一樣的人
: : 每次分配一位強王 一直塞這樣
: : 然後我在假設有兩位強王....重來一次
: : 然後我再假設有三位強王...
: : 一直到第k位強王 照這樣規則會出錯為止
: : 於是最多就有k-1位強王
--
手寫的出妳的名字,但卻漸漸忘記妳的樣子,
就算妳不曾唸過我的名字,但我也仍喜歡妳。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.77.18