※ 引述《CorruptAngel (微笑面具)》之銘言:
: ※ 引述《smartboy (小光光)》之銘言:
: : 你的方法是 greedy 建構, 還是只是 search 的優先順序?
: 優先順序 一直到假設K個強王是錯誤的為止
若只是優先順序, 沒什麼正不正確、反例的問題
就算挑錯了也只不過是晚些跑出來而已 :)
有興趣寫寫看, 實驗看看嗎?
: 但是我的'假設'是勝場數較高的人應該比勝場數低的人該當強王
: 沒有仔細想證明
可以證明 "存在" 某種 assignment, 若 a 是 strong king,
則分數比 a 高的也會是 strong king.
我還不確定是不是 "所有" 的 assignment 都滿足這條件,
留給各位證明 :)
--
"靈感 = 經驗 + 嘗試 + 快速的計算能力"
--- Ledia
"靈感, 是實力的累積"
--- untitled
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.70.142.187