题目链接：Tempter of the Bone
第一次做剪枝的题目，剪枝，说实话研究的时间不短，好像没什么实质性的进展，遇到题目，绝对有会无从下手的感觉，剪枝越来越神秘了。。。。
HDU1010一道剪枝的经典题目，自己当初想用BFS过，提交了10几遍WA，后来查了是剪枝终于死心了
PS:第一次写剪枝题目，用了一个模拟地图来做奇偶性的判定条件进行剪枝，大牛们写的那种俺...
分类：
其他好文 时间：
2014-07-15 22:29:22
阅读次数：
263
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
题意：
制作一个体积为Nπ(N
设从下往上数第i(1 Ri+1且Hi > Hi+1。
由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。
令Q = Sπ
请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。
（除Q外，以上所有数据皆为正整数）
分析：
表面积只和底面圆面积和各层侧面积有关...
分类：
其他好文 时间：
2014-07-13 17:34:49
阅读次数：
194
木棒
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 118943 Accepted: 27429
Description
乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治...
分类：
其他好文 时间：
2014-07-13 15:45:01
阅读次数：
253
2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类：
编程语言 时间：
2014-07-12 13:01:38
阅读次数：
728
Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
There ar...
分类：
其他好文 时间：
2014-07-09 12:05:42
阅读次数：
183
深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。
通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类：
其他好文 时间：
2014-07-08 20:34:20
阅读次数：
271
HDU 4770 Lights Against Dudely
题目链接
题意：给定灯，有一盏灯可以旋转，问最少几个灯可以照亮.的位置，并且不能照到#
思路：暴力求解，先枚举特殊的灯，再枚举正常的灯，要加剪枝，不然会TLE
代码：
#include
#include
#include
using namespace std;
const int INF = 0x...
分类：
其他好文 时间：
2014-07-08 18:23:55
阅读次数：
196
这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
这道题和poj的拯救少林神棍是一样的题目。
要用给出的小棍凑成等长的棍子，求能凑成的棍子的最小长度。
直观的包里思路就是枚举所有可能的长度，然后不停的测试小棍组合，先把小棍加入组合，然后不合适就推翻这一根小棍，再测试下一个小棍，直到推翻所有的小棍。
在枚举的时候，我们只需从最长的小棍长，枚举到小棍总长的一半就行了。然后如果再不符合的话，那么就说明所有小棍只能组合成一根棍子了。
我原先看过关于poj上拯救少林神棍这道题目的详细讲解。一个DFS搜索题，这里DFS共有四种剪枝方案：...
分类：
其他好文 时间：
2014-07-03 17:29:03
阅读次数：
161
