java 求方程根

jeanie

求方程的解

a1﹡x1＋a2﹡x2＋a3﹡x3＋a4﹡x4＋a5﹡x5＋...... ＋a18﹡x18=-1
系数 a1, a2, a3….. a18=整数  范围=[-99999,+99999]
求  x1, x2, x3,……,x18  的所有可能取值
还要避免溢出问题!


谁有好的方法解方程,(还要避免溢出问题)提示偶一下,谢谢!!!

熊猫羊

换MatLab吧

jeanie

原帖由 熊猫羊 于 2006-10-29 16:00 发表
换MatLab吧

$郁闷$

jeanie

原帖由 maxchenjun 于 2006-10-31 11:50 发表
题意要求没说明白吧？x有什么其它要求么，比如都为整数，否则，有无穷个解的。。。

恩,恩,对对,都为整数.

我忘记了,这方程不用解了,呵呵
这不是正常计算机10年8年能算完的$汗$

no1rock

没时间仔细想，第一感觉是backtracking的问题，当然也有可能加上一点动态编程的技巧。不过应该不难。

jeanie

原帖由 no1rock 于 2007-1-10 19:44 发表
没时间仔细想，第一感觉是backtracking的问题，当然也有可能加上一点动态编程的技巧。不过应该不难。

恩,这是个废题,
普通计算机算他好象要几年的时间才能算完,

cn1h

我觉得这题考的不是计算机语言而是算法，怎么算还没想好。我先自己想，不行再去帮楼主问问高人。

jeanie

原帖由 cn1h 于 2007-1-12 15:53 发表
我觉得这题考的不是计算机语言而是算法，怎么算还没想好。我先自己想，不行再去帮楼主问问高人。

谢谢,
我门的professor算了一下
说要几年时间才能计算完,
要偶放弃.$汗$
呵呵
也可能有别的好的方法,
$汗$

[ 本帖最后由 jeanie 于 2007-1-12 19:26 编辑 ]

greenflute

考虑并行...

cn1h

我是想不出来了，帮你去csdn问了。$考虑$

cn1h

cjq87() ( ) 信誉：100    Blog  2007-01-13 12:26:16  得分: 0  


   应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....
  

fosjos(无聊的菜鸟程序员) ( ) 信誉：100    Blog  2007-01-13 16:49:27  得分: 0  


   辗转相减求最大公约数
如果a1，a2最大公约数是1，则存在a1*x1+a2*x2=1(当然也可以是-1)
由于a1*a2+a2*(-a1)=0,所以x1+k*a2,x2-k*a1就是无穷解
至于这个是不是全解，就不清楚了，还没研究过

如果最大公约数大于1，原式每项都是最大公约数的倍数，所以就无解

所以lz如果没有x范围的话，就是无解或者无穷解

jeanie

原帖由 cn1h 于 2007-1-13 11:21 发表
cjq87() ( ) 信誉：100    Blog  2007-01-13 12:26:16  得分: 0  


   应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....
  

fosjos(无聊的菜鸟程序员) ( ) 信誉：100    Blog  2007-01-1 ...

谢谢!!!
不过有点没明白,有什么定理么? $汗$

[ 本帖最后由 jeanie 于 2007-1-13 15:35 编辑 ]

cn1h

cjq87() ( ) 信誉：100    Blog  2007-1-13 12:26:16  得分: 0  


   
应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....

  

Top  
fosjos(无聊的菜鸟程序员) ( ) 信誉：100    Blog  2007-1-13 16:49:28  得分: 0  


   
辗转相减求最大公约数
如果a1，a2最大公约数是1，则存在a1*x1+a2*x2=1(当然也可以是-1)
由于a1*a2+a2*(-a1)=0,所以x1+k*a2,x2-k*a1就是无穷解
至于这个是不是全解，就不清楚了，还没研究过

如果最大公约数大于1，原式每项都是最大公约数的倍数，所以就无解

所以lz如果没有x范围的话，就是无解或者无穷解

  

Top  
ccme_hum() ( ) 信誉：100    Blog  2007-01-14 17:06:19  得分: 0  


   同意fosjos

如果是2维，则是一个整数互质问题。
然后楼主的原题相当于扩展到n维（n=18）。

  



  

又有人回复了，我给你转过来了。我也不明白他们说的什么，不过我感决他们也认同“无解”的说法。。。
楼主，这个帖子我可是在csdn花20大洋给你问的。hehe ;)
我要结贴给钱了，如果你还有什么疑问，我可以再帮你问问。