摘要：
http://poj.org/problem?id=2947题意：工人生产不同的部件需要不同的时间，最少需要3天最多需要9天。给出n种部件和m条记录，每条记录包括该工人生产部件的总数k和他开始生产时间和结束时间（只给出是周几，不给出具体时间），之后给出这K个部件跟的所属的种类。最后求出生产这n种部件分别所需要的时间。思路：高斯消元：例子来讲首先我们能够列出方程(x + y)%7 = 4;(2*x + y)%7 = 5;(x + 2*y)%7 = 0;这里直接套高斯消元模板就行，关键是处理%7的情况，我们先按[0,6]计算结果最后再处理到[3,9];View Code #include < 阅读全文
摘要：
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。首先，先介绍程序中高斯消元法的步骤：(我们设方程组中方程的个数为equ，变元的个数为var，注意：一般情况下是n个方程，n个变元，但是有些题目就故意让方程数与变元数不同)1. 把方程组转换成增广矩阵。2. 利用初等行变换来把增广矩阵转换成行阶梯阵。枚举k从0到equ 阅读全文