符号三角形_hdu_2510(深搜).java
来源:互联网 发布:java实现迭代器 编辑:程序博客网 时间:2024/06/15 23:57
http://acm.hdu.edu.cn/showproblem.php?pid=2510
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 729 Accepted Submission(s): 361
Problem Description
符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+
Input
每行1个正整数n <=24,n=0退出.
Output
n和符号三角形的个数.
Sample Input
15
16
19
20
0
Sample Output
15 1896
16 5160
19 32757
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 729 Accepted Submission(s): 361
Problem Description
符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+
Input
每行1个正整数n <=24,n=0退出.
Output
n和符号三角形的个数.
Sample Input
15
16
19
20
0
Sample Output
15 1896
16 5160
19 32757
20 59984
import java.util.Scanner;public class Main{//打表ACpublic static void main(String[] args) {Scanner input=new Scanner(System.in);int a[]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757,59984,0,0,431095,822229};while(true){int n=input.nextInt();if(n==0)break;System.out.println(n+" "+a[n]);}}}
import java.util.Scanner;public class Main{//深搜超时static int n,sum;public static void main(String[] args) {Scanner input=new Scanner(System.in);while((n=input.nextInt())!=0){sum=0;String b=new String("");dfs(0,b);System.out.println(n+" "+sum);}}private static void dfs(int id, String b) {if(id==n){//System.out.println(b);jc(b);return;}dfs(id+1,b+"+");dfs(id+1,b+"-");}private static void jc(String str) {char s[]=str.toCharArray();long a1=0,a2=0;for(int i=0;i<s.length;i++){if(s[i]=='+')a1++;else a2++;}for(int i=1;i<=n-1;i++){for(int j=1;j<=n-i;j++){if(s[j-1]==s[j]){a1++;s[j-1]='+';}else{a2++;s[j-1]='-';}}}if(a1==a2){//System.out.println("&&&&"+str);sum++;}}}
*import java.util.Scanner;public class Main{//打表static int n,sum;public static void main(String[] args) {Scanner input=new Scanner(System.in);for(n=1;n<25;n++){sum=0;String b=new String("");dfs(0,b);System.out.print(sum+",");}}private static void dfs(int id, String b) {if(id==n){//System.out.println(b);jc(b);return;}dfs(id+1,b+"+");dfs(id+1,b+"-");}private static void jc(String str) {char s[]=str.toCharArray();long a1=0,a2=0;for(int i=0;i<s.length;i++){if(s[i]=='+')a1++;else a2++;}for(int i=1;i<=n-1;i++){for(int j=1;j<=n-i;j++){if(s[j-1]==s[j]){a1++;s[j-1]='+';}else{a2++;s[j-1]='-';}}}if(a1==a2){//System.out.println("&&&&"+str);sum++;}}}
- 符号三角形_hdu_2510(深搜).java
- 【java】用符号打印出倒三角形
- 符号三角形
- 符号三角形
- 符号三角形
- 符号三角形
- 符号三角形
- 算法java实现--回溯法--符号三角形问题
- hdu 2510 符号三角形
- 符号三角形问题
- hdu-2510-符号三角形
- 4.3.5 符号三角形
- 回溯法-符号三角形
- 符号三角形问题
- HDU 2510 符号三角形
- 符号三角形问题
- HDOJ 2510 符号三角形
- openjudge 符号三角形
- Tutorial 12 - Perspective Projection
- CA证书服务器从2003迁移到2008 R2!
- 关键字volatile的含义及常见用法
- Eratosthenes筛选法
- 面试题-螺旋矩阵
- 符号三角形_hdu_2510(深搜).java
- Mysql开启远程连接方法
- J2EE环境搭建(三)配置Tomcat 7.0的局部数据源
- TCP协议的流量控制、拥塞控制和差错控制
- wiki-1040统计单词个数
- 学习网站整理
- VC MFC 串口通信(多线程)
- 关于字符串的内存分配问题
- Mongo数据操作