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