本题是经典的迷宫搜索问题了，使用广搜比使用深搜效率要高。
思路关键点：
1 从终点出发查找起点，这样方便记录路径
2 每次查找到下一个空格，可走方格之后，可以马上标识该格为不可走了
3 找到起点之后，马上可以返回
关键是第二点为什么会成立？
因为我们需要找最短路径，只要最先可以达到，那么就肯定是最短路径，不需要从其他方向进入了。...
分类：
其他好文 时间：
2014-10-29 10:53:23
阅读次数：
158
深入解析最短路径算法正文 第一节 问题的提出及解决方法 所谓最短路径问题，能够说有两种情况来描写叙述。 描写叙述一：在图论中，指的是寻找图中两个节点之间的最短距离。例如以下图 描写叙述二：在现实生活中，指的是找到从一个地方到还有一个地方的近期距离。例如以下图 上述两种情况的本质是一样的，即求一个点到...
分类：
编程语言 时间：
2014-10-28 19:41:39
阅读次数：
316
一、概念 1.斐波那契堆 斐波那契堆是可合并堆 在不涉及删除的操作（除去EXTRACT和DELETE）中，操作仅需O(1)的平摊运行时间 当EXTRACT和DELETE的操作数目较小时斐波那契堆能得到较好的运行效率。 斐波那契堆不能有效地支持SEARCH操作 用于解决诸如最小生成树和寻找单源最短路径...
分类：
编程语言 时间：
2014-10-26 09:04:15
阅读次数：
665
package practice;import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Scanner;/** * * 一个街区有很多住户，街区的街道只能为东西、南北两种方向。 * * 住户只可以沿.....
分类：
编程语言 时间：
2014-10-24 18:32:20
阅读次数：
172
题意 有n个村子 输入n 然后n-1行先输入村子的序号和与该村子相连的村子数t 后面依次输入t组s和tt s为村子序号 tt为与当前村子的距离 求链接所有村子的最短路径
还是裸的最小生成树咯
#include
#include
#include
using namespace std;
const int N=30,M=1000;
int par[N],n,m,ans;
struct...
分类：
其他好文 时间：
2014-10-23 10:45:21
阅读次数：
174
游戏开发属于软件开发中的一种，但又是非常特殊的一种。
游戏开发几乎可以用到软件设计中的任何一种算法，任何一种设计模式，任何一种编程思想，较普通的软件开发，难度相对要大一些。
游戏几乎模拟出一个完整的世界。
下面是我收集的一些常用的算法、设计模式及变成思想，欢迎拍砖和补充。
一 算法
1 随机数
常用于抽装备，暴击，闪避等
2 最短路径
用于地图中寻找到达指定位置的最短路径，dota...
分类：
编程语言 时间：
2014-10-22 01:09:22
阅读次数：
165
题意： 给定两个素数（四位数），求第一个数经过几次转换能够得到第二个素数。转换方式：是变换数中某一位的数字（第一位不能为零，其他的变换数字是0~~9），变换之后的数也为素数。
思路：bfs，搜索求最短路径，很容易就想到广度优先搜索；因为广度优先搜索，第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类：
其他好文 时间：
2014-10-21 21:43:38
阅读次数：
286
Dijkstra算法（单源最短路径） 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径...
分类：
其他好文 时间：
2014-10-21 17:23:26
阅读次数：
224
第一节、只有五行的算法——Floyd-Warshall（多源最短路径）p152 FW算法完整代码 1 #include 2 int main() 3 { 4 int e[10][10],k,i,j,n,m,t1,t2,t3; 5 int inf=99999999; //用inf(i...
分类：
其他好文 时间：
2014-10-21 13:47:08
阅读次数：
380
基本最短路算法集锦算法总结：①Dijkstra算法用的是贪心策略，每次都找当前最短路径的下一个最短距离点。所以不适合带有负权的情况。至于时间效率通过各种优化可以到达不同的程度。但是朴素的Dijkstra算法永远是最稳定的。②Bellman-Ford算法是Dijkstra的一种变式，它摒弃了贪心的策略...
分类：
其他好文 时间：
2014-10-21 13:42:32
阅读次数：
303
