7对数字:两个1,两个2,两个3,...两个7,把它们排成一行
来源:互联网 发布:于建国 人工智能 编辑:程序博客网 时间:2024/05/17 23:35
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
方法一:
static int[] a=new int[15];public static void main(String[] args){ a[1]=7; a[2]=4; a[9]=7; a[7]=4; dfs(1); for(int i=1; i<=14; i++){ System.out.print(a[i]); }}public static boolean dfs(int n){if(n==4) n++; if(n>6) { return true; } for(int i=3; i<=14; i++) { if(i==7 || i==9) { continue; } if(i+n+1<=14 && a[i]==0 && a[i+n+1]==0) { a[i]=a[i+n+1]=n; if(dfs(n+1)) { return true; } a[i]=a[i+n+1]=0;//dfs(n+1)已经将a[i]和a[i+n+1]改变 } } return false;}
方法二:
static void findSo(int[] a, int n) {for (int i = 0; i < 14; i++) {if (i + n + 1 < 14 && a[i] == 0 && a[i + n + 1] == 0) {a[i] = n;a[i + n + 1] = n;if (n == 7) {for (int j = 0; j < 14; j++) {System.out.print(a[j]);}System.out.print("\n");} else { findSo(a, n + 1);}a[i] = 0;a[i + n + 1] = 0;}}}public static void main(String[] args) {int[] a = new int[14];findSo(a, 1);}
0 0
- 7对数字:两个1,两个2,两个3,...两个7,把它们排成一行
- 今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
- 今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
- 今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
- 今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。 要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
- 两个!!
- 两个
- 求把1,2,3,...,20这20个自然数排成一圈,使任意两个自然数之和为素数
- 从1到20个数字排成一圈,每两个相邻数字之和为一个素数
- 利用指针对两个数字进行排序
- 怎么把两个公式放在一行里?
- 【HTML】把两个div的内容放置在同一行
- 如何交换两个数字
- 两个数字字符串相乘
- 两个数字相加
- 泛型:两个数字相加
- 两个数字判断大小
- 交换两个数字
- Windows下安装并设置Redis
- 微观SOA:服务设计原则及其实践方式(上篇)
- Ethernet 接收 数据过程
- Mybatis 鉴别器
- C++学习笔记4
- 7对数字:两个1,两个2,两个3,...两个7,把它们排成一行
- Android7.0 Watchdog机制
- 重写BaseExpandableListAdapter实现Group和Child上的按钮均可点击
- AndroidActivity间参数传递
- ProGuard代码混淆技术详解
- 第九章:服务
- Web系统与技术--WordPress
- Java中的反射机制(2)
- GYM 101147 C.The Wall(二分匹配-hungary)