作者: ghjklgv9 (傾風) 2014-03-02 12:37:00
an=an-1+an-2^2a1=8. a2=8題目打錯了，an=an-1*an-2^2
作者:
conbanwa (å±å±å±±çš„奶彈洨妹)
2014-03-02 12:54:00同樓上 也只有這題有把握XD第一題他說x>1那是不要多扣啊 我沒扣內..
作者: ghjklgv9 (傾風) 2014-03-02 12:55:00
哭哭，計算錯誤噴掉了
作者: j84255801912 2014-03-02 13:09:00
第五題大家是怎證的？？是不是有點像kn*具hp的證法
作者: j84255801912 2014-03-02 15:39:00
但他是問length恰3欸 >=3不是他的反面吧
作者:
conbanwa (å±å±å±±çš„奶彈洨妹)
2014-03-02 17:49:00資結爆炸 台大果然不收垃圾QQ...
作者: ghjklgv9 (傾風) 2014-03-02 18:12:00
說好的是非選擇題呢
作者:
h56999 (魯魯)
2014-03-02 18:56:00我遞回是 2^[(2^n)-(-1)^n]
作者: jjjjj4445 (村) 2014-03-02 20:41:00
今年資結真的很鬱悶耶!!突然改考問答題!吐血~~
作者: ghjklgv9 (傾風) 2014-03-02 21:01:00
樓上那題我也是用反證法，證法一樣。
作者:
PTT007 ( )
2014-03-02 21:23:00資結考得都是演算法吧
作者: ghjklgv9 (傾風) 2014-03-02 23:31:00
資結那個圈圈圖實在不懂用甚麼演算法，就各種亂掰，
資結的circle那題我是用disjoint set的方法今年資結真的頗硬，我猜錄取分數會下修一點
作者:
ql4au04 (泡麵)
2014-03-03 00:51:00circle那題我用BST的概念去做 只要抓root到最左子樹長度現在想想覺得這個方法好爛＝＝
作者: divus (none) 2014-03-03 00:56:00
circle重疊轉成vertex相鄰 找connected componemt
作者:
ql4au04 (泡麵)
2014-03-03 00:58:00樓上方法強悍！
作者: j84255801912 2014-03-03 01:41:00
我circle和w大一樣 也用disjoint setd大的connected component應該也是disjoint set找的嗎
作者: divus (none) 2014-03-03 09:50:00
我用BFS 對每一個點做BFS