算法介绍 矩阵求逆在程序中很常见,主要应用于求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
用c++语言用数值计算方法解n元一次方程组。
上传时间: 2015-04-10
上传用户:l254587896
改进遗传算法-郭涛算法做最优化问题很管用,算法的基本思想是 先任意产生n个随机数,然后从n个数里随机选择m个数,再有这m个 数合成一个新数,将这个新数同n个数中间适应值函数值的最差的比较, 如果好的话就取代最差的那个,如果它比最好的还要好的话,则把最好的 也取代。如果比最差的坏,则重新合成一个新数。依次循环下去。 程序的奇妙之处是GA_crossover()函数,产生的新数确实比较好,看看 那位大侠能改进一下,产生比这跟好的数。
上传时间: 2015-04-10
上传用户:thuyenvinh
四阶龙格库塔法求解流体力学-- 关于N-S方程的串行求解源程序
上传时间: 2015-04-11
上传用户:三人用菜
这是一个基于Java的分词、N-gram统计、分段 、分句等功能的程序,支持多种语言
上传时间: 2013-12-20
上传用户:金宜
uCOS-II作者Jean J.Labrosse所著图书 《嵌入式系统构件》书后光盘中的源代码。基本设计了常用嵌入式系统的外围硬件接口程序,源码有极其详细的注释
标签: Labrosse uCOS-II Jean 嵌入式系统
上传时间: 2014-10-29
上传用户:sz_hjbf
《Java实用系统开发指南》一书的源代码。该书是J道论坛彭晨阳编著,内容翔实新颖,非常富有针对性,是从事企业级java程序开发人员非常好的一本参考书
上传时间: 2015-04-13
上传用户:Yukiseop
c语言中写二进制数。引用例子: #define Bin(n) LongToBin(0x##n##l) void main(void) { unsigned char c c = Bin(10101001) // c = 0xA9 }
标签: void LongToBin unsigned define
上传时间: 2015-04-13
上传用户:a6697238
slickeditv10.0linuxcrackz.w.t.zip SlickEdit v10.0 for linux 注冊機 在國內網站上找了N天都沒找到,在國外一家網站找到。雖然不是源代碼,但是SlickEdit是Linux下最好用的30多種編程IDE。這個是注冊機安裝文件在百度裡找吧
标签: 10.0 linuxcrackz slickeditv SlickEdit
上传时间: 2013-12-10
上传用户:大融融rr
用数组存储一个大数的阶层。输入一个整数n,先求出n!占用的位数。动态开辟bits位数组,用适当方法把n!的值存储到数组里去
上传时间: 2013-12-11
上传用户:qw12