作者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