题意：n各节点其中1号是司令节点，叶子节点是收集信息的节点.现在破坏一些编使这个信息结构瘫痪（就是 让叶子节点和1号节点不连通）； 要求他切割的边的最大值最小，且和不能超过M解法：很普通的的二分答案，用树形DP判断这个解是否可行。 子啊 回溯合并的时候 如果这个边的cost>枚举的答案 肯定d...
分类：
其他好文 时间：
2014-07-30 09:47:33
阅读次数：
234
1 /* 2 之前的思想是用回溯的方式进行颜色的更新的！如果用回溯的方法的话，就是将每一个节点的颜色都要更新 3 通过子节点的颜色情况来判断父节点的颜色情况 ！这就是TLE的原因！ 4 5 后来想一想没有必要 ！加入[a, b] 区间有p管辖，那么tree[p]的颜色值就是[a, b]...
分类：
其他好文 时间：
2014-07-28 14:34:53
阅读次数：
245
就是回溯吧。。class Solution {public: void solveSudoku(vector > &board) { huisu(0,0,board); } bool huisu(int row,int col ,vector > &board...
分类：
其他好文 时间：
2014-07-27 23:16:19
阅读次数：
232
大风起。据《2014中国移动互联网用户行为洞察报告》 ，手机与Pad媒体日均接触时间占比已极42%——风高放火天。何妨以移动互联网营销二向箔，血洗一切既得利益者，还商业以文明。来龙——移动互联网营销及当今时代效果=数量*质量随上述恒等式回溯三大营销时代：1、传统营销时代营销效果=见面数*成交率见面数...
分类：
移动开发 时间：
2014-07-27 21:43:55
阅读次数：
274
这一章的内容是有关于正则表达式的匹配原理中一个很重要的内容：回溯。前面的内容基本已经包含了正则表达式的所有常用的内容（针对于NFA引擎）。这一章的目的是想在基础上更深入一点点，写一点关于匹配原理的内容。所以这章的内容会有些稍难。在讲回溯之前，我们先来看看正则表达式的引擎分类。正则表达式引擎 在汽车....
分类：
其他好文 时间：
2014-07-27 10:14:32
阅读次数：
197
http://acm.hdu.edu.cn/showproblem.php?pid=1518
Square
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8343 Accepted Submission(s): 270...
分类：
其他好文 时间：
2014-07-26 17:14:32
阅读次数：
254
数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-07-26 14:15:55
阅读次数：
242
题意：给你n根棍子跟它的边长，要你能用这些棍子组一个正方形
思路:回溯法
能组正方形条件：
1、棍子总长%4要等于0
2、不能出现棍子的长度大于正方形的边长
3、棍子数大于等于4
直接用回溯肯定会超时，所以我们需要来优化空间了
1、对于已使用的边，不能在它的子树中使用
2、由于题目是判断能不能组正方形，所以只要满足了条件，就直接结束！
所以AC代码：
#include
#in...
分类：
其他好文 时间：
2014-07-26 02:57:46
阅读次数：
226
题目：uva10400 - Game Show Math（回溯+剪枝）
题目大意：给出N个数，并且给出一个目标数值，要求用上面的数字（全部），并且顺序不能乱，然后用+-*/这些操作，问最终能不能得到目标数值。这里要注意给出的数会在【-32000，32000】之间， 并且要用除法的时候，只有在能整除的时候才能用。并且中间计算结果不能超过【-32000，32000】范围。如果超过这个操作不能...
分类：
其他好文 时间：
2014-07-26 02:30:46
阅读次数：
202
一条递归搜索法题目，使用递归搜索法，但是实际不用重复计算方格。
思路是：
1 每搜索一个方格就改变当前方格的值为 ‘*’，或者任何其他非'.'的值，代表该方格已经走过了
2 递归的时候不回复这个方格的值，就实际上不用重复搜索这个方格了，故此不用回溯
#include
#include
#include
#include
using namespace std;
int R,...
分类：
其他好文 时间：
2014-07-26 02:14:16
阅读次数：
227
