作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Tue Nov 9 20:45:08 2004
看前文的感觉好像这会有错
还有 我想看看反例>///<
※ 引述《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