Re: [情報] 演算法

[yantchen (球童Yanting)]

考古題解答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
推 WAYS22275:push
推 moonlights:ush
→ yantchen:剛有連結錯誤 修正了
推 tommyccc2007:好文