杭电 2510 符号三角形(DFS与南阳的一样)
来源:互联网 发布:windows官方主题 云 编辑:程序博客网 时间:2024/06/04 23:20
符号三角形
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 454
Problem Description
符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+
Input
每行1个正整数n <=24,n=0退出.
Output
n和符号三角形的个数.
Sample Input
151619200
Sample Output
15 189616 516019 3275720 59984/*本来是回顾以前做的呢,这道题跟南阳的一样,不过得搞出答案之后打表,不打表会超时,好像也有数学方法可以做出来做过也还是搞了老半天,做过的题都忘的差不多了,加油!!!Time:2014-08-21 15:04*/#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAX=30;int tri[MAX][MAX];int Count;//注:首字母小写 的 count是 c++的关键字 /*void DFS(int n){if(n>24) return ;else{for(int i=0;i<=1;i++){tri[1][n]=i; //每次将第一行 的最后一位添加上 Count+=i;for(int j=2;j<=n;j++){tri[j][n+1-j]=tri[j-1][n+1-j]^tri[j-1][n+2-j];//此处是斜着一排一排进行异或运算的 //比如 n=4的时候 先将 第一排第四个 tri[1][4]添加上 在循环里边 运算 [2][3] [3][2] [4][1] 斜着运算一排 Count+=tri[j][n+1-j];//斜对角线的横纵坐标之和为 n+1 }if((n*(n+1)>>1)==(Count<<1))//如果总个数是 Count的 2 倍 ans[n]++; DFS(n+1);for(int j=2;j<=n;j++){Count-=tri[j][n+1-j]; }Count-=tri[1][n]; } }}*/int main(){//memset(ans,0,sizeof(ans));//memset(tri,0,sizeof(tri));//Count=0;//DFS(1);int ans[]={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}; int N;while(scanf("%d",&N),N){printf("%d %d\n",N,ans[N]);}return 0;}
0 0
- 杭电 2510 符号三角形(DFS与南阳的一样)
- 符号三角形(dfs)
- HDU 2510 符号三角形(dfs)
- HDU 2510 符号三角形 【DFS】
- HDU 2510--符号三角形【DFS】
- 符号三角形问题(dfs)
- hdu 2510 符号三角形(dfs+打表)
- hdu 2510 符号三角形 dfs+打表
- HDU 2510 符号三角形 dfs打表
- hdu 2510 符号三角形【DFS+打表】
- hdu2510 符号三角形(dfs+打表) 解题报告
- 杭电ACM1016(dfs)
- 杭电ACM1241(dfs)
- 杭电ACM1312(dfs)
- hdu 2510 符号三角形
- hdu-2510-符号三角形
- HDU 2510 符号三角形
- HDOJ 2510 符号三角形
- java核心之内容分配管理
- 如何更改InstallShield打包的应用程序GUID
- 基于Android设备的 Kali Linux渗透测试教程(内部资料)
- 算法设计之快速排序的随机化版本 (C++实现)
- Learning and Transferring Mid-Level Image Representations using Convolutional Neural Networks
- 杭电 2510 符号三角形(DFS与南阳的一样)
- 泛型详解:什么是泛型???
- strlen与sizeof
- 写得较好的浅析 Android recovery mode分析
- [Java.Concurrency]普通线程 V.S. 守护线程——Daemon Thread
- nophone,what?
- Android音量监听
- vmware提示:此虚拟机似乎正在使用中,取得该虚拟机的所有权失败错误(转载)
- Cocos2d-x大牛