poj 1564 / zoj 1711 深搜 隐式图搜索
来源:互联网 发布:淘宝被投诉假冒伪劣 编辑:程序博客网 时间:2024/05/16 12:54
#include <stdio.h>#define maxm 1000#define maxn 13int buf[maxn], t, ans[maxm][maxn], tmp[maxn], n, w;void judge(){int i, j;for(i = 0; i < w; ++i){if(tmp[0] != ans[i][0])continue;for(j = 1; j <= tmp[0]; ++j)if(tmp[j] != ans[i][j])break;if(j > tmp[0])return;}for(i = 0; i <= tmp[0]; ++i)ans[w][i] = tmp[i];++w;}void print(){int i, j;for(i = 0; i < w; ++i){printf("%d", ans[i][1]);for(j = 2; j <= ans[i][0]; ++j) printf("+%d", ans[i][j]); printf("\n");}}void dfs(int sum, int p, int c){int i;if(sum == 0){tmp[0] = c-1;judge();return;}if(sum < 0)return ;for(i = p; i < n; ++i){tmp[c] = buf[i];dfs(sum-buf[i], i+1, c+1);}}int main(){int i;while(scanf("%d%d", &t, &n) != EOF){if(n==0)break;for(i = 0; i < n; ++i)scanf("%d", &buf[i]);w = 0;printf("Sums of %d:\n", t);dfs(t, 0, 1);if(w == 0)printf("NONE\n");elseprint();}return 0;}
0 0
- poj 1564 / zoj 1711 深搜 隐式图搜索
- HDU 1258&&POJ 1564&&ZOJ 1711 DFS
- poj 1103 & zoj 1142 Maze (图形模拟+简单搜索)
- poj 1096 & zoj 1063 Space Station Shielding (搜索 floodfill )
- NOIP 好题推荐(DP+搜索+图论)POJ ZOJ
- zoj 1711 || poj 1564 Sum It Up(DFS~~~去重~)
- zoj 3814 Sawtooth Puzzle(隐式图搜索)
- poj 1190 生日蛋糕 隐式图搜索
- zoj 1101 搜索
- zoj 1101 二分搜索
- ZOJ 2562 数论+搜索
- 【ZOJ】2580【搜索】【suduku】
- [ZOJ 2961] Spinlock [搜索]
- zoj 2412 搜索
- zoj 1002回溯搜索
- POJ 2243 ZOJ 1091 UVaOJ 439 Knight moves(BFS广度优先搜索)
- ZOJ1530 POJ1426 Find The Multiple 广度优先搜索,ZOJ可以AC,POJ给我TLE了。。。
- POJ 2286 HDU 1667 ZOJ 2396 The Rotation Game IDA*迭代加深搜索
- 自定义ListView的Adapter
- Java - static和C++ static的区别
- ResourceBundle和Properties
- 序问题可
- 使用git-flow来帮助管理git代码
- poj 1564 / zoj 1711 深搜 隐式图搜索
- Linux的vi编辑器练习
- SQL 处理表重复记录(查询和删除)
- 本文专注于<递归算法和分治思想>[胖虎学习算法系列]
- Linux date命令的用法
- Android自定义捕获Application全局异常
- 一个字节造成的巨大性能差异——SQL Server存储
- 按特殊字符分隔字符串
- ORA-00054: 资源正忙,要求指定 NOWAIT