最小生成樹 一.問題描述 構造一無向連通網,用Prim算法或Kruskal算法實現最小生成樹的算法 二.實驗目的 1.掌握網的基本概念和連通網的存儲結構 2.掌握最小生成樹的算法實現 三.實驗要求 1.確定邊的相鄰頂點和權植,建立無向連通網,實現最小生成樹。 2.Prim算法思想: 設G=(V,E)是一個無向連通圖,令T=(U,TE)是G的最小生成樹。T的初始狀態為U={v0},TE={},然后重復執行下述操作:在所有u,v的邊中找一條代價最小的邊(u,v)并入集合TE,同時v并入U,直至U=V為止。此時TE中必有n-1條邊,T就是最小生成樹。
標簽: 生成樹
上傳時間: 2016-06-28
上傳用戶:BOBOniu
使用說明 使用時打開此例題目錄下pic中的圖片,然后依次單擊按鈕“轉”、“1”、“2”、“3”、“4”和“5”,就可以實現精確的車牌定位。 具體步驟 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-17
上傳用戶:851197153
ASP個人聊天系統 If MenuSwf="" Then MenuSwf="About" select case lcase(MenuSwf) case "about" TopMenu="a" case "news" TopMenu="b" case "project" TopMenu="c" case "clients" TopMenu="e" case "contact" TopMenu="f" case "mainbinner" TopMenu="g" case "person" TopMenu="h"
標簽: MenuSwf case TopMenu select
上傳時間: 2016-07-11
上傳用戶:lht618
LED數碼管也稱半導體數碼管,是目前數字電路中最常用的顯示器件。它是以發光二極管作筆段并按共陰極方式或共陽極方式連接后封裝而成的。圖5-41所示是兩種LED數碼管的外形與內部結構,+、-分別表示共陽極和共陰極,a~g是7個筆段電極,DP為小數點。LED數碼管型號較多,規格尺寸也各異,顯示顏色有紅、綠、橙等
上傳時間: 2014-11-30
上傳用戶:lhc9102
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種,被美國NIST作為DSS(DigitalSignature Standard)。算法中應用了下述參數: p:L bits長的素數。L是64的倍數,范圍是512到1024; q:p - 1的160bits的素因子; g:g = h^((p-1)/q) mod p,h滿足h < p - 1, h^((p-1)/q) mod p > 1; x:x < q,x為私鑰 ; y:y = g^x mod p ,( p, q, g, y )為公鑰; H( x ):One-Way Hash函數。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享,但在實際應用中,使用公共模數可能會帶來一定的威脅。簽名及驗證協議如下: 1. P產生隨機數k,k < q; 2. P計算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結果是( m, r, s )。 3. 驗證時計算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r,則認為簽名有效。 DSA是基于整數有限域離散對數難題的,其安全性與RSA相比差不多。DSA的一個重要特點是兩個素數公開,這樣,當使用別人的p和q時,即使不知道私鑰,你也能確認它們是否是隨機產生的,還是作了手腳。RSA算法卻作不到。
標簽: Algorithm Signature Digital Schnorr
上傳時間: 2014-01-01
上傳用戶:qq521
GraphPath 采用鄰接矩陣存儲圖,能夠找出圖G中求一條從頂點i到頂點s 的所有路徑。 如果遇到什么問題,請發郵件至horsewhite32@hotmail.com,筆者將不勝感激 uuhorse
上傳時間: 2016-07-22
上傳用戶:qunquan
外掛,大家下載看看,做得不好請指點下啊,第一次做G.
標簽:
上傳時間: 2013-12-17
上傳用戶:jhksyghr
采用算符優先分析法,對G[S]所定義的賦值語句進行語法分析,并在語法分析過程中將所輸入的賦值語句翻譯為四元式。
標簽: 分析法
上傳時間: 2016-08-04
上傳用戶:PresidentHuang
samba最新軟件,解決4G問題
上傳時間: 2013-11-28
上傳用戶:ynsnjs
DESCRIPTION : BIN to seven segments converter -- segment encoding -- a -- +---+ -- f | | b -- +---+ <- g -- e | | c -- +---+ -- d -- Enable (EN) active : high -- Outputs (data_out) active : low
標簽: DESCRIPTION converter segments encoding
上傳時間: 2016-08-17
上傳用戶:ainimao