98年全國大學(xué)生數(shù)學(xué)建模競賽B題“水災(zāi)巡視問題”,是一個推銷員問題,本題有53個點,所有可能性大約為exp(53),目前沒有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個較優(yōu)解,將所有結(jié)點編號為1到53,1到53的排列就是系統(tǒng)的結(jié)構(gòu),結(jié)構(gòu)的變化規(guī)則是:從1到53的排列中隨機(jī)選取一個子排列,將其反轉(zhuǎn)或?qū)⑵湟浦亮硪惶?能量E自然是路徑總長度。具體算法描述如下:步1: 設(shè)定初始溫度T,給定一個初始的巡視路線。步2 :步3 --8循環(huán)K次步3:步 4--7循環(huán)M次步4:隨機(jī)選擇路線的一段步5:隨機(jī)確定將選定的路線反轉(zhuǎn)或移動,即兩種調(diào)整方式:反轉(zhuǎn)、移動。步6:計算代價D,即調(diào)整前后的總路程的長度之差步7:按照如下規(guī)則確定是否做調(diào)整:如果D0,則按照EXP(-D/T)的概率進(jìn)行調(diào)整步8:T*0.9-->T,降溫
標(biāo)簽: 大學(xué)生 數(shù)學(xué)建模 巡視 競賽
上傳時間: 2015-03-14
上傳用戶:himbly
This project attempts to implement a Database using B+Tree. The project has developed a DATABASE SYSTEM with lesser memory consumption. Its API includes simple SQL Statements and the output is displayed on the screen. Certain applications for which several features of existing databases like concurrency control, transaction management, security features are not enabled. B+Trees can be used as an index for factor access to the data. Help facility is provided to know the syntax of SQL Statements.
標(biāo)簽: project implement developed Database
上傳時間: 2013-12-25
上傳用戶:semi1981
基于事件驅(qū)動的串口通訊控件 消息幀數(shù)據(jù)格式: 1 0 A B X X 其中 10 為消息標(biāo)識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數(shù)據(jù)格式 0 1 A B M N 其中 01為控制標(biāo)識, AB為請求標(biāo)識 MN為附加標(biāo)識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發(fā)送數(shù)據(jù), MN為10請求發(fā)送下一個 MN為00請求重發(fā) 數(shù)據(jù)幀數(shù)據(jù)格式 0 0 A B M N 其中 00 為數(shù)據(jù)標(biāo)識, AB表示數(shù)據(jù)長度,L=A*100+B MN為校驗,M*100+N=A+B
標(biāo)簽: 100 幀 數(shù)據(jù)格式 10
上傳時間: 2015-10-06
上傳用戶:拔絲土豆
考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h),其距離約為0 . 3 1 6。B中最近點對為 (f, j),其距離為0 . 3,因此= 0 . 3。當(dāng)考察 是否存在第三類點時,除d, g, i, l, m 以外 的點均被淘汰,因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m},RB= {g, l},由 于d 和m 的比較區(qū)中沒有點,只需考察i 即可。i 的比較區(qū)中僅含點l。計算i 和l 的距離,發(fā)現(xiàn)它小于,因此(i, l) 是最近
標(biāo)簽:
上傳時間: 2013-12-03
上傳用戶:66666
B樹及其B+樹的實現(xiàn)代碼,支持模版(數(shù)據(jù)類型,M值)
上傳時間: 2016-02-22
上傳用戶:jhksyghr
高斯-塞德爾迭代法算法: 設(shè)方程組AX=b 的系數(shù)矩陣的對角線元素 ,M為迭代次數(shù)容許的最大值, 為容許誤差。 ① 取初始向量 ,令k=0 ② 對 計算 ③ 如果 ,則輸出 ,結(jié)束;否則執(zhí)行④, ④ 如果 ,則不收斂,終止程序;否則 ,轉(zhuǎn)②。
上傳時間: 2014-01-22
上傳用戶:集美慧
5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法:假設(shè)三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達(dá)到O(m+n)的時間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時間: 2013-12-13
上傳用戶:coeus
3.畫橢圓ellipse 4.利用ellipse and rectangle 畫圖 5.一個最優(yōu)美的圖案 6.輸入3個數(shù)a,b,c,按大小順序輸出 :輸入數(shù)組,最大的與第一個元素交換,最小的與最后一個元素交換,輸出數(shù)組。 7.有n個整數(shù),使其前面各數(shù)順序向后移m個位置,最后m個數(shù)變成最前面的m個數(shù)
標(biāo)簽: ellipse rectangle and 橢圓
上傳時間: 2016-11-16
上傳用戶:royzhangsz
鼠標(biāo)鍵盤操作 b畫線, m拖動點, d刪除點
上傳時間: 2016-12-29
上傳用戶:wendy15
Data Structures and Algorithms with Object-Oriented Design Patterns in Java Bruno R. Preiss B.A.Sc., M.A.Sc., Ph.D., P.Eng. Associate Professor Department of Electrical and Computer Engineering University of Waterloo, Waterloo, Canada
標(biāo)簽: B.A.S R. Object-Oriented Algorithms
上傳時間: 2017-03-07
上傳用戶:z754970244
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1