2020年3月31日
黑科技：如何提高整数域内高斯消元的精度和速度——高斯消元与辗转相除法的结合
摘要： 某次在qbxt培训的时候学到的一个很有意思的算法。 前置知识 + 高斯消元 + 辗转相除法 问题 不妨来思考一下为什么传统的高斯消元法会存在精度问题。 我们知道，在四则运算中，唯一一个会损失精度的就是除法了。 那么高斯消元中都有哪些步骤用到了除法呢？ 1. : 主元系数化为1 2. : 消元 传统的 阅读全文
posted @ 2020-03-31 16:48 water_lift 阅读(718) 评论(0) 推荐(0) 编辑