Re: Judge 事務雜記
看前文的感覺好像這會有錯
還有 我想看看反例>///<
※ 引述《CorruptAngel (微笑面具)》之銘言：
: F我想法是用IDFS
: 先假設可以有一個強王 兩個強王 四個強王....
: ...然後把強王的勝場先平均分配到&更強的強王身上
: 再平均分配到不是強王的人身上
: 這樣對嗎?
: &..笨問題 什麼是 tournament@ @..
: ※ 引述《smartboy (小光光)》之銘言：
: : 若不論 close form 的話,
: : 這類需要 heuristic 或 cut 的 search 題目在這幾年的比賽滿少出現的
: : 這類題目對選手也是個考驗 -- 在時間有限的情況下, 該先做其他題,
: : 還是要想不一定有效的 cut... 說不定花時間寫 search 其實存在好演算法可解
: : 若是我, 相較之下, 我大概會先寫 D 吧, 感覺起來 2*16!/4!/4!/8!=1.8M node
: : 跑起來若超過時間, 應該也在 time limit 的幾倍之內
: : 最佳化 D 似乎比較有希望
: : orz 要不要分享一下你們寫這題的經驗?
: : (三隊解出 D 的隊伍, 有兩個隊名叫 orz ...)
: : 回到 F, 我試了一下, branch&bound 用一些 heuristic 估計 upper bound
: : 大約可以解到 n=30 (random input 幾乎大部份都瞬間跑完, 少數要花個幾秒)
--
手寫的出妳的名字，但卻漸漸忘記妳的樣子，
就算妳不曾唸過我的名字，但我也仍喜歡妳。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.77.18
討論串 (同標題文章)