貨郎擔(dān)限界算法.c,貨郎擔(dān)分枝限界圖形演示.c
標(biāo)簽: 算法
上傳時(shí)間: 2014-01-22
上傳用戶:思琦琦
最短路徑法分詞程序。將中文句子經(jīng)過原子切分后生成一個(gè)有向無環(huán)圖,然后使用Dijkstra算法求出由起點(diǎn)到終點(diǎn)的最短路徑以實(shí)現(xiàn)中文分詞。
上傳時(shí)間: 2013-12-27
上傳用戶:yulg
---- Huffman 算法的不同實(shí)現(xiàn) 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法,這是最基本的實(shí)現(xiàn)方法,效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》(嚴(yán)蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續(xù)空間里(靜態(tài)鏈表),空間的每個(gè)結(jié)點(diǎn)內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時(shí)對(duì)huffman_b的存儲(chǔ)結(jié)構(gòu)進(jìn)行改造,將二叉樹存放在連續(xù)空間tree里,空間的每個(gè)結(jié)點(diǎn)類型都和結(jié)點(diǎn)權(quán)值的數(shù)據(jù)類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個(gè)元素的權(quán)值,生成Huffman后,tree[1..2*num-1]中是雙親結(jié)點(diǎn)索引。 * huffman_d 在huffman_c的基礎(chǔ)上,增加預(yù)先排序的功能先用QuickSort算法對(duì)所有元素的權(quán)值從小到大排序,這樣,排序后最前面的兩個(gè)元素就是最小的一對(duì)元素了。我們可以直接將它們挑出來,組合成一個(gè)子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素表中, 保證所有結(jié)點(diǎn)有序。為了保證初始元素的順序不變,我們另外使用了一個(gè)索引數(shù)組,所有排序中的交換操作都是在索引數(shù)組中進(jìn)行的
上傳時(shí)間: 2015-06-12
上傳用戶:xg262122
實(shí)現(xiàn)聚類K均值算法: K均值算法:給定類的個(gè)數(shù)K,將n個(gè)對(duì)象分到K個(gè)類中去,使得類內(nèi)對(duì)象之間的相似性最大,而類之間的相似性最小。
上傳時(shí)間: 2014-12-21
上傳用戶:zhouli
用vc++實(shí)現(xiàn)的一個(gè)算法程序,主要用到算法是分而治之。
上傳時(shí)間: 2015-06-18
上傳用戶:hfmm633
DES(Data Encrypton Standard) 算法的實(shí)現(xiàn)網(wǎng)上已經(jīng)有很多,本人在此講述的是在DES算法加密過程中如何查看16迭代過程中生成的Ki,Li,Ri,Fi,Si等,這樣可以當(dāng)做一個(gè)DES加密對(duì)照器,這樣可以方便的發(fā)現(xiàn)你在加密過程中出現(xiàn)的錯(cuò)誤!
標(biāo)簽: Encrypton Standard Data DES
上傳時(shí)間: 2015-06-22
上傳用戶:zhangliming420
增量式PID的matlab仿真程序。實(shí)用了一個(gè)差分方程的對(duì)象,利用了增量式的PID算法。
上傳時(shí)間: 2015-06-27
上傳用戶:chenbhdt
1。《遺傳算法的數(shù)學(xué)基礎(chǔ)》,張文修、梁怡編著 西安交通大學(xué)出版社 2000年第一版 遺傳算法(genetic algorithm)是模擬自然界生物進(jìn)化過程與機(jī)制求解問題的一類自組織與自適應(yīng)的人工智能技術(shù),已廣泛應(yīng)用于計(jì)算機(jī)科學(xué)、人工智能、信息技術(shù)及工程實(shí)踐。 本書重點(diǎn)在于闡述遺傳算法的數(shù)學(xué)基礎(chǔ)。全書共分3章,第1章給出了遺傳算法的幾何理論,第2章給出了遺傳算法的馬爾可夫鏈分析,第3章給出了遺傳算法的收斂理論。 本書可以作為應(yīng)用數(shù)學(xué)、計(jì)算機(jī)科學(xué)、系統(tǒng)科學(xué)等專業(yè)研究生的教材,也可以作為研究遺傳算法的參考書。
標(biāo)簽: 算法
上傳時(shí)間: 2015-07-01
上傳用戶:xauthu
2?!哆z傳算法——理論、應(yīng)用與軟件實(shí)現(xiàn)》,王小平、曹立明編著 西安交通大學(xué)出版社 2002年第一版 本書全面系統(tǒng)地介紹了遺傳算法的基本理論,重點(diǎn)介紹了遺傳算法的經(jīng)典應(yīng)用和國內(nèi)外的新發(fā)展。全書共分11章。第1章概述了遺傳算法的產(chǎn)生與發(fā)展、基本思想、基本操作以及應(yīng)用情況;第2章介紹了基本遺傳算法;第3章論述了遺傳算法的數(shù)學(xué)基礎(chǔ);第4章分析了遺傳算法的多種改進(jìn)方法;第5章初步介紹了進(jìn)貨計(jì)算理論體系;第6章介紹了遺傳算法應(yīng)用于數(shù)值優(yōu)化問題;第7章介紹了遺傳算法應(yīng)用于組合優(yōu)化問題;第8章介紹了遺傳算法應(yīng)用于機(jī)器學(xué)習(xí);第9章討論了遺傳算法在智能控制中的應(yīng)用;第10章討論了遺傳算法與人工生命研究的相關(guān)問題;第11章介紹了遺傳算法在圖像處理、模式識(shí)別中的應(yīng)用。
標(biāo)簽: 算法 軟件實(shí)現(xiàn)
上傳時(shí)間: 2015-07-01
上傳用戶:dianxin61
4。《演化程序——遺傳算法和數(shù)據(jù)編碼的結(jié)合》,[英]米凱利維茲著 科學(xué)出版社 2000年第一版 本書分三個(gè)部分共16章分別介紹了:1.遺傳算法的概念、數(shù)學(xué)原理及方法步驟 2.遺傳算法和數(shù)據(jù)編碼聯(lián)系起來所構(gòu)成的演化程序 3.演化程序面向一些實(shí)際問題的應(yīng)用。 本書語言生動(dòng),結(jié)構(gòu)合理,較少使用專業(yè)性術(shù)語和深澀詞匯,適合面臨優(yōu)化問題的研究生、程序員、設(shè)計(jì)師、工程師及科研工作人員參考。
標(biāo)簽: 程序 數(shù)據(jù) 算法 編碼
上傳時(shí)間: 2015-07-01
上傳用戶:AbuGe
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1