zoj1909 Square dfs+优化(参考别人的)
来源:互联网 发布:社交网络发展历程 编辑:程序博客网 时间:2024/05/22 14:52
本以为自己对dfs了解的可以了,可是这道题,我还是参看了别人的代码,自己设计的dfs不论怎样跳出,一直TLE。。。伤不起啊。。。
里面是各种return。。。。。。
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int vis[20],len[20],n,aver;int dfs(int i,int j,int amount){ if(amount<0||j<0) return 0; if(amount==0) { if(i==2) return 1; return dfs(i+1,n-1,aver); } if(!vis[j]) { vis[j]=1; if(dfs(i,j-1,amount-len[j])) return 1; vis[j]=0; while(j&&len[j]==len[j-1]) j--; } return dfs(i,j-1,amount);}int main(){ int k,i,flag; scanf("%d",&k); while(k--) { scanf("%d",&n); aver=0; for(i=0;i<n;i++) { scanf("%d",&len[i]); aver+=len[i]; } if(aver%4) { printf("no\n"); continue; } else { aver/=4; sort(len, len+n); if(len[n-1]>aver) { printf("no\n"); continue; } memset(vis,0,sizeof(vis)); flag=dfs(0,n-1,aver); if(flag) printf("yes\n"); else printf("no\n"); } } return 0;}
- zoj1909 Square dfs+优化(参考别人的)
- ZOJ1909 POJ2362 HDU1518 Square,很经典的DFS+剪枝!
- hdu1518 Square | ZOJ1909 | POJ2362 (dfs + 剪枝)
- zoj1909 Square
- ZOJ1909-Square
- HDU1518 & POJ2362 & ZOJ1909 Square(DFS,剪枝是关键呀)
- HDU1518 & POJ2362 & ZOJ1909 Square
- hdu 1518 Square (dfs搜索可参考poj1011)
- Square(DFS)
- Square(DFS)
- HDU1518 Square (DFS)
- hdu4393Digital Square(dfs)
- HDU1518 Square(DFS)
- Digital Square (DFS)
- DFS:HDU1518-Square(剪枝较多的DFS)
- zoj1909
- javascript变量声明(参考别人的)
- 汉诺塔 参考别人的
- Exchange 2010日志的容量规划
- stage类得作用(as)
- linux双系统U盘安装Debian6.0.3详细配置流程
- 结构体定义 typedef struct 用法详解和用法小结
- 子曾经曰过,一晃如隔世,三周荒废逝。
- zoj1909 Square dfs+优化(参考别人的)
- 关于真机安装ipa包的问题
- unix环境高级编程-4.8-umask函数
- 今天写一个JSP+Oracle的项目,遇到了 Listener refused the connection with the following error:ORA-12519:
- delete与delete[]需要注意的地方
- 内联函数和虚函数
- 通过uboot烧写yaffs文件系统
- stage与root
- c++学习总结