※ 引述《smartboy (小光光)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: : 我的想法 贏場數越多的人越能當強王
: : 也就是如果A贏4場 B贏6場
: : 如果A是強王 B也應該要是強王
: : 然後強王必須贏過所有勝場數比他多的人
: : 於是一開始我先假設所有人裡面有只有一個強王
: 你的方法是 greedy 建構, 還是只是 search 的優先順序?
優先順序 一直到假設K個強王是錯誤的為止
但是我的'假設'是勝場數較高的人應該比勝場數低的人該當強王
沒有仔細想證明
: : 然後把強王的勝場數分配下去(要贏誰)
: : 第一順位是比自己強的人,一定要每人都分配一場
: : 再來要贏那些'假設不是強王的人'
: "假設不是強王的人" 若比勝場數多, 如何分配?
平均分配 先給剩餘敗場數比較多的人(希望最後不是強王的人剩餘敗場數都會一樣)
: : 最後如果還有剩下的場數 就分配給和自己場數一樣的人
: : 每次分配一位強王 一直塞這樣
: : 然後我在假設有兩位強王....重來一次
: : 然後我再假設有三位強王...
: : 一直到第k位強王 照這樣規則會出錯為止
: : 於是最多就有k-1位強王
--
手寫的出妳的名字，但卻漸漸忘記妳的樣子，
就算妳不曾唸過我的名字，但我也仍喜歡妳。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.77.18