http://poj.org/problem?id=1564dfs三个参数 x,sum,k, x表示开始的坐标,sum表示当前的和,k表示这是一组答案中的第几个数,是用来记录路径的...调了好久没写出来...我写完之后答案会有重复.一开始想开一个boolean数组记录,这样第一组样例的3+1就只会....
分类：
其他好文 时间：
2015-07-17 15:51:55
阅读次数：
82
深度搜索剪枝还不是很理解贴上众神代码//http://blog.csdn.net/vsooda/article/details/7884772#include#includeusing namespace std;char map[10][10];int N,M,T;int di,dj,escape...
分类：
其他好文 时间：
2015-07-17 13:40:33
阅读次数：
232
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 100; 7 int stick[N]; 8 bool used[N]; 9 int n, snum, slen;10 11 bool dfs...
分类：
其他好文 时间：
2015-07-17 11:54:40
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113
题面：
Black And White
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1336 A...
分类：
其他好文 时间：
2015-07-16 22:23:31
阅读次数：
157
题目链接：点击打开链接
题目大意：给出n个字符串，要求组合后的串最短
#include
#include
#include
using namespace std ;
char str[12][22] ;
char s[300] , s1[300] ;
int vis[12] , min1 , n , l[12];
void dfs(int cnt,int k) {
//prin...
分类：
其他好文 时间：
2015-07-16 16:43:28
阅读次数：
89
小晴天老师系列——晴天的后花园Time Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天非常漂亮的后花园，打算以后退休之后在里面种种花，养养草，所...
分类：
其他好文 时间：
2015-07-16 13:56:34
阅读次数：
132
题意：给n(n<=40)个物品和背包的容量w以及背包能装的物品个数k,每个物品有一个重量,问在满足背包的限制的情况下最多可以装多少物品。思路做过类似的题目,第一反应就是爆搜每个物品的两个状态放和不放。2^40肯定不行，来剪枝吧。
先把物品从小到大排序。一个有效的剪枝就是,最大的k个物品的重量和小于w那么这个重量和就是答案了,也是搜索中比较极限的情况,避免了去做搜索。
这样可以水过了,几乎没跑时间...
分类：
其他好文 时间：
2015-07-16 09:50:40
阅读次数：
213
void dfs()//参数用来表示状态{ if(到达终点状态) { ...//根据题意来添加 return; } if(越界或者是不符合法状态) return; for(扩展方式) { if(扩展方式所达到状态合法) { ....//根据题意来添加 标记； dfs（）； 修改（剪枝）； (还原标记...
分类：
其他好文 时间：
2015-07-16 00:24:39
阅读次数：
186
第一个题目的意思是有n个城市和m个雷达。你最多可以用k个雷达，问使用最小多少的半径可以使k个雷达覆盖n个城市。
第二个是九野要从n个城市选择k个城市建造机场，问最小的最大城市距离是多少
都是舞蹈链+剪枝+二分计算路径
贴第二题代码
#include
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2015-07-15 22:55:53
阅读次数：
170
一开始最容易想到间隔最多为n，但是结点还是太多了，需要优化。剪枝1：预判一下并保存下一个可以放的位置距离之前的距离。这样可以减少很多判断。剪枝2：如果当前长度+剩下没放的程序*最短间隔如果大于等于ans，那么对答案没有贡献，可以剪去。优化：占用和不占用两种状态，如果横向来看可以压缩为int，判断时用...
分类：
其他好文 时间：
2015-07-14 17:25:39
阅读次数：
87
