[理工] 台大電機丙遞迴

看板Grad-ProbAsk作者 (傾風)時間10年前 (2014/03/02 12:32), 編輯推噓14(14推 0噓 16→)
留言30則, 12人參與, 最新討論串1/3 (看更多)
那題要打log的遞迴是不是怪怪的？ -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.207.247.218
→
03/02 12:37, , 1F
an=an-1+an-2^2
03/02 12:37, 1F
→
03/02 12:38, , 2F
a1=8. a2=8
03/02 12:38, 2F
→
03/02 12:40, , 3F
題目打錯了，an=an-1*an-2^2
03/02 12:40, 3F
推
03/02 12:43, , 4F
我算an=2^((-1)^(n+1)+2^n)
03/02 12:43, 4F
推
03/02 12:54, , 5F
同樓上 也只有這題有把握XD
03/02 12:54, 5F
→
03/02 12:55, , 6F
第一題他說x>1那是不要多扣啊 我沒扣內..
03/02 12:55, 6F
→
03/02 12:55, , 7F
哭哭，計算錯誤噴掉了
03/02 12:55, 7F
推
03/02 13:09, , 8F
第五題大家是怎證的？？是不是有點像kn*具hp的證法
03/02 13:09, 8F
推
03/02 13:29, , 9F
第五題我用反證法假設最短cycle長度大於三
03/02 13:29, 9F
→
03/02 15:39, , 10F
但他是問length恰3欸 >=3不是他的反面吧
03/02 15:39, 10F
推
03/02 15:52, , 11F
Cycle最小不就三了？
03/02 15:52, 11F
推
03/02 17:49, , 12F
資結爆炸 台大果然不收垃圾QQ...
03/02 17:49, 12F
→
03/02 18:12, , 13F
說好的是非選擇題呢
03/02 18:12, 13F
→
03/02 18:19, , 14F
我也同樓上答案 這題最有把握QQ
03/02 18:19, 14F
推
03/02 18:56, , 15F
我遞回是 2^[(2^n)-(-1)^n]
03/02 18:56, 15F
推
03/02 20:41, , 16F
今年資結真的很鬱悶耶!!突然改考問答題!吐血~~
03/02 20:41, 16F
→
03/02 21:01, , 17F
樓上那題我也是用反證法，證法一樣。
03/02 21:01, 17F
→
03/02 21:23, , 18F
資結考得都是演算法吧
03/02 21:23, 18F
→
03/02 23:31, , 19F
資結那個圈圈圖實在不懂用甚麼演算法，就各種亂掰，
03/02 23:31, 19F
推
03/02 23:40, , 20F
這題算是少數有把握的xD
03/02 23:40, 20F
推
03/02 23:44, , 21F
資結的circle那題我是用disjoint set的方法
03/02 23:44, 21F
→
03/02 23:45, , 22F
今年資結真的頗硬，我猜錄取分數會下修一點
03/02 23:45, 22F
→
03/03 00:51, , 23F
circle那題我用BST的概念去做 只要抓root到最左子樹長度
03/03 00:51, 23F
→
03/03 00:52, , 24F
現在想想覺得這個方法好爛＝＝
03/03 00:52, 24F
推
03/03 00:56, , 25F
circle重疊轉成vertex相鄰 找connected componemt
03/03 00:56, 25F
推
03/03 00:58, , 26F
樓上方法強悍！
03/03 00:58, 26F
推
03/03 01:41, , 27F
我circle和w大一樣 也用disjoint set
03/03 01:41, 27F
→
03/03 01:43, , 28F
d大的connected component應該也是disjoint set找的
03/03 01:43, 28F
→
03/03 01:43, , 29F
嗎
03/03 01:43, 29F
推
03/03 09:50, , 30F
我用BFS 對每一個點做BFS
03/03 09:50, 30F
‣ 更多 ghjklgv9 的文章
文章代碼(AID): #1J4hHZpJ (Grad-ProbAsk)
‣ 更多 ghjklgv9 的文章
文章代碼(AID): #1J4hHZpJ (Grad-ProbAsk)