http://poj.org/problem?id=3278大致题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的= = 自卑ing。。。水题水题，三入口的BFS注意的地方有二：1、...
分类：
其他好文 时间：
2015-05-18 01:02:31
阅读次数：
175
相邻方案Description有一个5*5的矩阵，每个元素只可能是H或者J。我们现在需要选择7个相邻的格子使得H的数量小于J的数量。其中，拥有公共边的两个格子可以被称为相邻的格子。对于任意一种输入的5*5矩阵，请输出满足上述条件的方案总数。Input Format共5行，表示矩阵情况。（每一个元素只...
分类：
编程语言 时间：
2015-05-16 20:09:37
阅读次数：
122
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点，一点处理不好就要TLE。 题意很简单，就是找到一个n的倍数m，要求m里包含的不同数字最少。 做这道题要有数论的知识：对于任意的整数n，必然存...
分类：
其他好文 时间：
2015-05-16 18:18:30
阅读次数：
98
题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。用深搜。奇偶性剪枝：如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗需要走奇数步。同理，如果狗所在...
分类：
其他好文 时间：
2015-05-15 21:19:35
阅读次数：
193
// poj3009 Curling 2.0
// dfs水题，开始的时候没有想到在走了10步以后就不走了这个重要的剪枝，
// 结果tle了。。。
// 后来想了个vis数组记录走过的路径，结果发现并不能这样标记，因为每个点可能
// 走多次，所以这样是不对的
//
// 哎，继续练吧，水题都差不多搜了一个小时，哎，。。。
#include
#include
#include
#incl...
分类：
Web程序 时间：
2015-05-15 17:55:35
阅读次数：
104
我了个草，这个题明明bfs不知道谁挂了个dfs+剪枝的标签。。。
从起点bfs一步一步搜，碰到X判断是不是终点，如果是终点就结束，如果为‘.',那么把该位置改成X，坐标入队。
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 505;
const int dir[4][2] = ...
分类：
其他好文 时间：
2015-05-15 12:06:11
阅读次数：
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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043思路分析： 搜索算法： A*算法，Heuristic函数：曼哈顿距离 剪枝技巧： 如果8数码问题中的初始状态的逆序数为奇数(除了’x’)，则不存在解；否则，存在解；代码如下：#include #in...
分类：
其他好文 时间：
2015-05-12 18:37:50
阅读次数：
143
acdream 1726 A Math game (DFS剪枝)...
分类：
其他好文 时间：
2015-05-12 01:44:40
阅读次数：
142
【题目链接：NYOJ-58】 经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。 我想，因为广搜需要的就是队列，所以相比递归队列更耗内存？ 当然DFS并不像上图所说，需要用栈，而是运...
分类：
其他好文 时间：
2015-05-11 20:04:33
阅读次数：
310
