热门标签 | HotTags
当前位置:  开发笔记 > 人工智能 > 正文

高斯消元法的一些问题

前几天复习了下高斯消元法,代码打着打着发现和思路有点问题洛谷P3389,高斯消元法模板算法中在第一步,将碰到第一个比1,1大的数第一行和第j行交换,之后的循环中,却用下面的较小数除以较大数,

前几天复习了下高斯消元法,代码打着打着发现和思路有点问题

洛谷P3389,高斯消元法模板
算法中在第一步,将碰到第一个比1,1大的数
第一行和第j行交换,之后的循环中,却用下面的较小数除以较大数,
得出来的数误差明显增大。
例如
2 1 1 1
6 2 1 -1
-2 2 1 7
先循环枚举到了6>2,然后第一行和第二行交换变成
6 2 1 -1
2 1 1 1
-2 2 1 7
然后从第二行开始枚举要除的数。
用2/6,得到0.333333;
Q:既然交换过后还是用的小数除以大数,交换的优势在哪,又为什么要这样除。


推荐阅读
author-avatar
mobiledu2502906927
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有