题意：
给一个目标正方形边长和n个小正方形的边长，问是否可以用这n个小正方形填满目标正方形。
分析：
dfs不一开始就定好放入顺序，而是用已放入的个数代表深搜维度。
代码：
#include
using namespace std;
int box_size;
int n;
int size_num[16];
int col[64];
bool dfs(int cnt)
{
if...
分类：
其他好文 时间：
2015-05-19 22:40:15
阅读次数：
138
题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。用深搜。奇偶性剪枝：如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗需要走奇数步。同理，如果狗所在...
分类：
其他好文 时间：
2015-05-15 21:19:35
阅读次数：
193
深搜中与记录长度有关的题目，都差不多是这样的！还有邻接表的写法，不够熟！ 1 #include 2 3 using namespace std; 4 5 int ans; 6 7 bool vis[10005]; 8 9 struct edge {10 int u;11 i...
分类：
其他好文 时间：
2015-05-15 06:35:30
阅读次数：
133
题意：每组有n个字符串，每个串对应一个权值，给出一个手机按键表，每个数字键可对应按出几个字母，m个询问，给出一串数字（最后一位不计），求该数字串对应的权值最大的字符串（将数字串每个前缀对应的字符串输出）；思路：将n个字符串插入字典树，在串的查询操作上进行深搜以便更新最大值，并且每个数字对应几个字符，...
分类：
其他好文 时间：
2015-05-14 18:14:53
阅读次数：
115
http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1816做了一个晚上的题，真是弱爆了...其实就是深搜最短路，不过加了一个upper bound用来剪枝，因为数据比较小可以过！深搜还是要熟悉啊！ 1 #include 2 3 using .....
分类：
其他好文 时间：
2015-05-13 14:32:07
阅读次数：
2584
【题目链接：NYOJ-58】 经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。 我想，因为广搜需要的就是队列，所以相比递归队列更耗内存？ 当然DFS并不像上图所说，需要用栈，而是运...
分类：
其他好文 时间：
2015-05-11 20:04:33
阅读次数：
310
题目描述 这次是使用在线算法解决这个问题。 两个节点的最近公共祖先就是这两个节点的通路上深度最浅的那个节点。 可以通过一遍深搜把树转成数组：每次经过一个节点（无论是从父节点进入还是从子节点返回）时，把它放入数组。同时要记录每个节点在数组中最后一次出现的位置。 使用RMQ-ST算法预先计算2^k长度区...
分类：
其他好文 时间：
2015-05-09 23:18:38
阅读次数：
162
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4876
题意：给你N，l，k三个数，N代表N个数，从中任选k个数，然后
这k个数组成一个环，可以从这个环中选连续的1-k个数进行异或和
，把所得到的值填充到l的后面，使得有一个数r让l-r之间所有的整
整数都被这些异或和填满，求最大的r，也许表达的不太清楚，其实
就是找一个最大的r，使得给定的...
分类：
其他好文 时间：
2015-05-07 22:13:48
阅读次数：
149
