算法合集之《用高斯消元法解线性方程组》[].ppt

GPA排名系统（CTSC2001） 简要分析 线性方程组的一般形式 先看一个例子 消元过程 消元过程 回代过程 为什么要选主元素 为什么要选主元素 选主元素 无解的情况 无数组解的情况 无数组解的情况 性能分析 整数线性方程组的精确解法 整数线性方程组的精确解法 齿轮 简要分析 简要分析 小结 * * 用高斯消元法 解线性方程组 北京景山学校 何江舟 高等院校往往采用GPA来评价学生的学术表现。传统的排名方式是求每一个学生的平均成绩，以平均成绩作为依据进行排名。对于不同的课程，选课学生的平均成绩会受到课程的难易程度等因素的影响，因此这种排名方式不够合理。 为此，我们需要对排名系统进行这样的改进：对第i门课的每一个学生的成绩加上一个特定的修正值di（调整后的成绩不按照百分制），使得经过调整后，该课的平均分等于选该课的所有学生的所有课的平均分。对每一门课都这样调整，使得上述条件对所有课程都满足。 你的任务是根据一个年级学生某学年的成绩，通过上述调整，得出他们的排名 Ai：选修第i门课的学生的集合 Bj：第j个学生选修课程的集合 Gi,j：第j个学生第I门课的成绩 di：第i门课的修正值 对于第p门课，可列出如下关系式： 这是关于di（i=1,2,…,n）的线性方程，我们可以整理出n个这样的方程。 a1,1x1+a1,