uva--10334+dfs+回溯
来源:互联网 发布:中国式逗小孩 知乎 编辑:程序博客网 时间:2024/06/09 17:51
通过穷举第一个元素使得dfs时状态转移变得简单
#include<iostream>#include<cstring>#include<cstdio>#include<queue>using namespace std;int a[100],ans,vis[100],flag;void dfs(int cur,int sum){ int i; if(cur==5) { if(sum==23) flag=1; return ; } for(i=1;i<=5;i++) { if(!vis[i]) { vis[i]=1; dfs(cur+1,sum*a[i]); if(flag) //这是剪枝 return ; dfs(cur+1,sum-a[i]); if(flag) return ; dfs(cur+1,sum+a[i]); if(flag) return ; vis[i]=0; } if(flag) return ; }}int main(){ int i; while(1) { for(i=1;i<=5;i++) scanf("%d",&a[i]); if(a[1]==0) break; memset(vis,0,sizeof(vis)); flag=0; for(i=1;i<=5;i++) { memset(vis,0,sizeof(vis)); if(flag) break ; vis[i]=1; dfs(1,a[i]); } if(flag) printf("Possible\n"); else printf("Impossible\n"); } return 0;}
0 0
- uva--10334+dfs+回溯
- uva--729+dfs回溯
- uva--639+dfs+回溯
- uva--331+dfs+回溯
- uva--208+dfs+回溯
- uva--10400+dfs+回溯
- UVA 225 - Golygons(dfs回溯)
- uva--301+dfs回溯穷举
- uva 11218 KTV(DFS+回溯)
- UVA 331 Mapping the Swaps (回溯+dfs)
- [UVA 307] Sticks (DFS回溯 + 剪枝)
- UVA 301 POJ 1040- Transportation DFS 回溯
- The Settlers of Catan uva dfs+回溯
- 【UVA】10318-Security Panel(DFS 回溯)
- UVa 140 Bandwidth(DFS 回溯 剪枝)
- UVa 225 - Golygons(DFS+回溯)
- UVA Getting in Line (DFS回溯)
- UVA Graph Coloring(DFS+回溯)
- IDL change the ticks
- [Android界面] 如何 去掉dialog的黑色背景和边框 DEMO
- 二月人员给予客户是人格教育
- Codeforces Round #272 (Div. 2) 题解
- 体育儿给我个就如同进入体检
- uva--10334+dfs+回溯
- LPC2478时钟模块详解
- 进程睡眠与唤醒函数
- mini2440串口控制GPRS模块程序
- 以图学习linux graphics -Mesa (computer graphics) 软件架构图
- 体育儿给我个就如同进入体检
- tomcat配置虚拟主机
- POJ2253 Frogger 【Dijkstra】
- 倒序输出链表 统计学生信息