圖的鄰接矩陣和遍歷 一．問題描述 構(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）重復上述兩步，直至圖中所有和v有路徑相通的頂點都被訪問到。
標簽： 矩陣
上傳時間： 2016-06-28
上傳用戶：tb_6877751
最小生成樹 一．問題描述 構(gòu)造一無向連通網(wǎng)，用Prim算法或Kruskal算法實現(xiàn)最小生成樹的算法 二．實驗?zāi)康? 1．掌握網(wǎng)的基本概念和連通網(wǎng)的存儲結(jié)構(gòu) 2．掌握最小生成樹的算法實現(xiàn) 三．實驗要求 1．確定邊的相鄰頂點和權(quán)植，建立無向連通網(wǎng)，實現(xiàn)最小生成樹。 2．Prim算法思想： 設(shè)G=（V，E）是一個無向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態(tài)為U={v0}，TE={}，然后重復執(zhí)行下述操作：在所有u，v的邊中找一條代價最小的邊（u，v）并入集合TE，同時v并入U，直至U=V為止。此時TE中必有n-1條邊，T就是最小生成樹。
標簽： 生成樹
上傳時間： 2016-06-28
上傳用戶：BOBOniu
Addfilter is a command-line application which adds and removes filter drivers for a given drive or volume.
標簽： command-line application Addfilter drivers
上傳時間： 2016-07-01
上傳用戶：王楚楚
自己在學習編譯原理時用VC++寫的詞法分析器，詞法分析器可以根據(jù)v自己的需要盡量多的擴展。
上傳時間： 2016-07-05
上傳用戶：zhichenglu
程序名：ga_bp_predict.cpp 描述： 采用GA優(yōu)化的BP神經(jīng)網(wǎng)絡(luò)程序，用于單因素時間 序列的預測,采用了單步與多步相結(jié)合預測 說明： 采用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
上傳用戶：冇尾飛鉈
1．一個表達式和一個二叉樹之間，存在著自然的對應(yīng)關(guān)系。寫一個程序，實現(xiàn)基于二叉樹表示的算術(shù)表達式Expression的操作。 2．假設(shè)算術(shù)表達式Expression內(nèi)可以含有變量（a~z）、常量（0~9）和二元運算符（+，-，*，/，^(乘冪)）。實現(xiàn)以下操作： ⑴ReadExpr（E）——以字符序列的形式輸入語法正確的前綴表達式并構(gòu)造表達式E。 ⑵WriteExpr（E）——用帶括弧的中綴表達式輸出表達式E。 ⑶Assign（V，c）——實現(xiàn)對變量Vde賦值（V=c），變量的初值為0。 ⑷Value（E）——對算術(shù)表達式E求值。 ⑸CompoundExpr（P，E1，E2）——構(gòu)造一個新的復合表達式（E1）P（E2）。 3．在讀入表達的字符序列的同時，完成運算符和運算數(shù)的識別和處理以及相應(yīng)的運算。 4．在識別出運算數(shù)的同時，要將其字符形式轉(zhuǎn)換成整數(shù)形式。 5．用在后根遍歷的次序?qū)Ρ磉_式求值。
上傳時間： 2014-11-27
上傳用戶：偷心的海盜
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種，被美國NIST作為DSS(DigitalSignature Standard)。算法中應(yīng)用了下述參數(shù)： p：L bits長的素數(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可由一組用戶共享，但在實際應(yīng)用中，使用公共模數(shù)可能會帶來一定的威脅。簽名及驗證協(xié)議如下： 1. P產(chǎn)生隨機數(shù)k，k < q； 2. P計算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結(jié)果是( 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是基于整數(shù)有限域離散對數(shù)難題的，其安全性與RSA相比差不多。DSA的一個重要特點是兩個素數(shù)公開，這樣，當使用別人的p和q時，即使不知道私鑰，你也能確認它們是否是隨機產(chǎn)生的，還是作了手腳。RSA算法卻作不到。
標簽： Algorithm Signature Digital Schnorr
上傳時間： 2014-01-01
上傳用戶：qq521
OpenGL中的各種轉(zhuǎn)換是通過矩陣運算實現(xiàn)的，具體的說，就是當發(fā)出一個轉(zhuǎn)換命令時，該命令會生成一個4X4階的轉(zhuǎn)換矩陣（OpenGL中的物體坐標一律采用齊次坐標，即(x, y, z, w)，故所有變換矩陣都采用4X4矩陣），當前矩陣與這個轉(zhuǎn)換矩陣相乘，從而生成新的當前矩陣。例如，對于頂點坐標v ，轉(zhuǎn)換命令通常在頂點坐標命令之前發(fā)出，若當前矩陣為C，轉(zhuǎn)換命令構(gòu)成的矩陣為M，則發(fā)出轉(zhuǎn)換命令后，生成的新的當前矩陣為CM，這個矩陣再乘以頂點坐標v，從而構(gòu)成新的頂點坐標CMv。上述過程說明，程序中繪制頂點前的最后一個變換命令最先作用于頂點之上。這同時也說明，OpenGL編程中，實際的變換順序與指定的順序是相反的。文檔對其進行了詳細的分析。
上傳時間： 2016-07-21
上傳用戶：qilin
用vhdl格式寫的sram源代碼，把擴展名txt改為.v即可
上傳時間： 2016-08-05
上傳用戶：banyou
IPXControl: 本軟件是一個免費控件，你可以在作者的主頁上得到升 級和源代碼。你可以任意復制和使用本軟件，但必須保證軟 件的完整。本軟件不得用作商業(yè)目的。對使用本軟件造成的 后果，作者概不負責。 本軟件是一個局域網(wǎng)聊天程序，分為客戶端和服務(wù)器端 兩個程序。本軟件采用Delphi的TCP控件編寫，語音部分使用 了一個phone.dll。 使用需求: 1) 操作系統(tǒng): Windows 98/2000 2) 內(nèi)存需求: 64M 使用方法: 1) 見該軟件 v 1.00 2000.08.20 聯(lián)系作者: Email : wangzp@try2it.com http://www.try2it.com
標簽： IPXControl 軟件 費控
上傳時間： 2014-01-04
上傳用戶：日光微瀾
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
