算法介绍 矩阵求逆在程序中很常见,主要应用于求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
一个音像租赁店铺的管理软件,可以维护影片库信息和会员信息,及日常业务的实现(出租/归还).这是我学delphi整一个月的纪念品,有些简单,不过我还是希望和大家分享一下我的成长历程.
上传时间: 2013-12-26
上传用户:ruan2570406
这个程序是一个个人考勤软件,它从系统时钟获取时间信息,只要上下班时按时在当日考勤栏内点击相应的栏目标题即可逐日记录下个人每天的工作时间,按月统计汇总,按年形成文件.可以随意查看过去的记录,也可把记录按月打印出来.在年汇总栏内可以选择要查看或打印的月份。
上传时间: 2013-12-19
上传用户:sardinescn
信息论基础.rar 很前卫的书籍 对于信息与计算科学及通信工程很有帮助啊 希望大家多上载此类的书
上传时间: 2014-01-07
上传用户:363186
EVC开发的查看电池状态信息的工具,可以在给予WinCE的PDA和SmartPhone上使用。
上传时间: 2014-01-15
上传用户:zuozuo1215
Insipid 是一款基于Web书签仓库。很方面的记录下各种输入输出信息。
上传时间: 2015-04-10
上传用户:曹云鹏
对取得的硬件信息进行Hash的一个DLL,提供了对外的接口供调用
上传时间: 2015-04-10
上传用户:lepoke
pb做出的outlook界面框架,可以直接用在管理信息系统中来使用.
上传时间: 2014-02-25
上传用户:我干你啊
台大图书信息学系副教授关于如何制作讲演用ppt的文章,对于需要在公开场合进行报告的人有一定的作用
上传时间: 2014-12-03
上传用户:CSUSheep
就业信息服务网,能提供就业信息,用户注册,企业注册等功能,适合大学使用。
标签: 信息服务
上传时间: 2015-04-11
上传用户:xiaoxiang