今天看到个很经典的迷宫问题，这个太经典了 非常适合研究算法方面。迷宫无非就是一个地图然后找出走出迷宫的线路，经典的递归问题。废话不多说直接看吧！1.经典迷宫2.复杂迷宫问题3.最优路线迷宫问题1.经典迷宫先看地图从图上标出的起点到终点找出线路的算法先看地图，地图无非就是一个二维的数组，用某个标记标记...
分类：
其他好文 时间：
2015-01-31 17:52:17
阅读次数：
207
独立写查错不能，就是维护一个次短路的dist题意：给定一个有向图，问从起点到终点，最短路+比最短路距离长1的路的个数。Sample Input25 81 2 31 3 21 4 52 3 12 5 33 4 23 5 44 5 31 55 62 3 13 2 13 1 104 5 25 2 75 2...
分类：
其他好文 时间：
2015-01-30 19:24:46
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目分析：输入起点和终点，顶点的个数，已连通的边。 输出起点到终点的最短路径，若不存在，输出-1。注意事项：1.可能有多条路径 2.要判断不存在连通路径的情况/*畅通工程续Time Limit: 3...
分类：
其他好文 时间：
2015-01-28 14:28:33
阅读次数：
149
问题描述：给定一个大小为N*M的迷宫。迷宫有通道和墙壁组成，每一步可以向邻接的上下左右的通道移动。请求出从起点到终点所需要的最小步数。
例如，N为10， M为10，输入的迷宫如下表示，其中S表示起点，G表示终点，"."表示通道，“#”表示墙壁 #S######.#
......#..#
.#.##.##.#
.#........
分类：
其他好文 时间：
2015-01-27 11:23:05
阅读次数：
141
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目分析：比较简单的最短路算法应用。题目告知起点与终点的位置，以及各路口之间路径到达所需的时间，要求输出起点到终点的最短时间。/*最短路Time Limit: 5000/1000 MS (Java/...
分类：
其他好文 时间：
2015-01-27 00:17:39
阅读次数：
269
原题地址教科书般经典的动归题目，也可以看作是地图寻路问题。例如word1="ceab"，word2="abc"，构造如下地图。其中"^"表示起点，"$"表示终点，则题目转化成了寻找一条从起点到终点的最短路径。 a b c c ^ . . e . . . ...
分类：
其他好文 时间：
2015-01-23 06:07:39
阅读次数：
115
链接： POJ2935
题意：
6 X 6的地图 格子和格子可能有墙 整个地图中有三道墙 求起点起点到终点的路径
本题中的墙可以理解为某a位置的X方向不能走 即用一个三维数组map[x][y][z]表示（x,y）的Z方向不能走
关于记录路径可以用一个pre数组记录每个坐标的前一个坐标的复合值 最后倒序输出方向即可
...
分类：
其他好文 时间：
2015-01-20 15:45:50
阅读次数：
151
题目：有一个载重无限的卡车运输货物，在城市中每条道路有一个能承受的最大重量，
现在从一个城市到另一个城市运送货物，问最大的运输重量。
分析：图论，最短路，最小生成树。找一条从起点到终点的路径，使得其中最窄的路段最宽。
从起点开始不断向周围扩散，像dijstra算法和prime算法一样，只是维护最大值即可。
说明：道路是双向的，重复的路径认为是...
分类：
其他好文 时间：
2015-01-15 00:32:53
阅读次数：
256
题目链接：http://poj.org/problem?id=3984分析：直接深搜从起点到终点，如何取最短路线，其实只要优先向下或向右走即可。#include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-12-16 19:09:07
阅读次数：
143
我说这题怎么看着觉得怪怪的。。。PoPoQQQ给出了解答："给定一个有向图，与起点和终点相连的边只能走一次，剩下的边可以走无数次，问起点到终点可以走多少个人"题目翻译错了233好了，那不就是裸的网络流了吗？ 1 /*******************************************...
分类：
其他好文 时间：
2014-12-13 23:18:35
阅读次数：
256
