Re: Judge 事務雜記

看板ACMCLUB作者 (小光光)時間21年前 (2004/11/10 01:59), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串15/49 (看更多)
※ 引述《CorruptAngel (微笑面具)》之銘言: : ※ 引述《smartboy (小光光)》之銘言: : : 你的方法是 greedy 建構, 還是只是 search 的優先順序? : 優先順序 一直到假設K個強王是錯誤的為止 若只是優先順序, 沒什麼正不正確、反例的問題 就算挑錯了也只不過是晚些跑出來而已 :) 有興趣寫寫看, 實驗看看嗎? : 但是我的'假設'是勝場數較高的人應該比勝場數低的人該當強王 : 沒有仔細想證明 可以證明 "存在" 某種 assignment, 若 a 是 strong king, 則分數比 a 高的也會是 strong king. 我還不確定是不是 "所有" 的 assignment 都滿足這條件, 留給各位證明 :) -- "靈感 = 經驗 + 嘗試 + 快速的計算能力" --- Ledia "靈感, 是實力的累積" --- untitled -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.70.142.187
文章代碼(AID): #11aGMC3U (ACMCLUB)
討論串 (同標題文章)
文章代碼(AID): #11aGMC3U (ACMCLUB)