※ 引述《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