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、B、C、D、E、F這六個變量排成如圖所示的三角形,這六個變量分別取[1,6]上的整數,且均不相同。求使三角形三條邊上的變量之和相等的全部解。如圖就是一個解。
上傳時間: 2013-12-16
上傳用戶:GHF
回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節和2 . 2節),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
變量和相等問題的設計和實現將a、b、c、d、e、f這6個變量排成如圖所示的 三角形,這6個變量分別取 1——6的整數,且均不相同。求使三角形三條邊上的變量之和相等的全部解,如 3 6 2 1 4 5 為一個解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數,在它們互不相等的 條件下, 測試由它們排成如圖所示的三角形三條邊上的變量之和是否相等,如相等即為一種滿足要求的排列,把它們輸出。當這些變量取盡所有的組合后,程序就可得到全部可能的解。
上傳時間: 2015-11-04
上傳用戶:GavinNeko
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數: A - 指向n*n系數矩陣的指針 // b - 常數向量的指針 // n - 方程組的維數 // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
上傳時間: 2013-12-18
上傳用戶:xcy122677
% SSOR預處理的共軛梯度法求解方程Ax=b % 輸入參數說明 % A 正定矩陣[n*n] % b 右邊向量 % omega SSOR預處理參數(0--2) % Times 迭代次數 % errtol 給定誤差終止條件 % %輸出參數 % NewX 方程Ax=b的x近似解 % avgerr 求解的當前平均絕對誤差
上傳時間: 2013-12-19
上傳用戶:一諾88
編譯源文件生成可執行文件TestLibjpeg.exe, 此程序可以轉換bmp位圖為jpg格式,或解壓縮 jpg格式圖像為bmp格式。 將需轉換的bmp格式圖片存到和TestLibjpeg.exe 相同的文件夾下,在DOS界面下使用命令行參數 bmp到jpeg的轉換使用:TestLibjpeg.exe j 原圖片名.bmp 目標圖片名.jpg jpeg到bmp的轉換使用:TestLibjpeg.exe b 原圖片名.jpg 目標圖片名.bmp
標簽: TestLibjpeg exe 編譯 可執行文件
上傳時間: 2014-02-07
上傳用戶:chenjjer
給定三個n階線性方程組Ax=b,采用列主元素法解線性方程組的直接法。
上傳時間: 2014-01-19
上傳用戶:璇珠官人
1.2 源代碼表示不考慮主題,列舉 15 000行源代碼本身就是一件難事。下面是所有源代碼都使用的文本格式:1.2.1 將擁塞窗口設置為13 8 7 - 3 8 8 這是文件t c p _ s u b r . c中的函數t c p _ q u e n c h。這些源文件名引用4 . 4 B S D - L i t e發布的文件。4 . 4 B S D在1 . 1 3節中討論。每個非空白行都有編號。正文所描述的代碼的起始和結束位置的行號記于行開始處,如本段所示。有時在段前有一個簡短的描述性題頭,對所描述的代碼提供一個概述。這些源代碼同4 . 4 B S D - L i t e發行版一樣,偶爾也包含一些錯誤,在遇到時我們會提出來并加以討論,偶爾還包括一些原作者的編者評論。這些代碼已通過了 G N U縮進程序的運行,使它們從版面上看起來具有一致性。制表符的位置被設置成 4個欄的界線使得這些行在一個頁面中顯示得很合適。在定義常量時,有些 # i f d e f語句和它們的對應語句 # e n d i f被刪去(如:G A T E W A Y和M R O U T I N G,因為我們假設系統被作為一個路由器或多播路由器 )。所有r e g i s t e r說明符被刪去。有些地方加了一些注釋,并且一些注釋中的印刷錯誤被修改了,但代碼的其他部分被保留下來。這些函數大小不一,從幾行 (如前面的t c p _ q u e n c h)到最大11 0 0行(t c p _ i n p u t)。超過大約4 0行的函數一般被分成段,一段一段地顯示。雖然盡量使代碼和相應的描述文字放在同一頁或對開的兩頁上,但為了節約版面,不可能完全做到。本書中有很多對其他函數的交叉引用。為了避免給每個引用都添加一個圖號和頁碼,書封底內頁中有一個本書中描述的所有函數和宏的字母交叉引用表和描述的起始頁碼。因為本書的源代碼來自公開的 4 . 4 B S D _ L i t e版,因此很容易獲得它的一個拷貝:附錄 B詳細說明了各種方法。當你閱讀文章時,有時它會幫助你搜索一個在線拷貝 [例如U n i x程序grep ( 1 )]。描述一個源代碼模塊的各章通常以所討論的源文件的列表開始,接著是全局變量、代碼維護的相關統計以及一個實際系統的一些例子統計,最后是與所描述協議相關的 S N M P變量。全局變量的定義通常跨越各種源文件和頭文件,因此我們將它們集中到的一個表中以便于參考。這樣顯示所有的統計,簡化了后面當統計更新時對代碼的討論。卷 1的第2 5章提供了S N M P的所有細節。我們在本文中關心的是由內核中的 T C P / I P例程維護的、支持在系統上運行的S N M P代理的信息。TCP IP詳解 卷1協議 :http://dl.21ic.com/download/tcpip-288223.html TCP IP詳解 卷2實現 :http://dl.21ic.com/download/tcpip-288224.html TCPIP詳解卷三:TCP事務協議,HTTP,NNTP和UNIX域協議 :http://dl.21ic.com/download/tcpip-288225.html
上傳時間: 2022-07-27
上傳用戶:
21世紀大學新型參考教材系列 集成電路B 荒井
上傳時間: 2013-04-15
上傳用戶:eeworm