作者yantchen (球童Yanting)
看板NTUE-CS101
標題Re: [情報] 演算法
時間Tue Apr 20 20:04:17 2010
※ [本文轉錄自 NTUE-CS100 看板]
作者: yantchen (球童Yanting) 看板: NTUE-CS100
標題: Re: [情報] 演算法
時間: Sat Apr 18 00:29:18 2009
考古題解答XD
‧Lower bounds for comparsion sort algorithm ( 96#1, 95#2 )
http://210.240.185.243/~yanting/alg3.ppt
‧Rank big o of function ( 96#3, 95#3 )
見上一篇
‧T(n)=aT(n/b)+cn^i ( 96#4, 95#4 )
http://210.240.185.243/~yanting/alg1.jpg
‧T(n)=T(n/2)+T(n/4)+T(n/8)+n ( 96#5a, 95#5a )
‧T(n)=T(n^1/2)+n ( 96#5b )
http://210.240.185.243/~yanting/alg2.jpg
‧背包問題 ( 96#6 )
http://210.240.185.243/~yanting/alg4.ppt
‧最小生成樹 & Kruskal's ( 95#6 )
http://210.240.185.243/~yanting/alg5.ppt
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.209
1F：推 WAYS22275:push 04/18 00:30
2F：推 moonlights:ush 04/18 00:46
3F：→ yantchen:剛有連結錯誤 修正了 04/18 02:18
※ 編輯: yantchen 來自: 203.68.15.209 (04/18 02:22)
4F：推 tommyccc2007:好文 04/18 07:04
5F：推 WAYS22275: 好文 04/21 01:59
6F：推 WAYS22275: 好文 04/21 02:03
7F：推 WAYS22275: 好文 04/21 02:19
8F：推 WAYS22275: 好文 04/21 02:23
9F：推 WAYS22275: 好文 04/21 02:25
※ einstein1217:轉錄至看板 NTUE-CS101 04/20 20:03
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.127.36.183
10F：推 StranGhost:感謝學長的背包問題解... 04/20 20:09
11F：推 peipei610:耶 謝謝學長 :) 04/20 20:38
12F：→ yantchen:如果考 rank 就用背的 就跟運算子順序一樣 04/20 21:06
13F：推 astupidchild:謝謝學長^^ 04/20 21:57
14F：推 gavingo15:謝謝學長! 04/20 22:53
15F：推 brightevil: 謝謝學長 04/20 23:26
16F：噓 WAYS22275:真不害臊耶 誰推你好文了 好笑 04/21 00:20
17F：→ yantchen:樓上自己推的吼? 04/21 00:28
18F：→ yantchen:我也不需要你推吧? 04/21 00:29
19F：推 WAYS22275:自己推的都忘記了 彥廷拍謝 04/21 00:35
20F：推 WAYS22275:我自己掌嘴 (啪啪啪 04/21 00:37
21F：→ yantchen:沒事沒事 大家考試加油欸 04/21 01:11
22F：推 ledacase:↑引戰 水桶半年 凱威掰 04/21 01:20
23F：推 ledacase:= = 我是說樓樓上 04/21 01:21
24F：推 WAYS22275:版主大人不要我錯了 04/21 01:30
25F：推 ledacase:推推學長 04/21 01:32
26F：→ yantchen:不用一直推我 我要睡覺了XD 04/21 01:36
27F：推 jerry771210:現在考古題都直接公布 不須辛苦取經了XD 04/21 10:44
28F：推 rockmyangel:平常淺水的人這時都會浮出來回文餒 04/21 18:22