圖的鄰接矩陣和遍歷 一．問題描述 構(gòu)造一圖，用鄰接矩陣實(shí)現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二．實(shí)驗(yàn)?zāi)康? 1．掌握圖的基本概念和鄰接矩陣的存儲結(jié)構(gòu)。 2．掌握鄰接矩陣存儲結(jié)構(gòu)的算法實(shí)現(xiàn)。 3．掌握圖在鄰接矩陣存儲結(jié)構(gòu)上遍歷算法的實(shí)現(xiàn)。 三．實(shí)驗(yàn)要求 1．確定圖的頂點(diǎn)個數(shù)和邊的個數(shù)，建立鄰接矩陣，實(shí)現(xiàn)深度優(yōu)先遍歷或廣度優(yōu)先遍歷，再在主函數(shù)中調(diào)用它們。 2．深度優(yōu)先遍歷思想： （1）訪問頂點(diǎn)v （2）從v的未被訪問的鄰接點(diǎn)中選取一個頂點(diǎn)w，從w出發(fā)進(jìn)行深度優(yōu)先遍歷； （3）重復(fù)上述兩步，直至圖中所有和v有路徑相通的頂點(diǎn)都被訪問到。
標(biāo)簽： 矩陣
上傳時間： 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，運(yùn)行.out，會提示檢測到USB設(shè)備，指定driver目錄下的驅(qū)動即可。 再運(yùn)行Test_USB_Test.exe，其操作格式為Test_USB_Test.exe w 32 r 32 即從PC向dsp寫入32個字符，再讀取32個5509返回的字符，在dsp上將輸入的字符做了簡單的＋1操作。
標(biāo)簽： Test_USB_Test exe 目錄 應(yīng)用程序
上傳時間： 2016-06-29
上傳用戶：小草123
看n2實(shí)例 #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
標(biāo)簽： simulator Simulator different Create
上傳時間： 2016-07-02
上傳用戶：wfl_yy
程序名：ga_bp_predict.cpp 描述： 采用GA優(yōu)化的BP神經(jīng)網(wǎng)絡(luò)程序，用于單因素時間 序列的預(yù)測,采用了單步與多步相結(jié)合預(yù)測 說明： 采用GA(浮點(diǎn)編碼)優(yōu)化NN的初始權(quán)值W[j][i],V[k][j]，然后再采用BP算法 優(yōu)化權(quán)值
標(biāo)簽： ga_bp_predict cpp 程序 BP神經(jīng)網(wǎng)絡(luò)
上傳時間： 2014-02-18
上傳用戶：冇尾飛鉈
若不希望用與估計(jì)輸入信號矢量有關(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)整量。為了達(dá)到快速收斂的目的，必須合適的選擇變步長 的值，一個可能策略是盡可能多地減少瞬時平方誤差，即用瞬時平方誤差作為均方誤差的MSE簡單估計(jì)，這也是LMS算法的基本思想。
上傳時間： 2016-07-07
上傳用戶：changeboy
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種，被美國NIST作為DSS(DigitalSignature Standard)。算法中應(yīng)用了下述參數(shù)： p：L bits長的素?cái)?shù)。L是64的倍數(shù)，范圍是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函數(shù)。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享，但在實(shí)際應(yīng)用中，使用公共模數(shù)可能會帶來一定的威脅。簽名及驗(yàn)證協(xié)議如下： 1. P產(chǎn)生隨機(jī)數(shù)k，k < q； 2. P計(jì)算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結(jié)果是( m, r, s )。 3. 驗(yàn)證時計(jì)算 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，則認(rèn)為簽名有效。 DSA是基于整數(shù)有限域離散對數(shù)難題的，其安全性與RSA相比差不多。DSA的一個重要特點(diǎn)是兩個素?cái)?shù)公開，這樣，當(dāng)使用別人的p和q時，即使不知道私鑰，你也能確認(rèn)它們是否是隨機(jī)產(chǎn)生的，還是作了手腳。RSA算法卻作不到。
標(biāo)簽： Algorithm Signature Digital Schnorr
上傳時間： 2014-01-01
上傳用戶：qq521
計(jì)算pi ** Pascal Sebah : September 1999 ** ** Subject: ** ** A very easy program to compute Pi with many digits. ** No optimisations, no tricks, just a basic program to learn how ** to compute in multiprecision.
標(biāo)簽： September Subject compute program
上傳時間： 2013-12-20
上傳用戶：jennyzai
設(shè)平面上分布著n個白點(diǎn)和n個黑點(diǎn)，每個點(diǎn)用一對坐標(biāo)（x, y）表示。一個黑點(diǎn)b=（xb,yb）支配一個白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個匹配對）。在一個黑點(diǎn)最多只能與一個白點(diǎn)匹配，一個白點(diǎn)最多只能與一個黑點(diǎn)匹配的前提下，求n個白點(diǎn)和n個黑點(diǎn)的最大匹配對數(shù)。
標(biāo)簽： 分布
上傳時間： 2013-12-20
上傳用戶：米卡
Tapi 編程，應(yīng)用范圍在 做嵌入式系統(tǒng)中基于電話呼叫中心的
上傳時間： 2016-07-17
上傳用戶：1101055045
OpenGL中的各種轉(zhuǎn)換是通過矩陣運(yùn)算實(shí)現(xiàn)的，具體的說，就是當(dāng)發(fā)出一個轉(zhuǎn)換命令時，該命令會生成一個4X4階的轉(zhuǎn)換矩陣（OpenGL中的物體坐標(biāo)一律采用齊次坐標(biāo)，即(x, y, z, w)，故所有變換矩陣都采用4X4矩陣），當(dāng)前矩陣與這個轉(zhuǎn)換矩陣相乘，從而生成新的當(dāng)前矩陣。例如，對于頂點(diǎn)坐標(biāo)v ，轉(zhuǎn)換命令通常在頂點(diǎn)坐標(biāo)命令之前發(fā)出，若當(dāng)前矩陣為C，轉(zhuǎn)換命令構(gòu)成的矩陣為M，則發(fā)出轉(zhuǎn)換命令后，生成的新的當(dāng)前矩陣為CM，這個矩陣再乘以頂點(diǎn)坐標(biāo)v，從而構(gòu)成新的頂點(diǎn)坐標(biāo)CMv。上述過程說明，程序中繪制頂點(diǎn)前的最后一個變換命令最先作用于頂點(diǎn)之上。這同時也說明，OpenGL編程中，實(shí)際的變換順序與指定的順序是相反的。文檔對其進(jìn)行了詳細(xì)的分析。
標(biāo)簽： OpenGL 轉(zhuǎn)換 矩陣運(yùn)算
上傳時間： 2016-07-21
上傳用戶：qilin
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
