算法介紹 矩陣求逆在程序中很常見(jiàn),主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算,嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí),矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法(全選主元)求逆的步驟如下: 首先,對(duì)于 k 從 0 到 n - 1 作如下幾步: 從第 k 行、第 k 列開(kāi)始的右下角子陣中選取絕對(duì)值最大的元素,并記住次元素所在的行號(hào)和列號(hào),在通過(guò)行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 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ù)在全選主元過(guò)程中所記錄的行、列交換的信息進(jìn)行恢復(fù),恢復(fù)的原則如下:在全選主元過(guò)程中,先交換的行(列)后進(jìn)行恢復(fù);原來(lái)的行(列)交換用列(行)交換來(lái)恢復(fù)。
上傳時(shí)間: 2015-04-09
上傳用戶:wang5829
《Java實(shí)用系統(tǒng)開(kāi)發(fā)指南》一書(shū)的源代碼。該書(shū)是J道論壇彭晨陽(yáng)編著,內(nèi)容翔實(shí)新穎,非常富有針對(duì)性,是從事企業(yè)級(jí)java程序開(kāi)發(fā)人員非常好的一本參考書(shū)
標(biāo)簽: Java 開(kāi)發(fā)指南 源代碼
上傳時(shí)間: 2015-04-13
上傳用戶:Yukiseop
C51常用字程序,單片及開(kāi)發(fā)中的常用程序,縮小巧但很實(shí)用,而且包括的面很廣,有很強(qiáng)的借鑒價(jià)值!
上傳時(shí)間: 2013-12-16
上傳用戶:l254587896
本程序是用c++實(shí)現(xiàn)的多功能文本編輯器,它除了可以實(shí)現(xiàn)一般文本的編輯功能,還增加了保存文檔a(save), 轉(zhuǎn)為大寫m(large),改為小寫k(small),復(fù)制段j(copy),中英文轉(zhuǎn)換t(language)等功能
上傳時(shí)間: 2013-12-23
上傳用戶:wuyuying
使用DSP軟件實(shí)現(xiàn)UART功能.一般教科書(shū)上提供的UART收發(fā)的程序往往是一段采用輪循(Polling)方式完成收發(fā)的簡(jiǎn)單代碼。但對(duì)于高速的AVR來(lái)講,采用這種方式大大降低了 MUC的效率。在使用AVR時(shí),應(yīng)根據(jù)芯片本身的特點(diǎn)(片內(nèi)大容量數(shù)據(jù)存儲(chǔ)器RAM,更適合采用高級(jí)語(yǔ)言編寫系統(tǒng)程序),編寫高效可靠的UART收發(fā)接口(低層)程序。下面是一個(gè)典型的USART的接口程序。
標(biāo)簽: UART Polling DSP AVR
上傳時(shí)間: 2013-12-15
上傳用戶:fxf126@126.com
編寫一程序,可以創(chuàng)建若干個(gè)虛擬進(jìn)程,并對(duì)若干個(gè)虛擬進(jìn)程進(jìn)行調(diào)度,調(diào)度策略為時(shí)間片輪轉(zhuǎn)。 虛擬程序的描述: 虛擬指令的格式: 操作命令 操作時(shí)間 其中,操作命令有以下幾種: l C : 表示在CPU上計(jì)算 l I :表示輸入 l O:表示輸出 l W:表示等待 l H:表示進(jìn)程結(jié)束 操作時(shí)間代表該操作命令要執(zhí)行多長(zhǎng)時(shí)間 假設(shè)I/O設(shè)備的數(shù)量沒(méi)有限制
上傳時(shí)間: 2014-11-29
上傳用戶:陽(yáng)光少年2016
CoLIN 人工語(yǔ)言模擬 漢化版 2002年8月9日 原作者 布朗 alan j. brown 15 Kinloch Road Renfrew Scotland PA4 0RJ alan@barc0de.demon.co.uk http://www.barc0de.demon.co.uk/ 漢化者 陳輝 主頁(yè): http://go2debug.yeah.net 郵件: go2debug@hotmail.com ICQ: 149054569 簡(jiǎn)介 通過(guò)菜單可以清空數(shù)據(jù)庫(kù)。 程序會(huì)從你的輸入中學(xué)習(xí),如果你不想這樣,就請(qǐng)關(guān)閉學(xué)習(xí)功能。 原作者聲明 This program is giftware. If you like it send me something nice. Copyright is fully reserved by Alan J. Brown, any program developed from the CoLIN source code must give Alan J. Brown appropriate credit. 更多問(wèn)題 請(qǐng)到我的主頁(yè) http://go2debug.yeah.net 或者給我發(fā)信 go2debug@hotmail.com 另外在布朗的主頁(yè)上有留言板
標(biāo)簽: j. Scotland Kinloch Renfrew
上傳時(shí)間: 2014-01-20
上傳用戶:彭玖華
現(xiàn)場(chǎng)總線程序,針對(duì)pic單片機(jī),純c代碼,可以很好的移植到其他單片機(jī)上!
標(biāo)簽: 現(xiàn)場(chǎng)總線 程序
上傳時(shí)間: 2015-04-30
上傳用戶:731140412
SST39VF160的讀寫程序,包括讀取設(shè)備ID號(hào),擦除扇區(qū),片擦出,扇區(qū)編程等
上傳時(shí)間: 2013-12-14
上傳用戶:zsjzc
實(shí)驗(yàn)要求用高級(jí)語(yǔ)言編寫模擬進(jìn)程調(diào)度程序,以便加深理解有關(guān)進(jìn)程控制快、進(jìn)程隊(duì)列等概念,并體會(huì)和了解優(yōu)先數(shù)算法和時(shí)間片輪轉(zhuǎn)算法的具體實(shí)施辦法。 個(gè)人作業(yè)僅供參考,態(tài)度決定一切!
標(biāo)簽: 實(shí)驗(yàn) 高級(jí)語(yǔ)言 編寫 模擬
上傳時(shí)間: 2015-06-08
上傳用戶:skhlm
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1