扩展的欧几里得算法
求 a*x+b*y=gcb(a,b) (a,b为给定整数)gcb(a,b)方法已实现,用来求a和b的最大公约数,现要求一对(x,y)使 |x|+|y| 最小,注意:x,y要求为整数
方法原型:
public static int gcd(int a, int b, int[] c) { //... }
返回的为|x|+|y| 的最小值,int[] c 用来存放所求出的x,y
望大家指点指点!!!
求 a*x+b*y=gcb(a,b) (a,b为给定整数)gcb(a,b)方法已实现,用来求a和b的最大公约数,现要求一对(x,y)使 |x|+|y| 最小,注意:x,y要求为整数
方法原型:
public static int gcd(int a, int b, int[] c) { //... }
返回的为|x|+|y| 的最小值,int[] c 用来存放所求出的x,y
望大家指点指点!!!
解决方案 »
- 刚学完GUI,做一个小记事本,关于事件监听器..获取事件源有问题....求高手
- 一道策略模式联系题,希望大侠们帮我做一下!!
- JAVA问题求解
- (swing和线程)为什么这个程序中的线程不能停止?
- 一个简单的try...catch语句,请问为什么不对?
- 我的一个方法有点问题,谁给看看?关于方法构造的问题
- 一个简单的HelloWorld,在JCreator Pro下编议运行正常,但在DOS下用JAVAC时说:cannot read
- Java初学者,请指教!
- 有几个问题想问各位高手。第一、用java开发应用程序分为几个方向。第二、java的学习分几个层次。第三、java以后的发展方向。这个包括两个一个是技术发展方向、一个是应用发展方向。本问题的分数我可以一直加!
- 请问在设计方法时,RuntimeException什么时候应该放在声明抛出异常?
- Junit 验证Dao的执行结果
- 快要疯掉了,求大家推荐一款适合初学者的支持中文比较好的JAVA IDE
方法原型:
public static int gcd(int a, int b, int[] c) { //... }
返回的为|x|+|y| 的最小值,int[] c 用来存放所求出的x,y
主要就是如何去求这一对(x,y)