POJ 1011 Sticks DFS+剪枝
来源:互联网 发布:linux mysql dump文件 编辑:程序博客网 时间:2024/05/29 13:21
#include <stdio.h>#include <algorithm>#include <cstring>using namespace std;bool cmp(int a,int b){return a > b;}int map[70];int a[70];int n,sum,m,flag;bool dfs(int s, int len, int x, int sum, int num){//printf("%d %d\n",s1,s2); if(s == num) return true;for(int i = x + 1; i <= n; i++){if(map[i] == 0){if(len + a[i] == sum){map[i] = 1;if(dfs(s+1, 0, 0, sum, num)) return true;map[i] = 0; return false;//剪枝}else if(len + a[i] < sum){map[i] = 1;if(dfs(s, len+a[i], i, sum, num)) return true;map[i] = 0;if(len == 0) return false;//剪枝 while(a[i] == a[i+1])//剪枝 i++;}}}return false;}int main(){int i,j,t;while(scanf("%d",&n), n){flag = 0;sum = 0;for(i = 1;i <= n; i++){scanf("%d",&a[i]);sum += a[i];}sort(a+1,a+n+1,cmp);//剪枝//dfs(0,0,0,8);for(i = a[1];i <= sum; i++)//剪枝{if(sum % i == 0)//剪枝 { memset(map, 0, sizeof(map)); if(dfs(1, 0, 0, i, sum/i)){ printf("%d\n", i); break;}}}}}http://www.cnblogs.com/mycapple/archive/2012/08/14/2638430.html
0 0
- poj 1011Sticks(DFS +剪枝)
- POJ 1011 Sticks dfs + 剪枝
- POJ 1011 Sticks DFS+剪枝
- poj 1011 Sticks -----dfs+剪枝
- POJ 1011 Sticks (DFS + 剪枝)
- POJ 1011 Sticks DFS 剪枝
- poj 1011 Sticks 【DFS】+【剪枝】
- [POJ 1011]Sticks(DFS剪枝)
- poj 1011 :Sticks (dfs+剪枝)
- POJ 1011 Sticks dfs+剪枝
- poj 1011 Sticks(dfs+剪枝)
- POJ 1011 Sticks DFS+剪枝
- POJ 1011 sticks DFS+剪枝
- poj 1011 Sticks (DFS剪枝)
- poj-1011-Sticks-(dfs+剪枝)
- poj 1011 Sticks DFS 剪枝
- poj 1011 Sticks解题报告【DFS+剪枝】
- poj 1011 sticks (dfs+剪枝)
- Jquery Base64源码
- POJ 2082 Terrible Sets 单调栈
- POJ 2311 Cutting Game SG函数
- POJ 3537 Crosses and Crosses SG函数
- POJ 2345 Central heating 高斯消元
- POJ 1011 Sticks DFS+剪枝
- POJ 2046 Gap BFS+哈希
- POj 2449 Remmarguts' Date K短路 A*+SPFA
- Plupload初步使用
- Flash开发资料收集
- 使用Mybatis-Generator自动生成Dao、Model、Mapping相关文件
- POJ 3134 Power Calculus 迭代加深搜索
- 收藏的常用网站整理
- SVM笔记