麻省理工學(xué)院(MIT)的《算法導(dǎo)論》課程講義。 配套教材算法導(dǎo)論(Introduction to Algorithms)一書,全面地介紹了計(jì)算機(jī)算法。對(duì)每一個(gè)算法的分析既易于理解又十分有趣,并保持了數(shù)學(xué)嚴(yán)謹(jǐn)性。本書的設(shè)計(jì)目標(biāo)全面,適用于多種用途。涵蓋的內(nèi)容有:算法在計(jì)算中的作用,概率分析和隨機(jī)算法的介紹。本書專門討論了線性規(guī)劃,介紹了動(dòng)態(tài)規(guī)劃的兩個(gè)應(yīng)用,隨機(jī)化和線性規(guī)劃技術(shù)的近似算法等,還有有關(guān)遞歸求解、快速排序中用到的劃分方法與期望線性時(shí)間順序統(tǒng)計(jì)算法,以及對(duì)貪心算法元素的討論。本書還介紹了對(duì)強(qiáng)連通子圖算法正確性的證明,對(duì)哈密頓回路和子集求和問題的NP完全性的證明等內(nèi)容。該書提供了900多個(gè)練習(xí)題和思考題以及敘述較為詳細(xì)的實(shí)例研究。 本講義可以作為原書的參考資料使用,使得您學(xué)習(xí)《算法導(dǎo)論》之過程如魚得水。
標(biāo)簽: Introduction Algorithms MIT 算法
上傳時(shí)間: 2013-12-19
上傳用戶:宋桃子
PHILIPS 7130 TV/FM capture card use PHILIPS 7130 chip , is a newly built-in TV card integrating FM radio and TV receiver. You can watch/record TV programs (up to 136 channels) and FM radio on PC. The powerful attached software enables you to & rename favorite channels as per your taste. Moreover, the remote controller makes watching TV through PC more convenient. Through PHILIPS 7130 TV/FM capture card, you can transfer & save the full screen/full motion video captured VCR, camcorder, PC camera or other video sources into hard disk, or you can burn the video to VCD/SVCD/DVD via professional rewrite software. PHILIPS 7130 TV/FM capture card supports snapshot, you can record wonderful clips to create your personal e-album, then share your works with your friends & family via Internet.
標(biāo)簽: PHILIPS 7130 card integrating
上傳時(shí)間: 2013-12-26
上傳用戶:han_zh
The Fuzzy Clustering and Data Analysis Toolbox is a collection of Matlab functions. Its propose is to divide a given data set into subsets (called clusters), hard and fuzzy partitioning mean, that these transitions between the subsets are crisp or gradual.
標(biāo)簽: Clustering collection functions Analysis
上傳時(shí)間: 2016-03-19
上傳用戶:1427796291
The first edition of this book ranks among the small (very small) number of books that I credit with significantly elevating my skills as a professional software devel-oper. Like the others, it was practical and easy to read, but loaded with important advice. Effective C++, Third Edition, continues that tradition. C++ is a very powerful programming language. If C gives you enough rope to hang yourself, C++ is a hard-ware store with lots of helpful people ready to tie knots for you. Mastering the points discussed in this book will definitely increase your ability to effectively use C++ and reduce your stress level.
標(biāo)簽: small edition credit number
上傳時(shí)間: 2013-12-29
上傳用戶:talenthn
As science advances, novel experiments are becoming more and more complex, requiring a zoo of control devices and electronics executing complicated sequences of steps. Device availability and monetary constrains usually lead to a highly heterogeneous setup with components from several different manufacturers using many different protocols and interfacing mechanisms. This often results in control software being puzzled together to use and provide a multitude of interfacing and control functionality, each using their own calling conventions, data structures, etc. To make matters worse, usually a group of relatively independent programmers is trying to write and maintain the code base. Often this causes extensive duplication of effort as program segments are hard to reuse, since unpredictable changes to the segments by the original authors might compromise other code using these segments.
標(biāo)簽: more experiments requiring advances
上傳時(shí)間: 2013-12-24
上傳用戶:qilin
圖著色問題的回溯算法,圖著色問題是一個(gè)NP-完全問題.
標(biāo)簽: 回溯算法
上傳時(shí)間: 2013-12-06
上傳用戶:qq21508895
算法設(shè)計(jì)與文件的整套電子教案,主要包括遞歸和分治方法、動(dòng)態(tài)規(guī)劃算法、貪心算法、回溯法、分支限界法等常用算法和NP問題
標(biāo)簽: 算法設(shè)計(jì) 電子教案
上傳時(shí)間: 2013-12-23
上傳用戶:baiom
旅行商問題是組合優(yōu)化的經(jīng)典問題,應(yīng)用廣泛,而且長期以來被作為NP-complete問題的理想研究平臺(tái)。文章介紹了旅行商問題的基礎(chǔ)知識(shí)、應(yīng)用,以及常用的求解方法。
上傳時(shí)間: 2016-05-21
上傳用戶:dengzb84
貪心算法解決送貨員問題,使其走過的路線盡量減少,近似解求得NP問題的解。
標(biāo)簽: 算法
上傳時(shí)間: 2013-12-03
上傳用戶:zycidjl
啟發(fā)式遺傳算法在電子商務(wù)下物流配送中心選址中的研究. 電子商務(wù)環(huán)境下的物流配送中心選址問題比較復(fù)雜,涉及因素較多。根據(jù)物流配送特點(diǎn),對(duì)配送中心選址模型的變動(dòng) 費(fèi)用和時(shí)間約束作修改,建立更加合理的適用于電子商務(wù)環(huán)境下的物流配送中心選址模型。由于選址模型屬于NP難問題,故采用啟 發(fā)式遺傳算法進(jìn)行求解。 [關(guān)鍵詞] 電子商務(wù) 啟發(fā)式遺傳算法 物流配送中心
標(biāo)簽: 電子商務(wù) 物流配送 啟發(fā)式 算法
上傳時(shí)間: 2014-11-22
上傳用戶:GHF
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1