多維多選擇背包問題(MMKP)是0-1背包問題的延伸，背包核已經(jīng)被用來(lái)設(shè)計(jì)解決背包問題的高效算法。目的是研究如何獲得一種背包核，并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核，然后闡述了利用核精確解決MMKP問題的B&B算法，列出了具體的算法步驟。在分析了算法的存儲(chǔ)復(fù)雜度后，將算法在各種實(shí)例上的運(yùn)行效果與目前解決MMKP問題的常用算法的運(yùn)行效果進(jìn)行了比較，發(fā)現(xiàn)本文的算法性能優(yōu)于以往任何算法。
上傳時(shí)間： 2013-11-20
上傳用戶：wangw7689
202用列主元消取法解線性方程 ***********★*******★********★************ 一．功能 當(dāng)線性方程組有唯一解時(shí)求其解 。 二．算法簡(jiǎn)介消元過(guò)程，設(shè)方程組為 Ax=b (1)公式（1）有增廣矩陣 a11 a12….a1n b1 a21 a22…a2n b2 (A,B)= ………………. an1 an2…ann bn
上傳時(shí)間： 2015-03-02
上傳用戶：jhksyghr
98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問題”，是一個(gè)推銷員問題，本題有53個(gè)點(diǎn)，所有可能性大約為exp(53),目前沒有好方法求出精確解，既然求不出精確解，我們使用模擬退火法求出一個(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è)初始的巡視路線。步2 ：步3 --8循環(huán)K次步3：步 4--7循環(huán)M次步4：隨機(jī)選擇路線的一段步5：隨機(jī)確定將選定的路線反轉(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
上傳用戶：himbly
利用橫向遞歸算法解決數(shù)據(jù)組合的問題， 比如數(shù)組為a, 長(zhǎng)度為len， 橫向遞歸 B display(a,len) b是二維數(shù)組，a是一維數(shù)組
標(biāo)簽： 遞歸 算法 數(shù)據(jù)組合
上傳時(shí)間： 2015-03-21
上傳用戶：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 的話, 就將 a 表成 s 進(jìn)位 (s
標(biāo)簽： person_key RSA 算法
上傳時(shí)間： 2013-12-14
上傳用戶：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
上傳用戶：qilin
銀行家算法 銀行家算法 銀行家可以把一定數(shù)量的資金供多個(gè)用戶周轉(zhuǎn)使用，為保證資金的安全銀行家規(guī)定： 1.當(dāng)一個(gè)用戶對(duì)資金的最大需求量不超過(guò)銀行家現(xiàn)有的資金就要接納該用戶 2.用戶可以分期貸款,但垡的總數(shù)不能超過(guò)最大需求量 3.當(dāng)銀行家現(xiàn)有的資金不能滿足用戶的沿需垡數(shù)時(shí),對(duì)用戶的貸款可推遲支付,但總能使用戶在有限的時(shí)間里得到貸款 4當(dāng)用戶得到所需的全部資金后,一定能在有限的時(shí)間里歸還所有的資金. 假設(shè)共有3類資源A B C,分別為10,5,7個(gè) 進(jìn)程列表存在文件中,格式為 進(jìn)程名 對(duì)A類資源需求數(shù)量 對(duì)B類資源需求數(shù)量 對(duì)c資源需求數(shù)量 輸出每個(gè)進(jìn)程的處理結(jié)果
上傳時(shí)間： 2014-01-23
上傳用戶：liuchee
C++完美演繹 經(jīng)典算法 如 /* 頭文件：my_Include.h */ #include <stdio.h> /* 展開C語(yǔ)言的內(nèi)建函數(shù)指令 */ #define PI 3.1415926 /* 宏常量，在稍后章節(jié)再詳解 */ #define circle(radius) (PI*radius*radius) /* 宏函數(shù)，圓的面積 */ /* 將比較數(shù)值大小的函數(shù)寫在自編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文件展開在自編的include文件中 圓圈的面積是=201.0619264
標(biāo)簽： my_Include include define 3.141
上傳時(shí)間： 2014-01-17
上傳用戶：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
上傳用戶：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
上傳用戶：維子哥哥
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
