有谁知道求N元一次方程组整数解的算法?

hyui 2000-08-27 07:41:00
...全文
477 10 打赏 收藏 转发到动态 举报
写回复
用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
  • 打赏
  • 举报
回复
你是说的那种有无数组解的吗?

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧