(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
上傳用戶:wpwpwlxwlx
用四階古典RK方法解初值問(wèn)題: 取h=1/8。每隔8步打印出數(shù)值解與真解的值(u(t)=(t^2)/2-t),畫(huà)出它們的大致圖像,并對(duì)產(chǎn)生的結(jié)果做出解釋。
上傳時(shí)間: 2015-06-09
上傳用戶:lo25643
車牌定位---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。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對(duì)G進(jìn)行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測(cè)車牌水平位置,利用垂直投影法檢測(cè)車牌垂直位置。 7.區(qū)域裁剪,截取車牌圖像。
上傳時(shí)間: 2013-11-26
上傳用戶:懶龍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
上傳用戶:tianjinfan
8202D GPIO table setting,說(shuō)明GPIO的對(duì)應(yīng)表格非常好用
標(biāo)簽: GPIO setting 8202D table
上傳時(shí)間: 2014-01-23
上傳用戶:yimoney
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。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對(duì)G進(jìn)行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測(cè)車牌水平位置,利用垂直投影法檢測(cè)車牌垂直位置。 7.區(qū)域裁剪,截取車牌圖像。
上傳時(shí)間: 2014-01-08
上傳用戶:songrui
這是用javabean+jsp寫(xiě)的辦公管理系統(tǒng).
標(biāo)簽: javabean jsp 系統(tǒng)
上傳時(shí)間: 2014-12-02
上傳用戶:fxf126@126.com
叉排序樹(shù)與平衡二叉排序樹(shù)基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲(chǔ)結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹(shù)T; (2)對(duì)二叉排序樹(shù)T作中序遍歷,輸出結(jié)果; (3)計(jì)算二叉排序樹(shù)T的平均查找長(zhǎng)度,輸出結(jié)果; (4)輸入元素x,查找二叉排序樹(shù)T,若存在含x的結(jié)點(diǎn),則刪除該結(jié) 點(diǎn),并作中序遍歷(執(zhí)行操作2);否則輸出信息“無(wú)結(jié)點(diǎn)x”; (5)判斷二叉排序樹(shù)T是否為平衡二叉樹(shù),輸出信息“OK!”/“NO!”;
標(biāo)簽: 排序 樹(shù) 基本操作 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2013-12-23
上傳用戶:wab1981
T-CMD 是一款用 C++ 編寫(xiě)的后門(mén)程序,網(wǎng)上已有 C++ 源碼發(fā)布。 在本人學(xué)習(xí) C++ 的時(shí)候,順便把他翻譯成了 Pascal 源碼,突然感覺(jué)以前感到高深莫測(cè)的 C++ 也不那么可怕了。
上傳時(shí)間: 2015-10-06
上傳用戶:zxc23456789
用遞推法產(chǎn)生正交多項(xiàng)式系,即求alpha[j+1]、beta[j] 入口參數(shù):m是數(shù)據(jù)點(diǎn)數(shù),n是擬合的最高階數(shù), float x[],float y[]是對(duì)應(yīng)縱橫坐標(biāo),出口參數(shù):a[] 是最小二乘擬合參數(shù),alpha[]、beta[]是遞推系數(shù)
標(biāo)簽: 正 多項(xiàng)式
上傳時(shí)間: 2014-01-19
上傳用戶:gyq
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1