java 求方程根
求方程的解a1﹡x1＋a2﹡x2＋a3﹡x3＋a4﹡x4＋a5﹡x5＋...... ＋a18﹡x18=-1
系数 a1, a2, a3….. a18=整数范围=[-99999,+99999]
求x1, x2, x3,……,x18的所有可能取值
还要避免溢出问题!
谁有好的方法解方程,(还要避免溢出问题)提示偶一下,谢谢!!! 换MatLab吧 原帖由 熊猫羊 于 2006-10-29 16:00 发表
换MatLab吧
$郁闷$ 原帖由 maxchenjun 于 2006-10-31 11:50 发表
题意要求没说明白吧？x有什么其它要求么，比如都为整数，否则，有无穷个解的。。。
恩,恩,对对,都为整数.
我忘记了,这方程不用解了,呵呵
这不是正常计算机10年8年能算完的$汗$
回复 #1 jeanie 的帖子
没时间仔细想，第一感觉是backtracking的问题，当然也有可能加上一点动态编程的技巧。不过应该不难。 原帖由 no1rock 于 2007-1-10 19:44 发表没时间仔细想，第一感觉是backtracking的问题，当然也有可能加上一点动态编程的技巧。不过应该不难。
恩,这是个废题,
普通计算机算他好象要几年的时间才能算完, 我觉得这题考的不是计算机语言而是算法，怎么算还没想好。我先自己想，不行再去帮楼主问问高人。 原帖由 cn1h 于 2007-1-12 15:53 发表
我觉得这题考的不是计算机语言而是算法，怎么算还没想好。我先自己想，不行再去帮楼主问问高人。
谢谢,
我门的professor算了一下
说要几年时间才能计算完,
要偶放弃.$汗$
呵呵
也可能有别的好的方法,
$汗$
[ 本帖最后由 jeanie 于 2007-1-12 19:26 编辑 ] 考虑并行... 我是想不出来了，帮你去csdn问了。$考虑$ cjq87() ( ) 信誉：100 Blog2007-01-13 12:26:16得分: 0
应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....
fosjos(无聊的菜鸟程序员) ( ) 信誉：100 Blog2007-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范围的话，就是无解或者无穷解 原帖由 cn1h 于 2007-1-13 11:21 发表
cjq87() ( ) 信誉：100 Blog2007-01-13 12:26:16得分: 0
应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....
fosjos(无聊的菜鸟程序员) ( ) 信誉：100 Blog2007-01-1 ...
谢谢!!!
不过有点没明白,有什么定理么? $汗$
[ 本帖最后由 jeanie 于 2007-1-13 15:35 编辑 ] cjq87() ( ) 信誉：100 Blog2007-1-13 12:26:16得分: 0
应该是用扩展的欧几里德算法吧，
具体我也不懂，学习中.....
Top
fosjos(无聊的菜鸟程序员) ( ) 信誉：100 Blog2007-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 Blog2007-01-14 17:06:19得分: 0
同意fosjos
如果是2维，则是一个整数互质问题。
然后楼主的原题相当于扩展到n维（n=18）。
又有人回复了，我给你转过来了。我也不明白他们说的什么，不过我感决他们也认同“无解”的说法。。。
楼主，这个帖子我可是在csdn花20大洋给你问的。hehe ;)
我要结贴给钱了，如果你还有什么疑问，我可以再帮你问问。
页:
[1]