(2) 主要算法的基本思想: 從題目上來(lái)分析我認(rèn)為這是一個(gè)圖的最短路徑問(wèn)題。因此決定用Dijkstra算法按路徑長(zhǎng)度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個(gè)頂點(diǎn)的集合T和S,集合S中存放已找到的最短路徑的頂點(diǎn),集合T中存放當(dāng)前還未找到的最短路徑的頂點(diǎn)。初始狀態(tài)時(shí),集合S中只包含源點(diǎn)V0,然后不斷從集合T中選取到頂點(diǎn)V0路徑長(zhǎng)度最短的頂點(diǎn)加入到集合S中,集合S中每加入一個(gè)新的頂點(diǎn)U,都要修改頂點(diǎn)V0到集合T中剩余頂點(diǎn)的最短路徑長(zhǎng)度值,集合T中各頂點(diǎn)新的最短路徑長(zhǎng)度值為原來(lái)的最短路徑長(zhǎng)度值與頂點(diǎn)U的最短路徑長(zhǎng)度只值中的較小的。此過(guò)程不斷重復(fù),直到集合T的頂點(diǎn)全部加入到集合S為止。
上傳時(shí)間: 2015-05-01
上傳用戶(hù):wpwpwlxwlx
zi zhi to ng jian
上傳時(shí)間: 2015-05-09
上傳用戶(hù):rishian
一個(gè)投影聚類(lèi)算法及其數(shù)據(jù)集生成源碼。 參考文獻(xiàn): Eric K.K. Ng, A. Fu : Efficient algorithm for Projected Clustering,
標(biāo)簽: A. K.K. Clustering Efficient
上傳時(shí)間: 2013-12-11
上傳用戶(hù):亞亞娟娟123
UCOS-II的周邊的應(yīng)用範(fàn)例如Timer,keyboard
標(biāo)簽: keyboard UCOS-II Timer
上傳時(shí)間: 2015-05-27
上傳用戶(hù):杜瑩12345
該程序基于RS232串口通訊的激光檢測(cè)鉆頭鉆孔內(nèi)徑及外徑等相關(guān)參數(shù)從而判斷該產(chǎn)品是否為OK/NG
上傳時(shí)間: 2013-12-05
上傳用戶(hù):Avoid98
用四階古典RK方法解初值問(wèn)題: 取h=1/8。每隔8步打印出數(shù)值解與真解的值(u(t)=(t^2)/2-t),畫(huà)出它們的大致圖像,并對(duì)產(chǎn)生的結(jié)果做出解釋。
上傳時(shí)間: 2015-06-09
上傳用戶(hù):lo25643
這是一個(gè)TI DSP2812的GPIO的應(yīng)用: 跑馬燈程式,可以讓8個(gè)Led燈,每隔一秒鐘依序輪流閃爍,附錄了完整的程式註解
上傳時(shí)間: 2014-01-10
上傳用戶(hù):dapangxie
DelphiPackage實(shí)用集錦 動(dòng)態(tài)數(shù)據(jù)模組 設(shè)計(jì)模式重整技術(shù)運(yùn)用實(shí)例 以DelphiPackage架構(gòu)多人開(kāi)發(fā)應(yīng)用程式環(huán)境
標(biāo)簽: DelphiPackage 集錦 動(dòng)態(tài)數(shù)據(jù) 模組
上傳時(shí)間: 2014-11-22
上傳用戶(hù):GHF
車(chē)牌定位---VC++源代碼程序 1.24位真彩色->256色灰度圖。 2.預(yù)處理:中值濾波。 3.二值化:用一個(gè)初始閾值T對(duì)圖像A進(jìn)行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對(duì)不同牌照有一定的適應(yīng)性,能夠保證背景基本被置為0,以突出牌照區(qū)域。 4.削弱背景干擾。對(duì)圖像B做簡(jiǎn)單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會(huì)影響整體效果。 5.用自定義模板進(jìn)行中值濾波 區(qū)域灰度基本被賦值為0。考慮到文字是由許多短豎線(xiàn)組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對(duì)G進(jìn)行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測(cè)車(chē)牌水平位置,利用垂直投影法檢測(cè)車(chē)牌垂直位置。 7.區(qū)域裁剪,截取車(chē)牌圖像。
上傳時(shí)間: 2013-11-26
上傳用戶(hù):懶龍1988
CMAC網(wǎng)絡(luò)最初主要用來(lái)求解機(jī)械手的關(guān)節(jié)運(yùn)動(dòng)。W.T.Miller等人把CMAC網(wǎng)絡(luò)成功的運(yùn)用到機(jī)器人的控制上,S.Cetinkunt等又將其運(yùn)用到高精度機(jī)械工具的伺服控制。
標(biāo)簽: CMAC Miller 網(wǎng)絡(luò) 機(jī)械手
上傳時(shí)間: 2015-07-04
上傳用戶(hù):tianjinfan
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1