Ⅰ 求《麻省理工學院公開課:演算法導論》下載地址,最好有中文字字幕。
網易公開課中可下載:(有中文字幕)
http://v.163.com/special/opencourse/algorithms.html
請採納,謝謝
Ⅱ 《演算法導論(原書第2版)》pdf下載在線閱讀,求百度網盤雲資源
《演算法導論(原書第2版)》([美] Thomas H.Cormen)電子書網盤下載免費在線閱讀
鏈接:https://pan..com/s/1fH3Yg9FLAppoeaKrmc639A
書名:演算法導論(原書第2版)
作者:[美] Thomas H.Cormen
譯者:潘金貴 等
豆瓣評分:9.3
出版社:機械工業出版社
出版年份:2006-9
頁數:754
內容簡介:
這本書深入淺出,全面地介紹了計算機演算法。對每一個演算法的分析既易於理解又十分有趣,並保持了數學嚴謹性。本書的設計目標全面,適用於多種用途。涵蓋的內容有:演算法在計算中的作用,概率分析和隨機演算法的介紹。書中專門討論了線性規劃,介紹了動態規劃的兩個應用,隨機化和線性規劃技術的近似演算法等,還有有關遞歸求解、快速排序中用到的劃分方法與期望線性時間順序統計演算法,以及對貪心演算法元素的討論。此書還介紹了對強連通子圖演算法正確性的證明,對哈密頓迴路和子集求和問題的NP完全性的證明等內容。全書提供了900多個練習題和思考題以及敘述較為詳細的實例研究。
作者簡介:
Thomas H.Cormen
達特茅斯學院計算機科學系副教授
Charles E.Leiserson
麻省理工學院計算機科學與電氣工程系教授
Ronald L.Rivest
麻省理工學院計算機科學系Andrew與Erna Viterbi具名教授
Clifford Stein
哥倫比亞大學工業工程與運籌學副教授
Ⅲ mit演算法導論公開課 用的什麼書
《麻省理工學院開放課程-演算法導論》網路網盤資源免費下載
鏈接:https://pan..com/s/1ewAwPHQFpD6Tg0rm92uhXQ
麻省理工學院開放課程-演算法導論|演算法導論.pdf|麻省理工學院開放課程.演算法導論課件.zip|麻省理工學院開放課程.演算法導論.23.緩存無關演算法2.mp4|麻省理工學院開放課程.演算法導論.22.高級課題緩存參數無關演算法.mp4|麻省理工學院開放課程.演算法導論.21.高級課題並行演算法(二).mp4|麻省理工學院開放課程.演算法導論.20.高級課題並行演算法(一).mp4|麻省理工學院開放課程.演算法導論.19.最短路徑演算法:點的最短路徑.mp4|麻省理工學院開放課程.演算法導論.18.最短路徑演算法:Bellman和差分約束系統.mp4|麻省理工學院開放課程.演算法導論.17.最短路徑演算法:Dijkstra演算法,廣度優先搜索.mp4|麻省理工學院開放課程.演算法導論.16.貪婪演算法,最小生成樹.mp4|麻省理工學院開放課程.演算法導論.15.動態規劃,最長公共子序列.mp4|麻省理工學院開放課程.演算法導論.14.競爭性分析,自組織表.mp4|麻省理工學院開放課程.演算法導論.13.平攤分析,表的擴增,勢能方法.mp4|麻省理工學院開放課程.演算法導論.12.跳躍表.mp4
Ⅳ 學演算法要學多久才能學會啊
那得看你每天學多少時間了
下面是 《麻省理工學院-演算法導論》(MIT - Introction to Algorithms)2006年5月15號更新完畢 資料 → 計算機教程 VeryCD → 下載
http://lib.verycd.com/2006/03/02/0000092463.html
很不錯的,視頻講解,課件,平時作業,測驗……用電驢下載
Ⅳ 下面判斷n是否為素數的演算法,其時間復雜度為多少 急啊!!謝了
int PMe(int n)
{
int i=1;//這個語句花費了常數時間,記為o(1)
int x=(int) sqrt(n);;//這個語句花費了常數時間,記為o(1)
while (++i<=x)
if (n%i==0) break;//這個while 循環最多一共運行x次,所以花費了o(sqrt(n))的運行時間
if (i>x) return 1;
else return 0;);;//這個if...else語句花費了常數時間,記為o(1)
}
所以整個演算法花費了o(1)+o(1)+o(sqrt(n))+o(1),所以時間復雜度就是o(sqrt(n))。
至於為什麼 o(1)+o(1)+o(sqrt(n))+o(1)=o(sqrt(n)),建議您去看麻省理工學院的公開課《演算法導論》的第一大部分:基礎。在第三章和第四章,講的很詳細。