在這個(gè)程序中將實(shí)現(xiàn)三種古典加密方法:愷撒算法,多表代換算法中的Vigener算法,與列換位算法
上傳時(shí)間: 2013-12-23
上傳用戶:stewart·
算法介紹 矩陣求逆在程序中很常見,主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算,嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí),矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法(全選主元)求逆的步驟如下: 首先,對(duì)于 k 從 0 到 n - 1 作如下幾步: 從第 k 行、第 k 列開始的右下角子陣中選取絕對(duì)值最大的元素,并記住次元素所在的行號(hào)和列號(hào),在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 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ù)在全選主元過程中所記錄的行、列交換的信息進(jìn)行恢復(fù),恢復(fù)的原則如下:在全選主元過程中,先交換的行(列)后進(jìn)行恢復(fù);原來的行(列)交換用列(行)交換來恢復(fù)。
上傳時(shí)間: 2015-04-09
上傳用戶:wang5829
C++編寫的高斯列主元素消去法。界面不夠好,不過算法沒問題。
上傳時(shí)間: 2014-01-06
上傳用戶:Pzj
利用BFS算法解八數(shù)碼問題 在3*3的方格上放著1-8數(shù)碼,有一空格為0變化規(guī)則為空格可以和上,下,右,左四個(gè)相鄰的數(shù)字互換, 至到和目標(biāo)狀態(tài)相等, 每一種狀態(tài)用一個(gè)結(jié)點(diǎn)表示 而每個(gè)結(jié)點(diǎn)每次變化最多有四種結(jié)點(diǎn),將這些結(jié)點(diǎn)依次入隊(duì)列中, 例如初始結(jié)點(diǎn)S0,入隊(duì)列后出隊(duì),將S0變化最多產(chǎn)生的四種結(jié)點(diǎn)S01,S02,S03,S04依次入隊(duì)列中, 當(dāng)S01出隊(duì)后,產(chǎn)生的四種結(jié)點(diǎn)S11,S12,S13,S14(實(shí)際上不會(huì)有四種結(jié)點(diǎn))依次入隊(duì), 每次出隊(duì)時(shí)與結(jié)束結(jié)點(diǎn)相比較,如果相等則退出, 為了,防止已經(jīng)入隊(duì)的結(jié)點(diǎn)再次入隊(duì),(這樣會(huì)造成列循環(huán)),將每次入隊(duì)的結(jié)點(diǎn)設(shè)置一個(gè)標(biāo)識(shí)號(hào), 四種變化即:向上,向下,向右,向左,我們要求向上和向下互斥,向右和向左互斥
上傳時(shí)間: 2015-04-24
上傳用戶:sdq_123
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫(kù)的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫(kù)最優(yōu)分裂點(diǎn),使得結(jié)果最優(yōu)。 算法思想: 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對(duì)CA矩陣中劃分點(diǎn)預(yù)先設(shè)在n-1處,并將屬性列分成兩個(gè)集合,TA和BA,TA中的元為:{ A1 、A2 …… An-1 },BA中的元素為:{ An} 3、 確定集合TQ、BQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 計(jì)算出CTQ、CBQ、COQ這些值,其中CTQ= ,CBQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ-COQ2 6、 對(duì)取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對(duì)CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對(duì)CA矩陣進(jìn)行劃分 8、 對(duì)上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個(gè)分割,則將原有的屬性集劃分成三部分。 該算法的目的是找到獨(dú)立存取的屬性集合或者分別的應(yīng)用集。比如說,如果可以找到兩個(gè)屬性A1,A2,他們只是被q1讀取,而A3,A4被q2,q3讀取,這樣在分裂的時(shí)候可以確定。算法就是找到這些組。另外為了簡(jiǎn)單化起見,我命令refj(qi)全部等于1.
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫(kù)
上傳時(shí)間: 2015-06-04
上傳用戶:13160677563
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫(kù)的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫(kù)最優(yōu)分裂點(diǎn)(2個(gè)),使得結(jié)果最優(yōu)。 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對(duì)CA矩陣中劃分點(diǎn)預(yù)先設(shè)在n-1處,并將屬性列分成3個(gè)集合,TA和BA和MA, 3、 確定集合TQ、BQ,MQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 計(jì)算出CTQ、CBQ、CMQ、COQ這些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ*CMQ-COQ3 6、 對(duì)取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對(duì)CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對(duì)CA矩陣進(jìn)行劃分 對(duì)上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個(gè)分割,則將原有的屬性集劃分成三部分。
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫(kù)
上傳時(shí)間: 2015-06-04
上傳用戶:515414293
簡(jiǎn)易計(jì)算器不需要很高深的算法,對(duì)于數(shù)字計(jì)算的唯一要求就是在除數(shù)為零的時(shí)候要加以判斷和處理,其他的就是窗口布局和功能完善了;首先:計(jì)算器需要一個(gè)顯示按鍵結(jié)果的TextField部件,再就是添加很多Button了;為了界面的美觀,為Frame添加兩個(gè)panel,一個(gè)布局用BorderLayout.NORTH,另一個(gè)用GridLayout分成均等的幾行幾列;窗口的整體布局就基本成形了。剩下的為Button添加事件及響應(yīng)事件的結(jié)果,編寫程序?qū)崿F(xiàn)。
上傳時(shí)間: 2013-12-28
上傳用戶:anng
《Delphi算法與數(shù)據(jù)結(jié)構(gòu)》源碼 Delphi開發(fā)人員Julian Bucknall從實(shí)用角度為廣大程序員提供了有關(guān)使用算法和數(shù)據(jù)結(jié)構(gòu)的一個(gè)詳盡的介紹。Bucknall先從算法性能的討論開始,涵蓋了諸如數(shù)組、鏈表和二叉樹等內(nèi)容。這本書強(qiáng)調(diào)了查找算法(如順序和二分查找),另外也重點(diǎn)介紹了排序算法(包括冒泡排序、插入排序、希爾排序、快速排序和堆排序),此外還提供了有關(guān)的優(yōu)化技術(shù)。不僅如此,作者還介紹了散列和散列表、優(yōu)先隊(duì)列、狀態(tài)機(jī)和正則表達(dá)式以及諸如哈夫曼和LZ77等數(shù)據(jù)壓縮技術(shù)。 隨附光盤中有作者所開發(fā)的一個(gè)相當(dāng)成功的自由軟件庫(kù)EZDSL,另外還有可運(yùn)行于各版本Delphi上和Kylix上的源代碼,此外還提供了TurboPower Software公司的可執(zhí)行程序。
標(biāo)簽: Bucknall Delphi Julian 算法
上傳時(shí)間: 2013-12-21
上傳用戶:標(biāo)點(diǎn)符號(hào)
* 本算法用最小二乘法依據(jù)指定的M個(gè)基函數(shù)及N個(gè)已知數(shù)據(jù)進(jìn)行曲線擬和 * 輸入: m--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)M * f--M維基函數(shù)向量 * n--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)N-1 * x--已知數(shù)據(jù)點(diǎn)第一坐標(biāo)的N維列向量 * y--已知數(shù)據(jù)點(diǎn)第二坐標(biāo)的N維列向量 * a--無用 * 輸出: 函數(shù)返回值為曲線擬和的均方誤差 * a為用基函數(shù)進(jìn)行曲線擬和的系數(shù), * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
標(biāo)簽: 數(shù)據(jù) 函數(shù) 算法 最小二乘法
上傳時(shí)間: 2015-07-26
上傳用戶:
NTLM挑戰(zhàn)模式散列認(rèn)證加密協(xié)議過程,算法實(shí)現(xiàn)與一些想法
上傳時(shí)間: 2013-12-16
上傳用戶:dbs012280
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1