上一篇的另一种解法
来源:互联网 发布:mt4 布林线源码 编辑:程序博客网 时间:2024/05/16 05:23
package cn.text;
public class Number2_another {
/**
* @param args
*/
static int num=0;
static int a[] = new int[6];
static boolean vis[] = new boolean[10];
public static void main(String[] args) {
// TODO Auto-generated method stub
dfs(1, 10);
System.out.println(num);
}
static void check(int a[]) {
int num1 = a[1] * 10 + a[2];
int num2 = a[3] * 100 + a[4] * 10 + a[5];
int num3 = a[1] * 100 + a[4] * 10 + a[2];
int num4 = a[3] * 10 + a[5];
if (num1 * num2 == num3 * num4)
num++;
}
static void dfs(int start, int n) {
if (start == 6) {
check(a);
} else {
for (int i = 1; i < n; i++) {
if (vis[i])
continue;
a[start] = i;
vis[i] = true;
dfs(start + 1, n);
vis[i] = false;
}
}
}
}
- 上一篇的另一种解法
- 排列组合的另一种解法
- LCS问题的另一种解法
- 正整数划分的另一种解法
- 螺旋队列的另一种解法
- 正整数划分的另一种解法
- 倍增算法的另一种解法
- N 的阶乘的另一种解法
- 迷宫的另一种解法[非递归]
- POJ2528的另一种解法(线段切割)
- POJ2528的另一种解法(线段切割)
- 最长上升自序列的另一种解法。
- 判断是否为素数的另一种解法
- 逆序对问题的另一种经典解法:归并排序
- UVa1583 Digit Generator另一种解法
- 上楼梯问题的解法
- supermap学习系列(六)——上一篇的另一种版本(鼠标单击或者移动,高亮显示并弹出对话框)
- supermap学习系列(八)——上一篇的另一种实现方式(给要素图层SuperMap.Layer.Vector注册事件)
- 二进制位运算
- 差异复制 (将文件夹1有而文件夹2没有的文件复制到文件夹3)的cmd命令
- ASP.NET缓存 Cache之数据缓存
- bugzilla 在windows server 2008 企业版的安装
- android 如何监听返回键
- 上一篇的另一种解法
- 深入学习python (四) 用py2app来打包python文件
- drawerNavigation被fragment overlay, FragmentTabHost使用
- Android Chart图开源库AChartEngine教程
- JAVA之容器
- 蓝桥杯
- jzmq4.0 和jzmq2.1.0的安装完成后的测试
- 如何用API来创建斜板
- 控制台“图形学”(2)