算法介紹 矩陣求逆在程序中很常見,主要應用于求Billboard矩陣。按照定義的計算方法乘法運算,嚴重影響了性能。在需要大量Billboard矩陣運算時,矩陣求逆的優化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法(全選主元)求逆的步驟如下: 首先,對于 k 從 0 到 n - 1 作如下幾步: 從第 k 行、第 k 列開始的右下角子陣中選取絕對值最大的元素,并記住次元素所在的行號和列號,在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k),j = 0, 1, ..., n-1;j != k m(i, j) = m(i, j) - m(i, k) * m(k, j),i, j = 0, 1, ..., n-1;i, j != k m(i, k) = -m(i, k) * m(k, k),i = 0, 1, ..., n-1;i != k 最后,根據在全選主元過程中所記錄的行、列交換的信息進行恢復,恢復的原則如下:在全選主元過程中,先交換的行(列)后進行恢復;原來的行(列)交換用列(行)交換來恢復。
上傳時間: 2015-04-09
上傳用戶:wang5829
深度搜索算法,求解從起源點s到點j的最短路徑算法的基本過程
標簽: 搜索算法
上傳時間: 2013-12-29
上傳用戶:lwwhust
雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
上傳時間: 2013-12-23
上傳用戶:dancnc
矩陣相乘的Strassen算法,其中 乘積矩陣C = H*H,H =(hij)n*n 1. hij = , i,j=1,…8 2. i,j=1,…12 矩陣H =(hij)n*n自動生成,取小數點后面6位計算
上傳時間: 2014-01-17
上傳用戶:wff
RA8802 是一個中英文文字與繪圖模式的點矩陣液晶顯示(LCD)控制器,可最大支援320x240 點的LCD 面 板。內建512Kbyte 的字形碼可以顯示中文字型、數字符號與英文字母。在文字模式中,RA8802 可接收標準 中文文字內碼直接顯示中文,而不需要進入繪圖模式以繪圖方式描繪中文,可以節省許多微處理器時間,提 升液晶顯示中文之處理效率。
上傳時間: 2014-06-08
上傳用戶:wweqas
數字圖像水印技術,是將代表著作權人身份的特定信息(即數字水印),按照某種方式植 入電子出版物中,在產生版權糾紛時,通過相應的算法提取出該數字水印,從而驗證版權的 歸屬,
標簽: 水印
上傳時間: 2013-12-13
上傳用戶:13160677563
加密算法 Test Driver for Crypto++, a C++ Class Library of Cryptographic Primitives: - To generate an RSA key cryptest g - To encrypt and decrypt a string using RSA cryptest r - To calculate MD5, SHS, and RIPEMD-160 message digests: cryptest m file - To encrypt and decrypt a string using DES-EDE in CBC mode: cryptest t - To encrypt or decrypt a file cryptest e|d input output - To share a file into shadows: cryptest s <pieces> <pieces-needed> file (make sure file has no extension, if you re running this under DOS) - To reconstruct a file from shadows: cryptest j output file1 file2 [....] - To gzip a file: cryptest z <compression-level> input output - To gunzip a file: cryptest u input output - To run validation tests: cryptest v - To run benchmarks: cryptest b [time for each benchmark in seconds]
標簽: Cryptographic Primitives generate Library
上傳時間: 2015-07-16
上傳用戶:wqxstar
% 該Matlab程序基于牛頓-拉夫遜算法,用于計算已知導納矩陣、PQ節點、PV節點、平衡節點(UA)的電力網絡潮流 % U - 各節點母線電壓 S - 各節點注入功率 S_net - 電力網絡總損耗 % PQ_P - 實算PQ節點注入有功功率 PQ_Q - 實算PQ節點注入無功功率 % delt_PQ_P - 實算PQ節點有功功率修正值 delt_PQ_Q -實算PQ節點無功功率修正值 % delt_UA_P - 實平衡節點有功功率修正值 delt_U_2 - 實平衡節點電壓平方修正值 % delt_PQV - 實算P Q U^2修正值 J - 雅可比矩陣 % e - 電壓實部 f - 電壓虛部 delt_ef - 電壓實部與虛部修正值
上傳時間: 2015-07-23
上傳用戶:王楚楚
DES( Data Encryption Standard)算法,于1977年得到美國政府的正式許可,是一種用56位密鑰來加密64位數據的方法。 IDEA是International Data Encryption Algorithm 的縮寫,是1990年由瑞士聯邦技術學院來學嘉X.J.Lai 和Massey提出的建議標準算法稱作PES( Proposed Encryption Standard) 。Lai 和Massey 在1992 年進行了改進強化了抗差分分析的能力改稱為IDEA 它也是對64bit大小的數據塊加密的分組加密算法密鑰長度為128位它基于“相異代數群上的混合運算”設計思想算法用硬件和軟件實現都很容易且比DES在實現上快的多。IDEA自問世以來,已經經歷了大量的詳細審查,對密碼分析具有很強的抵抗能力,在多種商業產品中被使用。
標簽: Encryption Standard Data DES
上傳時間: 2015-08-27
上傳用戶:Avoid98
灰色理論下之最基本操作元,灰生成之matlab源碼,可很快計算出數據各階之生成結果
標簽: 基本操作
上傳時間: 2013-12-01
上傳用戶:aappkkee