题目链接：点击打开链接
题目描述：补丁在修bug时，有时也会引入新的bug，假设有n(n
解题思路：
首先思考动态规划是否可行？显然某个状态经过多次补丁修过之后可能会回到某一状态，并不是DAG，如果使用记忆化搜索会出现无限递归
正确的做法：把每个状态看成结点，状态转移看成边，转化成图论中的最短路径问题，然后使用Dijkstra算法求解。不过这道题和普通的最短路径问题不一样：...
分类：
其他好文 时间：
2015-08-12 21:42:48
阅读次数：
124
题意：有n个点站成一排，相邻距离为1，每个点 i 可以联系上距离自己 x 的点并且花费Ci，其中Li<=x<=Ri，从点1开始，求联系到每个点的最少费用。
思路：边太多，不可能建完边后再求最短路，感觉有点像隐式图，然后就是巧妙用到Dijstra，需要注意到的就是，这里是每个点有权值而不是边，那么dist[i]表示从1到 i 的花费再加上点 i 的花费，这样每个点就只会被更新一次，更新后在以后就不会再次被更新了，这里用到并查集把已经更新的点得father指向还没被更新的点。...
分类：
其他好文 时间：
2015-08-09 15:37:00
阅读次数：
224
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node{
int x,y;
};
int a,b,tar;
node prestate[1010][1010];
int ope[1010...
分类：
其他好文 时间：
2015-04-25 09:24:56
阅读次数：
152
1.题目描述：点击打开链接
2.解题思路：本题是迷宫问题，典型的BFS解法。不过首先应当确定状态是什么。根据题意描述：筛子的坐标+筛子的前面和顶面即构成了一个状态。这样以来，其实本题有点类似于隐式图的搜索。那么状态是怎么逐步扩展的呢？由于筛子每次都有四个方向可以滚动，因此通过判断滚动后的新状态是否合法即可扩展开来。不过向左，向右滚动需要提前打表，列出24种顶面是u，正面是f的右侧面值。详细部分见...
分类：
其他好文 时间：
2015-04-05 09:06:00
阅读次数：
134
题意：有3个有一定容量的杯子，给定一个水的量。问是否能让一个杯子装这个给定容量的水，以及所需要倒来倒去的水的最小量。如果不能，则能倒出的比给定容量小但最接近的量，以及所需要进行倒的水的最小量。
思路：虽然是隐式图搜索的问题，其实和之前数据结构基础章节的图的题很类似，就是一个状态转换，然后深搜或宽搜。只不过这里状态的变换不是像之前那样是固定的，可以用一个多维数组来表示；这里的变换是倒水后三个杯子的...
分类：
其他好文 时间：
2015-03-18 14:07:28
阅读次数：
120
Farm Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)
Total Submission(s): 670 Accepted Submission(s): 258
Problem Description
“Farm Game” is one...
分类：
其他好文 时间：
2015-03-16 21:22:07
阅读次数：
128
题目链接
题意：补丁在修正bug时，有时也会引入新的bug。假定有n个潜在的bug m个补丁，每个补丁用两个长度为n的字符串表示，其中字符串的每个位置表示一个bug，第一个串表示打补丁之前的状态('-'表示该bug必须不存在，’+‘表示必须存在，0表示无所谓，第二个串表示打补丁之后的状态(-'表示不存在，’+‘表示存在，0表示不变)。每个补丁都有一个执行时间，你的任务使用最少的时间把一个...
分类：
其他好文 时间：
2014-12-04 01:02:42
阅读次数：
309
题目：hdoj 1226 超级密码
分析：这题属于隐式图搜索，状态不是很明显，需要自己建立。
其实搜索说白了就是暴力。
这个题目就是，首先对给出的可以组成的所有的数依次枚举，长度从小到大。
比如第一组样例，因为0不能出现在首位，那么我们枚举首位为1 和 7 看看漫步满足，
满足的话枚举第二位10 11 17 以及 70 71 77 顺便保存他们取余 n 之后的值，这样就可以剪枝...
分类：
其他好文 时间：
2014-10-19 15:43:02
阅读次数：
236
题目：HDU5012Dice(隐式图搜索）
题目大意：给你一个两个晒子...
分类：
其他好文 时间：
2014-09-15 17:47:09
阅读次数：
161
Sawtooth Puzzle
Time Limit: 10 Seconds Memory Limit: 65536 KB
Recently, you found an interesting game called Sawtooth Puzzle. This is a single-player game played on a grid with 3 x 3 cells....
分类：
其他好文 时间：
2014-09-11 09:42:44
阅读次数：
248
