Re: [課業] 演算法
※ [本文轉錄自 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
推
04/18 00:30,
04/18 00:30
推
04/18 00:46,
04/18 00:46
→
04/18 02:18,
04/18 02:18
※ 編輯: yantchen 來自: 203.68.15.209 (04/18 02:22)
推
04/18 07:04,
04/18 07:04
推
04/21 01:59,
04/21 01:59
推
04/21 02:03,
04/21 02:03
推
04/21 02:19,
04/21 02:19
推
04/21 02:23,
04/21 02:23
推
04/21 02:25,
04/21 02:25
※ einstein1217:轉錄至看板 NTUE-CS101 04/20 20:03
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.127.36.183
推
04/20 20:09, , 1F
04/20 20:09, 1F
推
04/20 20:38, , 2F
04/20 20:38, 2F
→
04/20 21:06, , 3F
04/20 21:06, 3F
推
04/20 21:57, , 4F
04/20 21:57, 4F
推
04/20 22:53, , 5F
04/20 22:53, 5F
推
04/20 23:26, , 6F
04/20 23:26, 6F
噓
04/21 00:20, , 7F
04/21 00:20, 7F
→
04/21 00:28, , 8F
04/21 00:28, 8F
→
04/21 00:29, , 9F
04/21 00:29, 9F
推
04/21 00:35, , 10F
04/21 00:35, 10F
推
04/21 00:37, , 11F
04/21 00:37, 11F
→
04/21 01:11, , 12F
04/21 01:11, 12F
推
04/21 01:20, , 13F
04/21 01:20, 13F
推
04/21 01:21, , 14F
04/21 01:21, 14F
推
04/21 01:30, , 15F
04/21 01:30, 15F
推
04/21 01:32, , 16F
04/21 01:32, 16F
→
04/21 01:36, , 17F
04/21 01:36, 17F
推
04/21 10:44, , 18F
04/21 10:44, 18F
推
04/21 18:22, , 19F
04/21 18:22, 19F
討論串 (同標題文章)