算法介紹 矩陣求逆在程序中很常見,主要應用于求Billboard矩陣。按照定義的計算方法乘法運算,嚴重影響了性能。在需要大量Billboard矩陣運算時,矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法(全選主元)求逆的步驟如下: 首先,對于 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 最后,根據(jù)在全選主元過程中所記錄的行、列交換的信息進行恢復,恢復的原則如下:在全選主元過程中,先交換的行(列)后進行恢復;原來的行(列)交換用列(行)交換來恢復。
上傳時間: 2015-04-09
上傳用戶:wang5829
深度搜索算法,求解從起源點s到點j的最短路徑算法的基本過程
標簽: 搜索算法
上傳時間: 2013-12-29
上傳用戶:lwwhust
矩陣相乘的Strassen算法,其中 乘積矩陣C = H*H,H =(hij)n*n 1. hij = , i,j=1,…8 2. i,j=1,…12 矩陣H =(hij)n*n自動生成,取小數(shù)點后面6位計算
上傳時間: 2014-01-17
上傳用戶:wff
加密算法 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節(jié)點、PV節(jié)點、平衡節(jié)點(UA)的電力網(wǎng)絡潮流 % U - 各節(jié)點母線電壓 S - 各節(jié)點注入功率 S_net - 電力網(wǎng)絡總損耗 % PQ_P - 實算PQ節(jié)點注入有功功率 PQ_Q - 實算PQ節(jié)點注入無功功率 % delt_PQ_P - 實算PQ節(jié)點有功功率修正值 delt_PQ_Q -實算PQ節(jié)點無功功率修正值 % delt_UA_P - 實平衡節(jié)點有功功率修正值 delt_U_2 - 實平衡節(jié)點電壓平方修正值 % delt_PQV - 實算P Q U^2修正值 J - 雅可比矩陣 % e - 電壓實部 f - 電壓虛部 delt_ef - 電壓實部與虛部修正值
上傳時間: 2015-07-23
上傳用戶:王楚楚
數(shù)值分析中的歐拉算法 本文建立在數(shù)值分析的理論基礎(chǔ)上,能夠在Matlab環(huán)境中運行,給出了理論分析、程序清單以及計算結(jié)果。更重要的是,還有詳細的對算法的框圖說明。首先運用Romberg積分方法對給出定積分進行積分,然後對得到的結(jié)果用插值方法,分別求出Lagrange插值多項式和Newton插值多項式,再運用最小二乘法的思想求出擬合多項式,最後對這些不同類型多項式進行比較,找出它們各自的優(yōu)劣。
上傳時間: 2013-12-18
上傳用戶:yoleeson
DES( Data Encryption Standard)算法,于1977年得到美國政府的正式許可,是一種用56位密鑰來加密64位數(shù)據(jù)的方法。 IDEA是International Data Encryption Algorithm 的縮寫,是1990年由瑞士聯(lián)邦技術(shù)學院來學嘉X.J.Lai 和Massey提出的建議標準算法稱作PES( Proposed Encryption Standard) 。Lai 和Massey 在1992 年進行了改進強化了抗差分分析的能力改稱為IDEA 它也是對64bit大小的數(shù)據(jù)塊加密的分組加密算法密鑰長度為128位它基于“相異代數(shù)群上的混合運算”設(shè)計思想算法用硬件和軟件實現(xiàn)都很容易且比DES在實現(xiàn)上快的多。IDEA自問世以來,已經(jīng)經(jīng)歷了大量的詳細審查,對密碼分析具有很強的抵抗能力,在多種商業(yè)產(chǎn)品中被使用。
標簽: Encryption Standard Data DES
上傳時間: 2015-08-27
上傳用戶:Avoid98
一個很好用的 lcd 時鐘程序 C語言 #include<reg51.h> #include<stdio.h> //定義計時器0 的重裝值 #define RELOAD_HIGH 0x3C #define RELOAD_LOW 0xD2 //定義按鍵彈跳時間 #define DB_VAL //定義設(shè)置模式的最大時間間隔 #define TIMEOUT 200 //定義游標位置常數(shù) #define HOME 0 #define HOUR 1 #define MIN 2 #define SEC 3
標簽: include define RELOAD stdio
上傳時間: 2014-12-19
上傳用戶:zukfu
使用md5校驗和算法保護文件 通俗的說,就是為保證數(shù)據(jù)的完整性,用一種指定的算法對原始數(shù)據(jù)計算出的一個校驗值。接收方用同樣的算法計算一次校驗值,如果和隨數(shù)據(jù)提供的校驗值一樣,就說明數(shù)據(jù)是完整的。
上傳時間: 2015-11-21
上傳用戶:q123321
小弟撰寫的類神經(jīng)pca對圖片的壓縮與解壓縮,對來源圖片training過後,可使用該張圖像的特性(eigenvalue和eigenvetex)來對別張圖解壓縮,非常有趣的方式,再設(shè)定threashold時注意時值不要過大,因為這牽涉inverse matrex的計算.
標簽: eigenvalue eigenvetex threashol training
上傳時間: 2015-12-02
上傳用戶:wpwpwlxwlx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1