社区
数据结构与算法
帖子详情
有谁知道求N元一次方程组整数解的算法?
hyui
2000-08-27 07:41:00
...全文
484
10
打赏
收藏
有谁知道求N元一次方程组整数解的算法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
gauss
2000-09-13
打赏
举报
回复
whitehare兄:线性回归?线性规划吧。
首先整数解是什么?
如果是求出解来再取整,就简单了
用个Matlab的矩阵类库,把方程组做成矩阵形式,
你想用什么方法都行。(当然,你的方程组不要是奇异的哦)
要自己实现就可以看数值代数或者计算方法的书,
你的问题规模不是很大,系数不是太病态,
一般的gauss消元法或LU分解就够了。
如果要做整数规划的问题,
lindo的确可以,
自己实现的可以看一些线性规划的数学书,有些有实现方法及源程序的。
whitehare
2000-09-13
打赏
举报
回复
Lindo 里面有现成的例了.
whitehare
2000-09-13
打赏
举报
回复
推荐两个很好的数学软件(在软件上也有用)
Lindo
Lingo
一个是做线性回归的, 另一个是做非线性回归的?
一定要编程的话关于数据结构的数上肯定有例子.
weixiande
2000-09-04
打赏
举报
回复
稍稍学学线性代数,对线性代数这能算儿科问题。
spinner
2000-09-04
打赏
举报
回复
试试化成线性规划问题,再解.
nitrogen
2000-08-31
打赏
举报
回复
找本线性代数的书看看吧! 那上面有一堆算法.
hyui
2000-08-31
打赏
举报
回复
xfchai,要整数解,并且所有系数也是整数,用高斯消去法或许有点麻烦,有没有针对这个问题优化了的算法?
xfchai
2000-08-31
打赏
举报
回复
高斯消去法可解
hyui
2000-08-28
打赏
举报
回复
不是的,就是有N个方程的那种,但要整数解(一定有解).
mimile
2000-08-27
打赏
举报
回复
你是说的那种有无数组解的吗?
c语言编程n
元
一次
方程,用C语言编写程序:N
元
一次
方程组
的
解
.docx
/*2014 年 5 月 20 日 12:23:20功能:已知有一三
元
一次
方程组
如下 , 方程系数由键盘输入,
求
其 3 个根*/# include int main(void){int i, j, m, n, r, k=0, t; //i,j,m,k,t作为循环计数变量; n 表示有 n 个未知数,即 n
元
; r 表示有 r 个
方程组
成
方程组
。// n = r = 3;printf("请输入未知...
C#
求
解
N
元
一次
方程组
using System; using System.Collections.Generic; using System.Text; namespace LinearAlgebra { public class Matrix { private double[,] _data; public Matrix(int size) { this._data = new double[size, size]; .
二
元
二次方程 c语言,C语言
求
解
三
元
一次
方程组
的
解
suchaoshanhun722013-07-013
元
一次
方程(牛顿迭代法
求
方程的根)dd_zhouqian21972014-07-15python简单的三
元
一次
方程
求
解
chen104224661214712018-11-05oldguncm37652008-11-05高斯消
元
求
解
多
元
一次
方程组
nikelong021632016-03-26主
元
消去法(N
元
一次
方程组
)duhengqi6752017...
解
三
元
一次
方程组
的
算法
,C语言,Python,Java实现
在这个实现中,我们使用了numpy库提供的concatenate函数来将系数矩阵a和常数项向量b合并为增广矩阵ab,使用nonzero函数来找出当前列以下的第一个非零行,使用dot函数计算向量内积。
解
三
元
一次
方程组
是数学中的一个重要问题,在许多实际应用中都有广泛的应用。本文将分别用C语言、Python和Java实现
解
三
元
一次
方程组
的
算法
。我们可以通过高斯消
元
法将其转化为上三角矩阵的形式,进而
求
解
方程组
。以上就是Python实现
解
三
元
一次
方程组
的
算法
,希望对您有所帮助。),空间复杂度为O(
java多
元
一次
方程组
求
解
_java 怎么
解
多
元
一次
不定
方程组
多
元
一次
不定方程的强力
算法
---同余筛数法uniqueleion6152018-10-24Python100例——第五章----不定方程的
解
wdt338516542013-07-19高斯消
元
求
解
多
元
一次
方程组
nikelong021632016-03-26二
元
一次
不定方程的快速
解
法uniqueleion37972018-07-30JAVA
解
N
元
一次
方程组
(矩阵)yirentianran4259200...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章