98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問(wèn)題”，是一個(gè)推銷(xiāo)員問(wèn)題，本題有53個(gè)點(diǎn)，所有可能性大約為exp(53),目前沒(méi)有好方法求出精確解，既然求不出精確解，我們使用模擬退火法求出一個(gè)較優(yōu)解,將所有結(jié)點(diǎn)編號(hào)為1到53,1到53的排列就是系統(tǒng)的結(jié)構(gòu),結(jié)構(gòu)的變化規(guī)則是:從1到53的排列中隨機(jī)選取一個(gè)子排列,將其反轉(zhuǎn)或?qū)⑵湟浦亮硪惶?能量E自然是路徑總長(zhǎng)度。具體算法描述如下：步1： 設(shè)定初始溫度T，給定一個(gè)初始的巡視路線(xiàn)。步2 ：步3 --8循環(huán)K次步3：步 4--7循環(huán)M次步4：隨機(jī)選擇路線(xiàn)的一段步5：隨機(jī)確定將選定的路線(xiàn)反轉(zhuǎn)或移動(dòng)，即兩種調(diào)整方式：反轉(zhuǎn)、移動(dòng)。步6：計(jì)算代價(jià)D，即調(diào)整前后的總路程的長(zhǎng)度之差步7：按照如下規(guī)則確定是否做調(diào)整：如果D0,則按照EXP(-D/T)的概率進(jìn)行調(diào)整步8:T*0.9-->T,降溫
標(biāo)簽： 大學(xué)生 數(shù)學(xué)建模 巡視 競(jìng)賽
上傳時(shí)間： 2015-03-14
上傳用戶(hù)：himbly
利用橫向遞歸算法解決數(shù)據(jù)組合的問(wèn)題， 比如數(shù)組為a, 長(zhǎng)度為len， 橫向遞歸 B display(a,len) b是二維數(shù)組，a是一維數(shù)組
標(biāo)簽： 遞歸 算法 數(shù)據(jù)組合
上傳時(shí)間： 2015-03-21
上傳用戶(hù)：tb_6877751
RSA算法 :首先, 找出三個(gè)數(shù), p, q, r, 其中 p, q 是兩個(gè)相異的質(zhì)數(shù), r 是與 (p-1)(q-1) 互質(zhì)的數(shù)...... p, q, r 這三個(gè)數(shù)便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個(gè) m 一定存在, 因?yàn)?r 與 (p-1)(q-1) 互質(zhì), 用輾轉(zhuǎn)相除法就可以得到了..... 再來(lái), 計(jì)算 n = pq....... m, n 這兩個(gè)數(shù)便是 public_key ，編碼過(guò)程是, 若資料為 a, 將其看成是一個(gè)大整數(shù), 假設(shè) a < n.... 如果 a >= n 的話(huà), 就將 a 表成 s 進(jìn)位 (s
標(biāo)簽： person_key RSA 算法
上傳時(shí)間： 2013-12-14
上傳用戶(hù)：zhuyibin
一個(gè)比較簡(jiǎn)單的算法程序。輸入一些數(shù)，計(jì)算后按照矩陣的形式輸出。設(shè)了三個(gè)數(shù)組a[]，b[]，c[]。分別實(shí)現(xiàn)c[]=a[]+b[]，c[]=a[]-b[]，c[]=a[]*b[]。
上傳時(shí)間： 2015-03-23
上傳用戶(hù)：qilin
銀行家算法 銀行家算法 銀行家可以把一定數(shù)量的資金供多個(gè)用戶(hù)周轉(zhuǎn)使用，為保證資金的安全銀行家規(guī)定： 1.當(dāng)一個(gè)用戶(hù)對(duì)資金的最大需求量不超過(guò)銀行家現(xiàn)有的資金就要接納該用戶(hù) 2.用戶(hù)可以分期貸款,但垡的總數(shù)不能超過(guò)最大需求量 3.當(dāng)銀行家現(xiàn)有的資金不能滿(mǎn)足用戶(hù)的沿需垡數(shù)時(shí),對(duì)用戶(hù)的貸款可推遲支付,但總能使用戶(hù)在有限的時(shí)間里得到貸款 4當(dāng)用戶(hù)得到所需的全部資金后,一定能在有限的時(shí)間里歸還所有的資金. 假設(shè)共有3類(lèi)資源A B C,分別為10,5,7個(gè) 進(jìn)程列表存在文件中,格式為 進(jìn)程名 對(duì)A類(lèi)資源需求數(shù)量 對(duì)B類(lèi)資源需求數(shù)量 對(duì)c資源需求數(shù)量 輸出每個(gè)進(jìn)程的處理結(jié)果
上傳時(shí)間： 2014-01-23
上傳用戶(hù)：liuchee
C++完美演繹 經(jīng)典算法 如 /* 頭文件：my_Include.h */ #include <stdio.h> /* 展開(kāi)C語(yǔ)言的內(nèi)建函數(shù)指令 */ #define PI 3.1415926 /* 宏常量，在稍后章節(jié)再詳解 */ #define circle(radius) (PI*radius*radius) /* 宏函數(shù)，圓的面積 */ /* 將比較數(shù)值大小的函數(shù)寫(xiě)在自編include文件內(nèi) */ int show_big_or_small (int a,int b,int c) { int tmp if (a>b) { tmp = a a = b b = tmp } if (b>c) { tmp = b b = c c = tmp } if (a>b) { tmp = a a = b b = tmp } printf("由小至大排序之后的結(jié)果:%d %d %d\n", a, b, c) } 程序執(zhí)行結(jié)果： 由小至大排序之后的結(jié)果:1 2 3 可將內(nèi)建函數(shù)的include文件展開(kāi)在自編的include文件中 圓圈的面積是=201.0619264
標(biāo)簽： my_Include include define 3.141
上傳時(shí)間： 2014-01-17
上傳用戶(hù)：epson850
算法ebook(10部算法經(jīng)典著作的合集) 算法ebook> 10部算法經(jīng)典著作的合集 chm格式 (1)Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni (2)Data Structures, Algorithms and Program Style Using C by James F. Korsh and Leonard J. Garrett (3)Data Structures and Algorithm Analysis in C by Mark Allen Weiss (4)Data Structures: From Arrays to Priority Queues by Wayne Amsbury (5)Information Retrieval: Data Structures & Algorithms edited by William B. Frakes and Ricardo Baeza-Yates (6)Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest (7)Practical Data Structures in C++ by Bryan Flamig (8)Reliable Data Structures in C by Thomas Plum (9)Data Structures and Algorithms Alfred V. Aho, Bell Laboratories, Murray Hill, New Jersey John E. Hopcroft, Cornell University, Ithaca, New York Jeffrey D. Ullman, Stanford University, Stanford, California (10)DDJ Algorithms and Data Structures Articles
標(biāo)簽： ebook Fundamentals Structures Ellis
上傳時(shí)間： 2015-04-04
上傳用戶(hù)：tfyt
十部經(jīng)典算法合集 .chm Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni PREFACE CHAPTER 1: INTRODUCTION CHAPTER 2: ARRAYS CHAPTER 3: STACKS AND QUEUES CHAPTER 4: LINKED LISTS CHAPTER 5: TREES CHAPTER 6: GRAPHS CHAPTER 7: INTERNAL SORTING CHAPTER 8: EXTERNAL SORTING CHAPTER 9: SYMBOL TABLES CHAPTER 10: FILES APPENDIX A: SPARKS APPENDIX B: ETHICAL CODE IN INFORMATION PROCESSING APPENDIX C: ALGORITHM INDEX BY CHAPTER
標(biāo)簽： Fundamentals Structures Horowitz PREFACE
上傳時(shí)間： 2015-05-19
上傳用戶(hù)：維子哥哥
源代碼\用動(dòng)態(tài)規(guī)劃算法計(jì)算序列關(guān)系個(gè)數(shù) 用關(guān)系"<"和"="將3個(gè)數(shù)a，b，c依次序排列時(shí)，有13種不同的序列關(guān)系： a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個(gè)數(shù)依序列，設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，計(jì)算出有多少種不同的序列關(guān)系， 要求算法只占用O(n),只耗時(shí)O(n*n).
標(biāo)簽： lt 源代碼 動(dòng)態(tài)規(guī)劃 序列
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：siguazgb
【問(wèn)題描述】已知線(xiàn)性方程組AX=B，求解該方程組。參考算法： 消去法：將列向量B加到矩陣A的最后一列，構(gòu)成增廣矩陣AB。對(duì)AB進(jìn)行下列三種初等變換，使原矩陣A的部分的主對(duì)角線(xiàn)上的元素均為1，其余元素均為0，則原列向量B的部分即為X的值： 1. 將矩陣的一行乘以一個(gè)不為0的數(shù) 2. 將矩陣的一行加上另一行的倍數(shù) 3. 交換矩陣中兩行的位置
上傳時(shí)間： 2015-06-18
上傳用戶(hù)：stvnash
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
