题意：本题的题意是给你三个杯子，第一二个杯子是空的，第三个杯子装满水，要求是量出一定容量d升的水。若是得不到d升的水，那就让某一个杯子里面的水达到d‘，使得d'尽量接近d升。 解题思路：本题是给出初始状态，让你寻找一条通往目标的路径，此题也可看成是有向图中在起点和目标点之间寻找一条最短路径，但是这个 ...
分类：
其他好文 时间：
2017-08-13 11:06:51
阅读次数：
246
题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。 刚開始a。b是空的，c是满的，如今要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满 问倒到容量为d时，倒水的最小体积是多少。假设不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积 解题思路：刚才时以为直接b ...
分类：
其他好文 时间：
2017-07-22 18:28:35
阅读次数：
222
题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。 刚開始a，b是空的，c是满的，如今要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满 问倒到容量为d时，倒水的最小体积是多少。假设不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积 解题思路：刚才时以为直接b ...
分类：
其他好文 时间：
2017-07-22 18:18:48
阅读次数：
121
好久不看都快忘了... 一些奇怪的问题可以归为隐式图的遍历 NEUOJ544 Problem Description there is an old saying,"You can not do anything without water"or"Water is the source of lif ...
分类：
其他好文 时间：
2017-07-19 01:14:59
阅读次数：
208
1.题目描写叙述：点击打开链接 2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态怎样转移，以及状态怎样判重，怎样推断当前状态是否和目标状态同样。至于求解最短路就是经常使用的BFS就可以。接下来我们逐一展开讨论。 1.状态的定义：看到这道题，猛一下会想着把 ...
分类：
其他好文 时间：
2017-05-30 16:21:34
阅读次数：
241
Language: Default It's not a Bug, It's a Feature! Time Limit: 5000MS Memory Limit: 30000K Total Submissions: 1353 Accepted: 516 Description It is a cu ...
分类：
其他好文 时间：
2017-05-27 15:21:10
阅读次数：
289
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a magical brush which can paint an ...
分类：
编程语言 时间：
2017-04-02 21:49:13
阅读次数：
292
Δ路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条凑够初始状态到终止问题的最优路径， 而不是像回溯法那样找到一个符合某些要求的解。 八数码问题就是路径查找问题背景下的经典训练题目。 程序框架 process() 初始化vis数组，初始化初始节点到目标节点的移动距离 dfs()搜索到每一个节点， ...
分类：
其他好文 时间：
2017-02-05 10:44:28
阅读次数：
209
许多工业与科学计算问题都可以转化为在图中寻路问题。启发式的寻路方法将问题表示为一个图，然后利用问题本身的信息，来加速解的搜索过程。一个典型的例子是有一些通路连接若干城市，找出从指定起点城市到指定终点城市的路径。但是有些问题不存在如此明显的事先定义好的图，它们的图是隐式图，也就是说，问题给定了搜索起点... ...
分类：
编程语言 时间：
2016-11-01 21:13:46
阅读次数：
291
链接：http://vjudge.net/problem/UVA-658 分析：Dijkstra求隐式图最短路。 ...
分类：
其他好文 时间：
2016-09-24 19:02:54
阅读次数：
184
