作者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