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
java ejb開發 程序4、語句alter table people add(phone_number varchar2(10)) 的作用是 A 修改表結構 B 為people表添加約束,約束名稱是phone_number C 向people表中添加一列,名稱是phone_number,數據類型是varchar2,長度是10 D 上述答案均不正確 5、( )BLOB和CLOB的區別在于 A CLOB只能存放字符類型的數據,而BLOB沒有任何限制 B BLOB只能存放字符類型的數據,而CLOB沒有任何限制 C CLOB只能存放小于4000字節的數據,而BLOB可以存放大于4000字節的數據 D BLOB只能存放小于4000字節的數據,而CLOB可以存放大于4000字節的數據 6、存儲過程從本質上來講就是 A 匿名的PL/SQL程序塊,它可以被賦予參數 B 命名的PL/SQL程序塊,它可以被賦予參數 C 命名的PL/SQL程序塊,不能被賦予參數 D 匿名的PL/SQL程序塊,不能被賦予參數 7、( )下列關于日期數據類型,哪一個語句是正確的寫法 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
標簽: people phone_number varchar2 alter
上傳時間: 2013-12-26
上傳用戶:wendy15
本系統采用A. 系統需求分析報告(設計方法/數據流圖/數據字典) B. 數據庫的信息要求報告(E—R圖及關系數據模型) C. 數據庫的操作和應用要求報告(模塊結構圖<概念結構設計及邏輯結構設計>) D. 調試中出現的問題及解決方法(物理設計,調試及運行,維護) E. 訪問數據庫的方式(ODBC,
上傳時間: 2013-12-27
上傳用戶:日光微瀾
學生信息查詢系統C語言實現 包含的功能有: 1、 系統功能選擇菜單:提供了5個功能 A、 按“班級+平均成績”顯示原始數據 B、 輸入學號,顯示學生檔案,并可選擇用順序查找或者折半查找去實現 C、 輸入不完全的學生姓名即可模糊查找學生檔案。 D、 輸入班級及課程即可統計平均分,優秀率及及格率。 2、 數據顯示函數 3、 學號查找函數 4、 模糊查找函數 5、 成績統計函數
上傳時間: 2014-08-20
上傳用戶:fanboynet
考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h),其距離約為0 . 3 1 6。B中最近點對為 (f, j),其距離為0 . 3,因此= 0 . 3。當考察 是否存在第三類點時,除d, g, i, l, m 以外 的點均被淘汰,因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m},RB= {g, l},由 于d 和m 的比較區中沒有點,只需考察i 即可。i 的比較區中僅含點l。計算i 和l 的距離,發現它小于,因此(i, l) 是最近
標簽:
上傳時間: 2013-12-03
上傳用戶:66666
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間: 2016-01-28
上傳用戶:ztj182002
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 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)算法結束:dis即為所有點對的最短路徑矩陣 3)算法小結:此算法簡單有效,由于三重循環結構緊湊,對于稠密圖,效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
標簽: 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>
標簽: Matrix-chain following instances product
上傳時間: 2014-11-28
上傳用戶:731140412
⑴ 提供簡單命令 A、通過串口加載程序到指定內存 B、將程序燒寫到 NANDFLASH 指定位置 C、LCD 操作函數 I、畫點 II、畫線 III、畫圓 IV、顯示圖像 ⑵ bootloader 具備自我更新能力 ⑶ bootloader 可以啟動 LINUX ⑷ 能通過網絡傳輸文件(FTP/UDP)
上傳時間: 2016-06-18
上傳用戶:牧羊人8920
費諾編碼的步驟: A 將概率按從大到小的順序排列 B 按編碼進制數將概率分組,使每組概率和盡可能接近或相等。 C 給每組分配一位碼元 D 將每一分組再按同樣原則劃分,重復b和c,直到概率不再可分為止
上傳時間: 2016-06-24
上傳用戶:xinyuzhiqiwuwu