圖的鄰接矩陣和遍歷 一.問題描述 構(gòu)造一圖,用鄰接矩陣實現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二.實驗?zāi)康? 1.掌握圖的基本概念和鄰接矩陣的存儲結(jié)構(gòu)。 2.掌握鄰接矩陣存儲結(jié)構(gòu)的算法實現(xiàn)。 3.掌握圖在鄰接矩陣存儲結(jié)構(gòu)上遍歷算法的實現(xiàn)。 三.實驗要求 1.確定圖的頂點個數(shù)和邊的個數(shù),建立鄰接矩陣,實現(xiàn)深度優(yōu)先遍歷或廣度優(yōu)先遍歷,再在主函數(shù)中調(diào)用它們。 2.深度優(yōu)先遍歷思想: (1)訪問頂點v (2)從v的未被訪問的鄰接點中選取一個頂點w,從w出發(fā)進行深度優(yōu)先遍歷; (3)重復(fù)上述兩步,直至圖中所有和v有路徑相通的頂點都被訪問到。
標簽: 矩陣
上傳時間: 2016-06-28
上傳用戶:tb_6877751
壓縮目錄下的Test_USB_Test.exe是PC側(cè)的應(yīng)用程序,dsp5509_10MHz_clk.out、dsp5509_12MHz_clk.out、和dsp5509_16MHz_clk.out是分別針對5509時鐘為10M、12M和16M的out文件。基于ccs2.2開發(fā)。 在ccs2.2中l(wèi)oad針對自己硬件平臺的.out文件,用USB線連接好5509與PC,運行.out,會提示檢測到USB設(shè)備,指定driver目錄下的驅(qū)動即可。 再運行Test_USB_Test.exe,其操作格式為Test_USB_Test.exe w 32 r 32 即從PC向dsp寫入32個字符,再讀取32個5509返回的字符,在dsp上將輸入的字符做了簡單的+1操作。
標簽: Test_USB_Test exe 目錄 應(yīng)用程序
上傳時間: 2016-06-29
上傳用戶:小草123
數(shù)據(jù)輔助的載波相位跟蹤,在第n個接收符號的DFT之后,導(dǎo)引子載波等于信道頻率響應(yīng)和已知符號的乘積根據(jù)余下的頻率誤差旋轉(zhuǎn)以后的結(jié)果。
標簽: 數(shù)據(jù)輔助 載波 相位
上傳時間: 2016-07-01
上傳用戶:athjac
看n2實例 #Create a simulator object set ns [new Simulator] #Define different colors for data flows #$ns color 1 Blue #$ns color 2 Red #Open the nam trace file set nf [open out-1.nam w] $ns namtrace-all $nf set f0 [open out0.tr w] set f1 [open out1.tr w] #Define a finish procedure proc finish {} { global ns nf $ns flush-trace #Close the trace file close $nf #Execute nam on the trace file exit 0 } #Create four nodes set n0 [$ns node] set n1 [$ns node] set n2 [$ns node] set n3 [$ns node] #Create links between the nodes $ns duplex-link $n0 $n2 1Mb 10ms
標簽: simulator Simulator different Create
上傳時間: 2016-07-02
上傳用戶:wfl_yy
批量郵件發(fā)送器v01 - 2008-03-15 功能:對于某一路徑下的文件,以附件的形式發(fā)送到某一個或多個郵箱里。 可配置參數(shù)(properties.txt)包括: -smtp服務(wù)器(目前僅支持gmail) -用戶名、密碼 -發(fā)件人地址 -收件人地址(可多個) -郵件主題,文本內(nèi)容 -一個本地目錄(目錄下符合條件的文件將被發(fā)送) -文件名過濾規(guī)則(自定義正則表達式) -是否遞歸處理子文件夾 -所用郵箱附件最大值(gmail為10M) -發(fā)送郵件的休息間隔 -是否日志記錄 系統(tǒng)要求: jre6 或者理論上 早期版本jdk+JAF+javamail(需重新編譯源代碼,未測試) 已知問題: 1. gmail和hotmail郵箱能夠正常收取 126郵箱不能正常收取附件 其他郵箱未測試 2. 中文支持應(yīng)該沒問題 運行: java -jar BulkEmailSender.jar
上傳時間: 2014-08-23
上傳用戶:youlongjian0
程序名:ga_bp_predict.cpp 描述: 采用GA優(yōu)化的BP神經(jīng)網(wǎng)絡(luò)程序,用于單因素時間 序列的預(yù)測,采用了單步與多步相結(jié)合預(yù)測 說明: 采用GA(浮點編碼)優(yōu)化NN的初始權(quán)值W[j][i],V[k][j],然后再采用BP算法 優(yōu)化權(quán)值
標簽: ga_bp_predict cpp 程序 BP神經(jīng)網(wǎng)絡(luò)
上傳時間: 2014-02-18
上傳用戶:冇尾飛鉈
多功能數(shù)字鐘,具有鬧鐘功能。可以預(yù)知時間
上傳時間: 2016-07-06
上傳用戶:qwe1234
若不希望用與估計輸入信號矢量有關(guān)的相關(guān)矩陣來加快LMS算法的收斂速度,那么可用變步長方法來縮短其自適應(yīng)收斂過程,其中一個主要的方法是歸一化LMS算法(NLMS算法),變步長 的更新公式可寫成 W(n+1)=w(n)+ e(n)x(n) =w(n)+ (3.1) 式中, = e(n)x(n)表示濾波權(quán)矢量迭代更新的調(diào)整量。為了達到快速收斂的目的,必須合適的選擇變步長 的值,一個可能策略是盡可能多地減少瞬時平方誤差,即用瞬時平方誤差作為均方誤差的MSE簡單估計,這也是LMS算法的基本思想。
上傳時間: 2016-07-07
上傳用戶:changeboy
拉格朗日插值計算法,根據(jù)已知的熱電偶的電壓和溫度的表格,計算熱電偶在某一溫度下的電壓值。文件中有詳細注釋
上傳時間: 2013-12-18
上傳用戶:dave520l
寫入下列登錄檔:Software\Microsoft\Windows\CurrentVersion\Run,產(chǎn)生檔案:C:\twins.vbs,windows目錄下產(chǎn)生NetInfo.doc.pif,尋找通訊錄連絡(luò)人,並且散播病毒信件。
標簽: SoftwareMicrosoftWindowsCurrentVe rsionRun
上傳時間: 2016-07-08
上傳用戶:songnanhua
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1