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.執行SPLIB B.執行SPDOS C.裝載拼音模塊D.裝載五筆字型輸入模塊32.在漢字輸入狀態下, 按下Shift+A組合鍵后,輸入了_______。 ... A.按原代碼方式B.按指定字體C.按標準方式D. 按分欄方式41.FoxBASE啟動后,在圓點"."提示符下,執行命令文件MAIN.
上傳時間: 2015-04-02
上傳用戶:極客
Hishop 是一款強勁的B2C的網上購物軟件,利用它我們能建立起強勁的、自由的、安全的購物平臺.系統由C#及SqlServer開發, 是B/S(瀏覽器/服務器)結構的asp.net程序. Hishop有四個版本,分別適用于大型及中小型的網上商場.它們分別是 Hishop 商城高級版、Hishop 商城標準版、Hishp 專營高級版、Hishop 專營標準版. 其中的專營高級版和專營標準版又按商品及分類數量分了多種版本. 價格從幾百元到幾千元不等,滿足各類用戶的需要!
上傳時間: 2014-01-21
上傳用戶:jennyzai
車牌定位---VC++源代碼程序 1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間: 2013-11-26
上傳用戶:懶龍1988
拉格朗日插值多項式擬合,牛頓插值多項式,歐拉方程解偏微分方程,使用極限微分求解導數(微分),微分方程組的N=4龍格庫塔解法,雅可比爹迭代法解方程AX=B,最小二乘多項式擬合,組合辛普生公式求解積分,用三角分解法解方程AX=B
上傳時間: 2015-07-23
上傳用戶:hongmo
1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間: 2014-01-08
上傳用戶:songrui
回溯(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
考察例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
設B是一個n×n棋盤,n=2k,(k=1,2,3,…)。用分治法設計一個算法,使得:用若干個L型條塊可以覆蓋住B的除一個特殊方格外的所有方格。其中,一個L型條塊可以覆蓋3個方格。且任意兩個L型條塊不能重疊覆蓋棋盤
標簽:
上傳時間: 2013-12-16
上傳用戶:腳趾頭
費諾編碼的步驟: A 將概率按從大到小的順序排列 B 按編碼進制數將概率分組,使每組概率和盡可能接近或相等。 C 給每組分配一位碼元 D 將每一分組再按同樣原則劃分,重復b和c,直到概率不再可分為止
上傳時間: 2016-06-24
上傳用戶:xinyuzhiqiwuwu