掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網(wǎng),那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態(tài),從V0出發(fā)尋找與U中頂點相鄰(另一頂點在V中)且代價最小的邊的另一頂點V1,并使V1加入U,即U={V0,V1},同時(V0,V1)邊加入集合T中(T的初態(tài)為空),這樣不斷地擴大U,直到U=V,則T中即為最小生成樹的邊。
上傳時間: 2016-03-22
上傳用戶:wangchong
/*目的:使一個複數(shù)可顯數(shù)出來,可做+-/*,還要可以做>>跟<<的功能 題目:定義一個複數(shù)的class叫Complex,a(實部)與b(虛部)為double的型態(tài),i表示根號-1, 1.必須包含一個建構子有兩個參數(shù)(double型態(tài)),能被用來設定物件中的變數(shù)為任意值 2.包含一個建構子只有一個參數(shù)(double型態(tài)),呼叫參數(shù)的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執(zhí)行:+ - * / << >> */
標簽:
上傳時間: 2013-12-27
上傳用戶:lindor
ARM之BUTTON的測試程序,空板操作的!
上傳時間: 2016-03-23
上傳用戶:miaochun888
P2P雖然不是一種新的技術,但卻是一種新興的網(wǎng)絡思想。它引導網(wǎng)絡應用的核心從中央服務器向網(wǎng)絡邊緣的終端設備擴散。與傳統(tǒng)的C/S模式相比,它在網(wǎng)絡資源利用率、消除服務器瓶頸等方面具有明顯的優(yōu)勢。本文就以P2P、流媒體、及其綜合運用的成功實例網(wǎng)絡電視作簡單闡述,并展望P2P未來發(fā)展的主流趨勢。
標簽: P2P
上傳時間: 2016-03-27
上傳用戶:蟲蟲蟲蟲蟲蟲
PocketPC2003的MFC程序漂亮的位圖按鈕的evc實現(xiàn)(帶例程) 現(xiàn)在開發(fā)一些PPC上應用程序,最一個好看的界面也是很重要的,給人以美好的感覺。位圖按鈕是其中的一個重要部分。 這個位圖按鈕是用VC上98年就出來的一個CButtonST類修改而來的,因為PPC上一些函數(shù)的處理和PC不同,所以進行了修改。例如PPC上一般情況下,沒有鼠標在沒有按下時劃過這樣的事件,不過這里還是做了這種情況的處理。再就是DrawText函數(shù),要移動一下位置才能夠正確畫到按鈕中央。 將BtnST文件復制就可以使用。 通過SetIcon函數(shù)來指定按鈕的鼠標在其中和不在其中的圖片,給它兩個圖標資源就可以了。 按鈕有幾種設置可以選擇,是否為平按鈕(PPC上也可以做突起按鈕),是否繪畫邊框,文字方向等等。 如果需要實現(xiàn)更多的特效,可以修改CBtnST類的DrawTheIcon中具體繪圖的部分來實現(xiàn)。 基本使用方法: 1.在對話框類中添加一個CButtonST變量 2.在Initdialog中SetIcon(ICON1,ICON2) 3.在DoDataExchange中添加DDX_Control(pDX, 按鈕ID, CButtonST變量)
上傳時間: 2016-03-28
上傳用戶:duoshen1989
一. 實驗目的 設計,編制并調(diào)試一個語法分析程序,加深對語法分析原理的理解??梢跃幾gc語言的基本結構,包括循環(huán)嵌套和條件嵌套。 二. 實驗的輸入輸出 (1) 執(zhí)行程序時,可輸入源程序的路徑,如果輸入為空的話,將會編譯默認的源程序“./input.dat” (2) 如果編譯發(fā)現(xiàn)有錯誤,則會輸出錯誤行數(shù),并在結束編譯時輸出“Complete!” 三. 語法結構 .... 四. 分析器主要代碼 .. 五 小結
標簽: 實驗
上傳時間: 2013-12-16
上傳用戶:宋桃子
編譯原理的一個語法分析程序,設計,編制并調(diào)試一個語法分析程序,加深對語法分析原理的理解??梢跃幾gc語言的基本結構,包括循環(huán)嵌套和條件嵌套。(1) 執(zhí)行程序時,可輸入源程序的路徑,如果輸入為空的話,將會編譯默認的源程序“./input.dat” (2) 如果編譯發(fā)現(xiàn)有錯誤,則會輸出錯誤行數(shù),并在結束編譯時輸出“Complete!”
上傳時間: 2016-04-11
上傳用戶:許小華
在空間分立點加時間周期信號控制時空混沌,以一維非線性漂移波方程為模型 ,討論了其時空混沌運動的控制.研究表明 ,通過在空間分立點加上自然頻率的時間周期信號 ,可以控制時空混沌運動.這種方法較之在連續(xù)空間加周期信號的方法 ,在有些系統(tǒng)中 ,實驗上更容易實現(xiàn)
上傳時間: 2014-06-06
上傳用戶:huql11633
SAS是功能強大的統(tǒng)計軟體,其程式碼有8成是用C所開發(fā)。此檔案提供豐富的SAS SQL程式碼,可幫助你解決相關的資料問題問題。
標簽: SAS
上傳時間: 2014-11-24
上傳用戶:sevenbestfei
rt12864m樣例程序,管腳號 管腳名稱 電平 管腳功能描述 1 VSS 0V 電源地 2 VCC +5V 電源正 3 V0 - 對比度(亮度)調(diào)整 4 RS(CS) H/L RS="H",表示DB7--DB0為顯示數(shù)據(jù) 4 RS(CS) H/L RS="L",表示DB7--DB0為顯示指令數(shù)據(jù) 5 R/W(SID) H/L R/W="H",E="H",數(shù)據(jù)被讀到DB7--DB0 5 R/W(SID) H/L R/W="L",E="H→L", DB7--DB0的數(shù)據(jù)被寫到IR或DR 6 E(SCLK) H/L 使能信號 7 DB0 H/L 三態(tài)數(shù)據(jù)線 8 DB1 H/L 三態(tài)數(shù)據(jù)線 9 DB2 H/L 三態(tài)數(shù)據(jù)線 10 DB3 H/L 三態(tài)數(shù)據(jù)線 11 DB4 H/L 三態(tài)數(shù)據(jù)線 12 DB5 H/L 三態(tài)數(shù)據(jù)線 13 DB6 H/L 三態(tài)數(shù)據(jù)線 14 DB7 H/L 三態(tài)數(shù)據(jù)線 15 PSB H/L H:8位或4位并口方式,L:串口方式(見注釋1) 16 NC - 空腳 17 /RESET H/L 復位端,低電平有效(見注釋2) 18 VOUT - LCD驅動電壓輸出端 19 A VDD 背光源正端(+5V)(見注釋3) 20 K VSS 背光源負端(見注釋3)
上傳時間: 2016-04-17
上傳用戶:xhz1993