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