98年全國大學(xué)生數(shù)學(xué)建模競賽B題“水災(zāi)巡視問題”,是一個推銷員問題,本題有53個點(diǎn),所有可能性大約為exp(53),目前沒有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個較優(yōu)解,將所有結(jié)點(diǎn)編號為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
java ejb開發(fā) 程序4、語句alter table people add(phone_number varchar2(10)) 的作用是 A 修改表結(jié)構(gòu) B 為people表添加約束,約束名稱是phone_number C 向people表中添加一列,名稱是phone_number,數(shù)據(jù)類型是varchar2,長度是10 D 上述答案均不正確 5、( )BLOB和CLOB的區(qū)別在于 A CLOB只能存放字符類型的數(shù)據(jù),而BLOB沒有任何限制 B BLOB只能存放字符類型的數(shù)據(jù),而CLOB沒有任何限制 C CLOB只能存放小于4000字節(jié)的數(shù)據(jù),而BLOB可以存放大于4000字節(jié)的數(shù)據(jù) D BLOB只能存放小于4000字節(jié)的數(shù)據(jù),而CLOB可以存放大于4000字節(jié)的數(shù)據(jù) 6、存儲過程從本質(zhì)上來講就是 A 匿名的PL/SQL程序塊,它可以被賦予參數(shù) B 命名的PL/SQL程序塊,它可以被賦予參數(shù) C 命名的PL/SQL程序塊,不能被賦予參數(shù) D 匿名的PL/SQL程序塊,不能被賦予參數(shù) 7、( )下列關(guān)于日期數(shù)據(jù)類型,哪一個語句是正確的寫法 A insert into test values( 9999-12-03 ) B insert into test values( 1999-03-02 ) C insert into test values(to_char(1999-06-03, yyyy/dd/mm )) D insert into test
標(biāo)簽: people phone_number varchar2 alter
上傳時間: 2013-12-26
上傳用戶:wendy15
本系統(tǒng)采用A. 系統(tǒng)需求分析報告(設(shè)計方法/數(shù)據(jù)流圖/數(shù)據(jù)字典) B. 數(shù)據(jù)庫的信息要求報告(E—R圖及關(guān)系數(shù)據(jù)模型) C. 數(shù)據(jù)庫的操作和應(yīng)用要求報告(模塊結(jié)構(gòu)圖<概念結(jié)構(gòu)設(shè)計及邏輯結(jié)構(gòu)設(shè)計>) D. 調(diào)試中出現(xiàn)的問題及解決方法(物理設(shè)計,調(diào)試及運(yùn)行,維護(hù)) E. 訪問數(shù)據(jù)庫的方式(ODBC,
上傳時間: 2013-12-27
上傳用戶:日光微瀾
學(xué)生信息查詢系統(tǒng)C語言實(shí)現(xiàn) 包含的功能有: 1、 系統(tǒng)功能選擇菜單:提供了5個功能 A、 按“班級+平均成績”顯示原始數(shù)據(jù) B、 輸入學(xué)號,顯示學(xué)生檔案,并可選擇用順序查找或者折半查找去實(shí)現(xiàn) C、 輸入不完全的學(xué)生姓名即可模糊查找學(xué)生檔案。 D、 輸入班級及課程即可統(tǒng)計平均分,優(yōu)秀率及及格率。 2、 數(shù)據(jù)顯示函數(shù) 3、 學(xué)號查找函數(shù) 4、 模糊查找函數(shù) 5、 成績統(tǒng)計函數(shù)
標(biāo)簽: 信息查詢系統(tǒng) C語言 數(shù)據(jù)
上傳時間: 2014-08-20
上傳用戶:fanboynet
考察例1 4 - 8中的1 4個點(diǎn)。A中的最近點(diǎn)對為(b,h),其距離約為0 . 3 1 6。B中最近點(diǎn)對為 (f, j),其距離為0 . 3,因此= 0 . 3。當(dāng)考察 是否存在第三類點(diǎn)時,除d, g, i, l, m 以外 的點(diǎn)均被淘汰,因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m},RB= {g, l},由 于d 和m 的比較區(qū)中沒有點(diǎn),只需考察i 即可。i 的比較區(qū)中僅含點(diǎn)l。計算i 和l 的距離,發(fā)現(xiàn)它小于,因此(i, l) 是最近
標(biāo)簽:
上傳時間: 2013-12-03
上傳用戶:66666
n皇后問題求解(8<=n<=1000) a) 皇后個數(shù)的設(shè)定 在指定文本框內(nèi)輸入皇后個數(shù)即可,注意: 皇后個數(shù)在8和1000 之間(包括8和1000) b) 求解 點(diǎn)擊<Solve>按鈕即可進(jìn)行求解. c) 求解過程顯示 在標(biāo)有Total Collision的靜態(tài)文本框中將輸出當(dāng)前棋盤上的皇后總沖突數(shù). 當(dāng)沖突數(shù)降到0時,求解完畢. d) 求解結(jié)果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結(jié)果. e) 退出程序,點(diǎn)擊<Exit>即可退出程序.
上傳時間: 2016-01-28
上傳用戶:ztj182002
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束:dis即為所有點(diǎn)對的最短路徑矩陣 3)算法小結(jié):此算法簡單有效,由于三重循環(huán)結(jié)構(gòu)緊湊,對于稠密圖,效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設(shè)成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分,可以更直觀地得到I,j的連通情況。
標(biāo)簽: Floyd-Warshall Shortest Pairs Paths
上傳時間: 2013-12-01
上傳用戶:dyctj
1. Matrix-chain product. The following are some instances a) <3, 5, 2, 1,10> b) <2, 7, 3, 6, 10> c) <10, 3, 15, 12, 7, 2> d) <7, 2, 4, 15, 20, 5>
標(biāo)簽: Matrix-chain following instances product
上傳時間: 2014-11-28
上傳用戶:731140412
費(fèi)諾編碼的步驟: A 將概率按從大到小的順序排列 B 按編碼進(jìn)制數(shù)將概率分組,使每組概率和盡可能接近或相等。 C 給每組分配一位碼元 D 將每一分組再按同樣原則劃分,重復(fù)b和c,直到概率不再可分為止
標(biāo)簽: 編碼 概率 分組 進(jìn)制數(shù)
上傳時間: 2016-06-24
上傳用戶:xinyuzhiqiwuwu
DESCRIPTION : BIN to seven segments converter -- segment encoding -- a -- +---+ -- f | | b -- +---+ <- g -- e | | c -- +---+ -- d -- Enable (EN) active : high -- Outputs (data_out) active : low
標(biāo)簽: DESCRIPTION converter segments encoding
上傳時間: 2016-08-17
上傳用戶:ainimao
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1