作者smartboy (小光光)
看板ACMCLUB
标题Re: 暑假开始了 来组队吧
时间Sun Aug 22 21:39:56 2004
※ 引述《sophialiege (none)》之铭言：
: ※ 引述《smartboy (小光光)》之铭言：
: : G 对每一位数递回可能的答案, 若 white/black 过多或太少则 cut
: : 不过我还没想通这样会不会有可能跑很久,
: : 有没有谁可以给个简单的证明或计算量的 upper bound?
: 一般这种题目有两类,一种只有唯一解,可以巧算出答案
: 一种是很多解,一定要用搜的,至於upper bound的算法应该不好算,
: 出题想出worst case出来除非规模很小,否则是不太可能的,至於random
: 生的测资想乱枪打鸟中worst case的机率根本微乎其微
所以你们是赌赌看不会碰到 worst case 罗?
--
"灵感 = 经验 + 尝试 + 快速的计算能力"
--- Ledia
"灵感, 是实力的累积"
--- untitled
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.70.142.187