2022年1月6日
AcWing 算法基础课 高斯消元、组合数
摘要： 一、高斯消元 对矩阵n*n*x=列向量n 枚举每一列(c+,r) 1、找到当前列绝对值最大的行(如果为0则下一列) 2、将当前行与1、中的行的元素交换 3、将当前行的当前列元素化为1 4、利用当前行的元素，将后面行的当前列的元素化为0（先枚举后面的行，后面的行的当前列元素不为0，则每个列都消） 5、 阅读全文
posted @ 2022-01-06 18:11 80k 阅读(119) 评论(0) 推荐(0)