-
98年全國大學生數學建模競賽B題“水災巡視問題”,是一個推銷員問題,本題有53個點,所有可能性大約為exp(53),目前沒有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個較優解,將所有結點編號為1到53,1到53的排列就是系統的結構,結構的變化規則是:從1到53的排列中隨機選取一個子排列,將其反轉或將其移至另一處,能量E自然是路徑總長度。具體算法描述如下:步1: 設定初始溫度T,給定一個初始的巡視路線。步2 :步3 --8循環K次步3:步 4--7循環M次步4:隨機選擇路線的一段步5:隨機確定將選定的路線反轉或移動,即兩種調整方式:反轉、移動。步6:計算代價D,即調整前后的總路程的長度之差步7:按照如下規則確定是否做調整:如果D0,則按照EXP(-D/T)的概率進行調整步8:T*0.9-->T,降溫
標簽:
大學生
數學建模
巡視
競賽
上傳時間:
2015-03-14
上傳用戶:himbly
-
利用橫向遞歸算法解決數據組合的問題, 比如數組為a, 長度為len, 橫向遞歸 B display(a,len) b是二維數組,a是一維數組
標簽:
遞歸
算法
數據組合
上傳時間:
2015-03-21
上傳用戶:tb_6877751
-
RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ,編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽:
person_key
RSA
算法
上傳時間:
2013-12-14
上傳用戶:zhuyibin
-
一個比較簡單的算法程序。輸入一些數,計算后按照矩陣的形式輸出。設了三個數組a[],b[],c[]。分別實現c[]=a[]+b[],c[]=a[]-b[],c[]=a[]*b[]。
標簽:
比較
算法
程序
輸入
上傳時間:
2015-03-23
上傳用戶:qilin
-
銀行家算法 銀行家算法 銀行家可以把一定數量的資金供多個用戶周轉使用,為保證資金的安全銀行家規定: 1.當一個用戶對資金的最大需求量不超過銀行家現有的資金就要接納該用戶 2.用戶可以分期貸款,但垡的總數不能超過最大需求量 3.當銀行家現有的資金不能滿足用戶的沿需垡數時,對用戶的貸款可推遲支付,但總能使用戶在有限的時間里得到貸款 4當用戶得到所需的全部資金后,一定能在有限的時間里歸還所有的資金. 假設共有3類資源A B C,分別為10,5,7個 進程列表存在文件中,格式為 進程名 對A類資源需求數量 對B類資源需求數量 對c資源需求數量 輸出每個進程的處理結果
標簽:
家
算法
用戶
上傳時間:
2014-01-23
上傳用戶:liuchee
-
C++完美演繹 經典算法 如 /* 頭文件:my_Include.h */ #include <stdio.h> /* 展開C語言的內建函數指令 */ #define PI 3.1415926 /* 宏常量,在稍后章節再詳解 */ #define circle(radius) (PI*radius*radius) /* 宏函數,圓的面積 */ /* 將比較數值大小的函數寫在自編include文件內 */ 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("由小至大排序之后的結果:%d %d %d\n", a, b, c) } 程序執行結果: 由小至大排序之后的結果:1 2 3 可將內建函數的include文件展開在自編的include文件中 圓圈的面積是=201.0619264
標簽:
my_Include
include
define
3.141
上傳時間:
2014-01-17
上傳用戶:epson850
-
算法ebook(10部算法經典著作的合集) 算法ebook> 10部算法經典著作的合集 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
標簽:
ebook
Fundamentals
Structures
Ellis
上傳時間:
2015-04-04
上傳用戶:tfyt
-
十部經典算法合集 .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
標簽:
Fundamentals
Structures
Horowitz
PREFACE
上傳時間:
2015-05-19
上傳用戶:維子哥哥
-
源代碼\用動態規劃算法計算序列關系個數
用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系:
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個數依序列,設計一個動態規劃算法,計算出有多少種不同的序列關系,
要求算法只占用O(n),只耗時O(n*n).
標簽:
lt
源代碼
動態規劃
序列
上傳時間:
2013-12-26
上傳用戶:siguazgb
-
【問題描述】已知線性方程組AX=B,求解該方程組。參考算法:
消去法:將列向量B加到矩陣A的最后一列,構成增廣矩陣AB。對AB進行下列三種初等變換,使原矩陣A的部分的主對角線上的元素均為1,其余元素均為0,則原列向量B的部分即為X的值:
1. 將矩陣的一行乘以一個不為0的數
2. 將矩陣的一行加上另一行的倍數
3. 交換矩陣中兩行的位置
標簽:
AX
線性
方程
上傳時間:
2015-06-18
上傳用戶:stvnash