高斯消元法专题

首先贡献一道求方程组解的高斯消元法：

1.判断方程组解的问题：

无解：系数矩阵的秩<增广矩阵的秩。

有唯一解：系数矩阵的秩==增广矩阵的秩，且等于n（方程组数）

有无穷解：系数矩阵的秩==增广矩阵的秩，且小于n

http://www.bnuoj.com/bnuoj/problem_show.php?pid=11952

代码：http://blog.csdn.net/qq415200973/article/details/12677225

2.用高斯_约旦消元法求方程组的解，把每行除了A[i][i]和A[i][n]都变为0。

（1）如果A[i][i]==0,A[i][n]!=0 则第i个未知数无穷大。

（2）如果某一行中含有一个无穷大的数，则这个行的未知数也是无穷大的。

这里有道约旦消元法的题：http://acm.hdu.edu.cn/showproblem.php?pid=3359

代码：http://blog.csdn.net/qq415200973/article/details/12679401

3.高斯消元法求方程组的解，复杂度小点，每次回溯，求解。

在最后求解的时候要判断：

1.是否有解

2.是否有无穷解

3.是否有唯一解 如果有唯一解，则开始求解，否则退出。

这里有道12年杭州现场赛的题，用高斯消元法求概率dp:http://acm.hdu.edu.cn/showproblem.php?pid=4418

代码：http://blog.csdn.net/qq415200973/article/details/12835707

4.这里贡献一道图上用高斯消元法求概率dp的题:

http://acm.hdu.edu.cn/showproblem.php?pid=2262

其实是上一题二维的情况。

代码：http://blog.csdn.net/qq415200973/article/details/12850425