一、
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位強王
: ※ 引述《smartboy (小光光)》之銘言:
: : 也許你可以把你的想法說清楚一點...
--
手寫的出妳的名字,但卻漸漸忘記妳的樣子,
就算妳不曾唸過我的名字,但我也仍喜歡妳。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.77.18