function qiuni =INV_GET(a)N=length(a);M=eye(N);%得到上三角矩?for i=1:N max=a(i,i); A=i; for j=i+1:N if(abs(a(j,i))>abs(max))%找最大值 max=a(j,i); A=j; end...
分类:
其他好文 时间:
2014-09-16 18:50:30
阅读次数:
282
一、高斯消元法
能使用消元法的情况:每次消元过程中,对角线元素始终不能为0,即矩阵可逆
我们一般利用高斯消元法进行矩阵的消元。下面我们通过举例说明:
如果按照我们初中所学的解法,一般是先用第三个方程将z用y表示,然后代入到第二个方程就可以用x来表示y和z,最后代入第一个方程就可以求得x,y,z。这个算法的核心就是消元!下面我们看看矩阵形式的消...
分类:
其他好文 时间:
2014-09-12 17:19:04
阅读次数:
144
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意:用两个账号去参加一种比赛,初始状态下两个账号都是零分,每次比赛都用分数低的账号去比赛,有P的概率取胜,对应账号分数上涨50分,否则对应账号分数下降100分,问当有一个账号分数达到1000分时参加比赛次数的数学期望是多少。
思路:比赛期间以为是一道推公式的题,推了半天没什么收获。赛后想了想,...
分类:
其他好文 时间:
2014-07-24 10:25:00
阅读次数:
248
前言 在实际项目的一些矩阵运算模块中,往往需要对线性方程组进行求解以得到最终结果。 然而,你无法让计算机去使用克莱默法则或者高斯消元法这样的纯数学方法来进行求解。 计算机解决这个问题的方法是迭代法。本文将介绍三种最为经典的迭代法并用经典C++源代码实现之。迭代法简介 从解的某个近似值出发,通...
分类:
其他好文 时间:
2014-07-22 22:52:16
阅读次数:
319
Another Easy ProblemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionxtt最近学习了高斯消元法解方程组,现在他的问题来了,如果是以下的方程,那么应该如...
分类:
其他好文 时间:
2014-07-18 19:08:50
阅读次数:
198
Painter's ProblemTime Limit:1000MSMemory Limit:10000KTotal Submissions:4420Accepted:2143DescriptionThere is a square wall which is made of n*n small s...
分类:
其他好文 时间:
2014-07-16 22:57:42
阅读次数:
209
EXTENDED LIGHTS OUTTime Limit:1000MSMemory Limit:10000KTotal Submissions:6443Accepted:4229DescriptionIn an extended version of the game Lights Out, is...
分类:
其他好文 时间:
2014-07-12 08:44:47
阅读次数:
194
一,反演理论的初识以一个方程组的例子来引出主题:a*x+b*y=p,c*x+d*y=q.在已知a,b,c,d,p,q的前提下我们如何来求出x和y呢?在计算机解决这类问题的一个最基本方法就是高斯消元法。像这样通过已知的结果来求未知数的方法就叫做反演。用数学语言来说:为得到某个组合计数问题的解,我们首先...
分类:
其他好文 时间:
2014-05-13 10:04:15
阅读次数:
318