98年全國大學(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自然是路徑總長度。具體算法描述如下:步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)整前后的總路程的長度之差步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
Bing is a point-to-point bandwidth measurement tool (hence the b ), based on ping. Bing determines the real (raw, as opposed to available or average) throughput on a link by measuring ICMP echo requests roundtrip times for different packet sizes for each end of the link
標(biāo)簽: Bing point-to-point measurement determines
上傳時(shí)間: 2015-09-15
上傳用戶:lgnf
* "Copyright (c) 2006 Robert B. Reese ("AUTHOR")" * All rights reserved. * (R. Reese, reese@ece.msstate.edu, Mississippi State University) * IN NO EVENT SHALL THE "AUTHOR" BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT * OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE "AUTHOR" * HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
標(biāo)簽: Reese B. R. Copyright
上傳時(shí)間: 2015-09-24
上傳用戶:mpquest
設(shè)B是一個(gè)n×n棋盤,n=2k,(k=1,2,3,…)。用分治法設(shè)計(jì)一個(gè)算法,使得:用若干個(gè)L型條塊可以覆蓋住B的除一個(gè)特殊方格外的所有方格。其中,一個(gè)L型條塊可以覆蓋3個(gè)方格。且任意兩個(gè)L型條塊不能重疊覆蓋棋盤
標(biāo)簽:
上傳時(shí)間: 2013-12-16
上傳用戶:腳趾頭
design LP,HP,B S digital Butterworth and Chebyshev filter. All array has been specified internally,so user only need to input f1,f2,f3,f4,fs(in hz), alpha1,alpha2(in db) and iband (to specify the type of to design). This program output hk(z)=bk(z)/ak(z),k=1,2,..., ksection and the freq.
標(biāo)簽: Butterworth internally Chebyshev specified
上傳時(shí)間: 2015-11-08
上傳用戶:253189838
問題描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應(yīng)的遞增下標(biāo)序列為<2,3,5,7>。 一般地,給定一個(gè)序列X=<x1,x2,…,xm>,則另一個(gè)序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個(gè)嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對(duì)于所有j=1,2,…,k使Z中第j個(gè)元素zj與X中第ij個(gè)元素相同。 給定2個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱Z是序列X和Y的公共子序列。 你的任務(wù)是:給定2個(gè)序列X、Y,求X和Y的最長公共子序列Z。
上傳時(shí)間: 2014-01-25
上傳用戶:netwolf
二分法求一個(gè)未知數(shù)方程的根f(x)=0,x屬于[a,b],除了顯示每次計(jì)算的小區(qū)間外,還根據(jù)給定的精度計(jì)算了所需的次數(shù)k
上傳時(shí)間: 2016-02-05
上傳用戶:fredguo
編寫一個(gè)用SOR法解方程組Ax=b的計(jì)算機(jī)程序,其中 要求程序中不存系數(shù)A,分別對(duì)不同的階數(shù)(例如n=15,80)取w=1.7,1.8,1.9,進(jìn)行迭代,記錄近似解 達(dá)到 時(shí)所用迭代次數(shù)k,觀察松弛因子對(duì)收斂速度的影響。
上傳時(shí)間: 2013-12-25
上傳用戶:wcl168881111111
This a linux device driver for Ralink RT2500USB b/g WLAN Card. This driver implements basic 802.11 function. Infrastructure and Ad-hoc mode with open or shared or wpapsk or wpa2psk authentication method. WEP-40 and WEP-104 or tkip or aes encryption.
標(biāo)簽: driver This implements Ralink
上傳時(shí)間: 2016-03-10
上傳用戶:cc1015285075
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標(biāo)簽: Program Destroy Block NVRAM
上傳時(shí)間: 2016-07-26
上傳用戶:wfl_yy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1