不定方程的解法 java

对于一次不定方程，有两种解法

第一种是直接暴力循环：

public class Main{//求 2*x + 3*y = 7的解public static void main(String[] args) {for(int i=0; i<100; i++)for(int j=0; j<100; j++) {if (i*2+j*3==7) {System.out.println(i+","+j);}}}
}

但是当数量级变得很大时，这种变得很费时间因此有人提出了下一种解法：

public class Main{//求 2*x + 3*y = 7的解     ax+by=c// 2*x = 7-3*y    ax=c-by//1,求出一个特殊解x0，y0//2求通解 x= x0+bt;  y=y0-atpublic static void main(String[] args) {int x=0,y=0;for (y=0; y<100; y++) {if((7-3*y)%2==0) {x=(7-3*y)/2;break;}}System.out.println(x + "," + y);for(int t=0; t<10; t++) {int x1=x + 3*t;int y1=y - 2*t;System.out.println(x1+","+y1);}}
}

不定方程的解法 java相关推荐

【蓝桥杯VIP】试题历届试题带分数（满分 Python解法+Java解法）
[蓝桥杯VIP]试题历届试题带分数(满分 Python解法+Java解法) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 6 ...
24点游戏java_24点游戏动态规划解法(java)
算法原理参考编程之美1.16章节解法2: 下面是java源码:子问题为S[i] U= Fork(f(x),f(i-x)); import java.util.HashMap; import java. ...
【蓝桥杯学习记录】【6】不定方程的解法
一次不定方程 4 * x - 5 * y = 7; ax + by = c; a = 4 , b = -5 , c = 7; ax = c - by; 1 .先求一个特殊解 ...
凑零钱问题的三种解法(Java)
文章目录问题描述: 1.递归解法 2.带备忘录的递归解法 3.dp数组动态规划解法问题描述: 给你一个整数数组 coins ,表示不同面额的硬币:以及一个整数 amount ,表示总金额. 计算并 ...
蓝桥杯国赛-矩阵计数三种解法-java实现
题目提交 code 1. dfs暴力搜索深搜所有状态,填X时要判断是否可行,没啥可说,暴力就完了,不过居然能过,规模确实小. import java.util.Scanner;//暴搜居然过 pub ...
hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
最长上升子序列 java_最长上升子序列 O(nlogn)解法 (java)
最长递增子序列问题:在一列数中寻找一些数,这些数满足:任意两个数a[i]和a[j],若i 设dp[i]表示以i为结尾的最长递增子序列的长度,则状态转移方程为: dp[i] = max{dp[j]+1} ...
根据经纬度求最近点的三种解法java实现
文章目录 1. geoHash 2. kdTree算法求最近点 3.暴力法 4.利用elasticsearch或者lucene 1. geoHash 首先对经纬度点进行编码: 利用geoHash把经纬 ...
算法实验 01背包暴力解法 java实现
01背包暴力解法 01背包问题正如其名,其本质就是真和假,0和1.每个物品只有要么被装进背包,要么没有装进背包这两种状态.其暴力解法也算是一种全排列问题. 如上图所示,我们可以用一个数组used来表 ...

不定方程的解法 java

不定方程的解法 java相关推荐

最新文章

热门文章