将数字1~9分别填入,每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合,请问一共有多少种合理的组合?注意173+286=459和286+173=459是同一种组合。
根据枚举思想我们只需要枚举每一位上所有可能的数就好了。用一个book数组来标记解决互不相等的问题。
由于173+286=459和286+173=459是同一种组合,所以结果to...
分类:
其他好文 时间:
2015-01-29 12:50:16
阅读次数:
240
基本算法之穷举算法穷举算法的思想:从所有的可能的情况搜索正确的答案,其中执行的步骤:对于一种可能的情况,计算其中的结果。如果判断的结果的不符合要求就执行第一步来搜索下一个可能的情况package Main;import java.util.Scanner;public class demo2 { ....
分类:
编程语言 时间:
2014-12-20 23:24:04
阅读次数:
342
结合问题说方案,首先先说问题:八皇后问题:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。嗯,这个问题已经被使用各种语言解答一万遍了,大多还是回溯法解决的。关于回溯算法:个人理解为就是优化的穷举算法,穷举算法是指列出所有的可能...
分类:
编程语言 时间:
2014-12-08 17:21:32
阅读次数:
259
题目——求两个整数的最大公约数
思路1、穷举算法
public static voidmain(String[] args) throws IOException {
Scannerscanner = new Scanner(System.in);
inta = scanner.nextInt();
intb = scanner.nextInt();
System.out.println(...
分类:
其他好文 时间:
2014-06-07 16:27:13
阅读次数:
253