摘要: 1.高斯消元的基础信息 本质 通过初等行变化,将线性方程组的增广矩阵转化为行阶梯矩阵,讲人话就是用加减消元来转化,代入消元来回带。 应用 用来求解线性方程组(m个一次方程,n个变量),矩阵的秩(校园后的主元数)以及求可逆方阵的逆矩阵。 难度 思维难度低,代码实现难度低 复杂度 时间:O(n^3)空间 阅读全文
posted @ 2024-08-11 19:38 storms11 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 感受总结 考的是2022牛客提高组的第四场。 第一眼难度偏高,第一遍读完题后,四道题都没什么思路,只有一些简单的暴力。 后来仔细想第一题,乱搞了接近80分,写第三,四题的暴力。 第四题40分暴力挂了30分,第三题几乎想出了正解,没有时间写,乱搞了接近20分。 总体结果还行,但在第一题消耗2个半小时不 阅读全文
posted @ 2024-08-11 19:34 storms11 阅读(10) 评论(0) 推荐(0) 编辑