社区
数据结构与算法
帖子详情
请教有没有算法一定能解出n元一次方程组的解
LeeMaRS
2002-03-08 11:51:15
方程组都保证有解.请问有没有这种算法?
...全文
183
19
打赏
收藏
请教有没有算法一定能解出n元一次方程组的解
方程组都保证有解.请问有没有这种算法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
19 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
LeeMaRS
2002-03-11
打赏
举报
回复
今天上网查资料的时候发现 介绍是用高斯消元法 不知道是不是这样?
计算方法这类的教材看起来实在吃力,有点花时间不讨好的感觉.
高二的行列式解起来好像也不太方便.
LeeMaRS
2002-03-11
打赏
举报
回复
OK.非常感谢各位.
我结帖了.呵呵,各位久等了.
wanbaocheng
2002-03-11
打赏
举报
回复
全选主元高斯消去法就是用来解线性方程组的有效方法(数值稳定)。我这里有用C#编的程序。但是,我感觉你现在并没必要搞这些东西。如果要算方程组的解,用数学软件Matlab就是很不错的选择。
wanbaocheng
2002-03-11
打赏
举报
回复
全选主元高斯消去法就是用来解线性方程组的有效方法(数值稳定)。我这里有用C#编的程序。但是,我感觉你现在并没必要搞这些东西。如果要算方程组的解,用数学软件Matlab就是很不错的选择。
Cipherliu
2002-03-10
打赏
举报
回复
计算方法教材中对这个问题讲得很详细。
Kusk
2002-03-10
打赏
举报
回复
课本是指旧版的,
新版的不知还有没有。
Kusk
2002-03-10
打赏
举报
回复
高二代数第二单元就是啊~~~
如果只是二元和三元,你先化为标准式然后直接手推公式不行么?
wanbaocheng
2002-03-10
打赏
举报
回复
还是看一些适合你的问题,这个问题到大学就可迎刃而解。
LeeMaRS
2002-03-09
打赏
举报
回复
谢谢大家的回复.
我对算法的要求..不算太高,能把初二课本的那些三元一次方程组解出来就可以了.(那些解都是整数,小数)
我知识水平有限,只是从http://congcong.51.net/practice/main.htm看到了可以用迭代法解.不过我试了一下上面所示的两种方法(赛德尔 雅可比),很少得到解.(或者说..不收敛?)
还请高手指点!
cppTrier
2002-03-09
打赏
举报
回复
编一个分数运算的话是不是就能保证精度呢?
LeeMaRS
2002-03-09
打赏
举报
回复
如何没有更好的方法,那我就送分了啵?
LeeMaRS
2002-03-09
打赏
举报
回复
非常感谢,我看了高中的代数,就是没看行列式.呵呵.那里恐怖.
小矿不要嚣张..
Kusk
2002-03-09
打赏
举报
回复
呵呵,简单的线性方程行列式足矣。
小子,上这儿混来啦?
下次分加多一点儿~~~^_^
arya
2002-03-09
打赏
举报
回复
楼上mathe()给出的解法不适用于条件数较大的方程。
arya
2002-03-09
打赏
举报
回复
sorry,楼上我看错题目了。说到线性方程组,现在只能讨论解法有多稳定,即使能保证有解,由于受到运算精度的限制,还是会受到给定参数的条件数的影响。假如不考虑内存限制,使用基于无限位整数表示的有理数算法,可以实现任意线性方程的解法。
如果只用32位机器的自然浮点数表示,由于这时的位数精度是大约10^(-16)次方,所以也就能大概解条件数不超过10^16的方程。
shenhong0
2002-03-09
打赏
举报
回复
用行列式的解法就行嘛!高二的代数书上有!也就是克莱姆法则。
aliceZOOZ
2002-03-09
打赏
举报
回复
初二课本上不是有一种解法吗?
简单的消元就可以了。
mathe
2002-03-09
打赏
举报
回复
对于方程Ax=b,
改成解方程
(A'A+aI)x=A'b
其中a是一个很小的整数(比如10^-8)
A'为A的转置阵。
arya
2002-03-09
打赏
举报
回复
n元一次方程有无穷租解。随便挑一组就是了。
java
算法
大全(含源码包)
java
算法
大全,有近100多种常见
算法
的源代码,是学习JAVA
算法
的难得资料。
C++学习日记#1.1——四
元
一次
方程组
进行Sor松弛迭代法求
解
(现已推向n
元
一次
方程组
进行Sor松弛迭代法求
解
)
在这篇文章中,不会有太多的讲
解
,主要是因为Sor迭代法和高斯-赛德尔(gauss-seidle)迭代法的程序只有迭代公式的一点点区别,当松弛因子为1的时候,Sor迭代法和高斯-赛德尔(gauss-seidle)迭代法是一致的。 高斯-赛德尔(gauss-seidle)迭代法 Sor迭代法 附上实现程序(Visual Studio 2019) #include <iostream> #include <iomanip> using namespace s..
Java实现 蓝桥杯VIP
算法
提高
解
二
元
一次
方程组
算法
提高
解
二
元
一次
方程组
时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个二
元
一次
方程组
,形如: ...
Gauss-Seidel迭代法求n阶线性
方程组
(python)
用编程语言实现用高斯(Gauss)消
元
法求n阶线性
方程组
的
解
、用列主
元
高斯(Gauss)消
元
法求n阶线性
方程组
的
解
、用库郎(Courant)列主直接分
解
法求n阶线性
方程组
的
解
的程序。通过设计、编制、调试2~3个求n阶线性
方程组
数值
解
的程序,加深对其数值计算方法及有关的基础理论知识的理
解
。可以看出同样是迭代20次,高斯——赛德尔迭代法比Jacobi迭代法更快的收敛于精确
解
。用高斯(Gauss)消
元
法求n阶线性
方程组
的
解
。5、按以上4点要求编写上机实验报告。4、源程序清单及运行结果。
解
线性
方程组
的直接方法:LU分
解
法及其C语言
算法
实现
在上一篇博客里面,笔者介绍了
解
线性
方程组
的列主
元
Guass消
元
法,这篇将介绍LU分
解
法及其
算法
实现. 什么是LU分
解
? 对于一个线性
方程组
Ax=b,其中A是非奇异系数矩阵,b是线性
方程组
右端项,在列主
元
Guass消
元
法里面我们知道,最后的系数矩阵A将变成一个上三角矩阵,并且是通过一系列的行变换而来的,设最后得到的上三角矩阵为U,结合高等代数的知识,一个矩阵左乘一个初等矩阵,相当于进行
一次
行变换,因...
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章