2018年1月24日训练笔记

      今天主要看了书上组合数学的一些内容，然后又看了高斯消元，高斯消元之前学过，虽然忘得差不多但是现在再看资料倒是理解的很快，高斯消元就是解一个线性方程组，通过将方程组对应矩阵，然后通过一系列加减消元，完成解方程。

      明天要回顾一下组合数学之前的内容，组合数学的知识大体上都看了，但做题还不行，明天主要任务是看题，熟练知识点的应用。

高斯消元的步骤：

(1).消元

       令：aij(1)=aij，（i，j=1,2,3...n）;bi(1)=bi,(i=1,2,3...n)，这里的aij和bi是矩阵中的元素，aij(k)代表将aij第i次加减消元后的结果。

       对k=1到n-1，若akk(k)≠0，进行：  //akk是对角线上的点，下面步骤是将该点下面的点全部清零，要一行一行的处理，最终形成上三角矩阵

       Lik=aik(k)/akk(k),(i=k+1,k+2...n);  

       aij(k+1)=aij(k)-Lik*akj(k),(i,j=k+1,k+2,...n)

       bi(k+1)=bi(k)-Lik*bk(k),(i=k+1,k+2,...n)

(2)回带

       若ann(n)≠0，则xn=bn(n)/ann(n)           //通过解得下面方程的结果带回上面的方程求解

        xi=(bi(i)-∑（aij(i)*xj）/-aii(i),i=n-1,n-2,...1),(j=i+1,i+2...n)

高斯消元的条件：高斯消元法消元过程能进行到底的充要条件是系数阵A的1~n-1阶的顺序主子式不为0.