作者chhsiao (That's life...)
看板ACMCLUB
标题Re: 暑假开始了 来组队吧
时间Sun Aug 22 23:26:57 2004
※ 引述《smartboy (小光光)》之铭言：
: ※ 引述《sophialiege (none)》之铭言：
: : 一般这种题目有两类,一种只有唯一解,可以巧算出答案
: : 一种是很多解,一定要用搜的,至於upper bound的算法应该不好算,
: : 出题想出worst case出来除非规模很小,否则是不太可能的,至於random
: : 生的测资想乱枪打鸟中worst case的机率根本微乎其微
: 所以你们是赌赌看不会碰到 worst case 罗?
我觉得这种猜数字游戏出 worst case 感觉没那麽难
先想几种可能的搜法，对每种方法都弄个 worst case 是有可能的
刚刚想另一种方式，
既然 pin 的个数是 10，那麽由每次猜测中去取出颜色来搜
会不会比较有效率？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.61