http://acm.hdu.edu.cn/showproblem.php?pid=5012 保存骰子的状态，然后用dfs搜索 ...
分类：
其他好文 时间：
2016-07-19 18:57:30
阅读次数：
105
dfs搜索每个字母对应的数字 剪枝： 1.当一列上三个数a b c都已知时，如果 (a+b)%n!=c && (a+b+1)%n!=c 剪枝（+1是考量进位，注意&&） 2.考虑到我们根据每排数据剪枝的，我们可以改变一下搜索的顺序，按照字母从上往下，从右往左出现的顺序来搜 3.因为我们是从最低位开始 ...
分类：
其他好文 时间：
2016-06-19 23:07:37
阅读次数：
447
dfs搜索+剪枝 1.原棒可能的长度len：最长的小棒<=len<=所有小棒长度和sum and sum%len==0 2.dfs的参数：len、leftlen当前要拼的原棒剩下的长度、num剩下的小棒的个数、last上层dfs用的小棒序号+1，为避免重复，这次从last向后试探 3.剪枝： 1剪枝 ...
分类：
其他好文 时间：
2016-06-19 11:40:53
阅读次数：
202
题目大意 智能手机九点屏幕滑动解锁，如果给出某些连接线段，求出经过所有给出线段的合法的滑动解锁手势的总数。题目链接： 滑动解锁 题目分析 首先，尝试求解没有给定线段情况下，所有合法的路径的总数。可以使用dfs进行搜索。代码如下： 在上面的dfs搜索基础上，添加对已有线段的限制。9个点，维护 conn ...
分类：
其他好文 时间：
2016-05-28 19:15:19
阅读次数：
121
大意：有向图给定n-1条边然后给出每个点的权值，每个点的权值只能累加一次，问从根节点走，可以走k次能累计的最大点权和。
思路：本题可以进行两遍dfs操作，第一次为从叶子节点到跟节点的节点权值和。然后根据权值排序，然后根据排序后的下标，来进行第二遍dfs搜索即从当前到根节点的和。
输出前k大值即可。
#include
#include
#include
#define inf...
分类：
其他好文 时间：
2016-05-13 00:57:16
阅读次数：
158
N皇后问题
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。，由此演变出N皇后问题：
...
分类：
其他好文 时间：
2016-05-11 07:18:49
阅读次数：
159
Description
Kefa decided to celebrate his first big salary by going to the restaurant.
He lives by an unusual park. The park is a rooted tree consisting of n vertices with the root at vertex 1....
分类：
其他好文 时间：
2016-05-06 15:27:23
阅读次数：
164
题目链接—— http://acm.hdu.edu.cn/showproblem.php?pid=1241 首先给出一个n*m的字符矩阵，‘*’表示空地，‘@’表示油井。问在这个矩阵中有多少组油井区？ 每个点周围的8个点都可以与之相连。 从左上角的点开始向后枚举然后dfs搜索就可以了。记得记忆化。 ...
分类：
其他好文 时间：
2016-05-04 22:26:23
阅读次数：
182
简单搜索 练习一下回溯 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstream> 5 #include <string> 6 #include <algorithm> 7 #include ...
分类：
其他好文 时间：
2016-04-06 23:21:36
阅读次数：
138
【题意】 定义C数为只包含数字2和9的数，求[L,R]内能被C数整除的个数。 【思路】 Dfs预处理出C数，并去除其中倍数的情况。 Dfs搜索出现情况，奇数加，偶数减，当数值大于R时剪枝。 【代码】 ...
分类：
其他好文 时间：
2016-03-30 12:37:58
阅读次数：
171
