最小生成樹 一．問題描述 構造一無向連通網，用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
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
上傳用戶：王楚楚
這是一個適用于三星公司S3C2410的音頻驅動程序，OSS系統
上傳時間： 2016-07-02
上傳用戶：lvzhr
自己在學習編譯原理時用VC++寫的詞法分析器，詞法分析器可以根據v自己的需要盡量多的擴展。
上傳時間： 2016-07-05
上傳用戶：zhichenglu
程序名：ga_bp_predict.cpp 描述： 采用GA優化的BP神經網絡程序，用于單因素時間 序列的預測,采用了單步與多步相結合預測 說明： 采用GA(浮點編碼)優化NN的初始權值W[j][i],V[k][j]，然后再采用BP算法 優化權值
標簽： ga_bp_predict cpp 程序 BP神經網絡
上傳時間： 2014-02-18
上傳用戶：冇尾飛鉈
1．一個表達式和一個二叉樹之間，存在著自然的對應關系。寫一個程序，實現基于二叉樹表示的算術表達式Expression的操作。 2．假設算術表達式Expression內可以含有變量（a~z）、常量（0~9）和二元運算符（+，-，*，/，^(乘冪)）。實現以下操作： ⑴ReadExpr（E）——以字符序列的形式輸入語法正確的前綴表達式并構造表達式E。 ⑵WriteExpr（E）——用帶括弧的中綴表達式輸出表達式E。 ⑶Assign（V，c）——實現對變量Vde賦值（V=c），變量的初值為0。 ⑷Value（E）——對算術表達式E求值。 ⑸CompoundExpr（P，E1，E2）——構造一個新的復合表達式（E1）P（E2）。 3．在讀入表達的字符序列的同時，完成運算符和運算數的識別和處理以及相應的運算。 4．在識別出運算數的同時，要將其字符形式轉換成整數形式。 5．用在后根遍歷的次序對表達式求值。
上傳時間： 2014-11-27
上傳用戶：偷心的海盜
在linux下做的錄音和播放的程序，使用oss音頻驅動程序，
上傳時間： 2014-05-26
上傳用戶：sammi
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
OpenGL中的各種轉換是通過矩陣運算實現的，具體的說，就是當發出一個轉換命令時，該命令會生成一個4X4階的轉換矩陣（OpenGL中的物體坐標一律采用齊次坐標，即(x, y, z, w)，故所有變換矩陣都采用4X4矩陣），當前矩陣與這個轉換矩陣相乘，從而生成新的當前矩陣。例如，對于頂點坐標v ，轉換命令通常在頂點坐標命令之前發出，若當前矩陣為C，轉換命令構成的矩陣為M，則發出轉換命令后，生成的新的當前矩陣為CM，這個矩陣再乘以頂點坐標v，從而構成新的頂點坐標CMv。上述過程說明，程序中繪制頂點前的最后一個變換命令最先作用于頂點之上。這同時也說明，OpenGL編程中，實際的變換順序與指定的順序是相反的。文檔對其進行了詳細的分析。
上傳時間： 2016-07-21
上傳用戶：qilin
用vhdl格式寫的sram源代碼，把擴展名txt改為.v即可
上傳時間： 2016-08-05
上傳用戶：banyou
