→ aoqq12:第三 true沒錯 01/20 00:19
→ aoqq12:第八 ...np問題 01/20 00:21
→ aoqq12:step 給個input能在polynomial time 驗証是否為正確解 01/20 00:22
→ aoqq12:然後他題目有給一個np問題 01/20 00:22
→ aoqq12:reduce過去就得証 01/20 00:22
→ dy957:第一步是證他是NP問題,可是要怎麼說明給一組sequence 01/20 00:25
→ dy957:能在polynomial time完成呀@@ 01/20 00:26
→ aoqq12:...就for迴圈= =加出來 =0就成立啊... 01/20 00:29
→ aoqq12:如果你是問判別式就 mod2就好了 01/20 00:30
→ aoqq12:單數+ 偶數減 01/20 00:31
→ dy957:我想說+1-1 有兩種可能= =" 共n-1個 所以是2^(n-1) = = 01/20 00:32
→ dy957:題目意思是正負交錯嗎! 01/20 00:32
→ aoqq12:....想太多了 01/20 00:33
→ aoqq12:不是 他是說把元素 1*a[1]+ -1*a[2]...類推=0 01/20 00:34
→ dy957:嗯XDDD謝啦 01/20 00:34
推 aoqq12:不過weight blance到底是什麼= = 01/20 00:48
推 cakeboy:他的weight blance會不會是他後面的敘述 leaves subtree 01/20 00:51
→ aoqq12:可是那句難道是指說 degree 相同嗎 01/20 00:52
→ aoqq12:可是也怪怪的 01/20 00:54
→ aoqq12:b-tree的 leave 好像都再同一level 01/20 00:56
→ aoqq12:不知道是不是指這個 01/20 00:56