※ 引述《CorruptAngel (微笑面具)》之銘言:
: 我的想法 贏場數越多的人越能當強王
: 也就是如果A贏4場 B贏6場
: 如果A是強王 B也應該要是強王
: 然後強王必須贏過所有勝場數比他多的人
: 於是一開始我先假設所有人裡面有只有一個強王
你的方法是 greedy 建構, 還是只是 search 的優先順序?
: 然後把強王的勝場數分配下去(要贏誰)
: 第一順位是比自己強的人,一定要每人都分配一場
: 再來要贏那些'假設不是強王的人'
"假設不是強王的人" 若比勝場數多, 如何分配?
: 最後如果還有剩下的場數 就分配給和自己場數一樣的人
: 每次分配一位強王 一直塞這樣
: 然後我在假設有兩位強王....重來一次
: 然後我再假設有三位強王...
: 一直到第k位強王 照這樣規則會出錯為止
: 於是最多就有k-1位強王
--
"靈感 = 經驗 + 嘗試 + 快速的計算能力"
--- Ledia
"靈感, 是實力的累積"
--- untitled
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.70.142.187