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