java 求方程根

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 ;)
我要结贴给钱了，如果你还有什么疑问，我可以再帮你问问。