本文目的是对A*寻路算法所生成的路径进行一些人性化的调整，使其看起来不至于太机械化。关于A*算法的原理与实现，读者可以阅读其他资料，这里不再详细阐述。如何写估价函数A*寻路算法本质上是一个有方向性的广度优先搜索算法，它使用一个估价函数，来估测可能的最短路径，在每..
分类：
编程语言 时间：
2016-03-10 11:00:05
阅读次数：
236
图的邻接表表示 对图（有向或无向）G=<V,E>（为方便记，假定V=1,2,…,n）G=<V, E>（为方便记，假定V={1, 2, …, n}），其邻接表表示是一个由|V|个链表组成数组。对每一个u∈Vu ∈ V，链表Adj[u]称为相应顶点u的邻接表。它包括G中全部与u相邻的顶点。每一个邻接表中
分类：
编程语言 时间：
2016-03-02 20:00:31
阅读次数：
304
思路是广度优先搜索+优先队列+路径打印 优先队列详见：http://www.cnblogs.com/luosuo10/p/5194788.html #include <iostream> #include<ctype.h> #include <queue> using namespace std;
分类：
其他好文 时间：
2016-02-20 11:41:05
阅读次数：
216
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历。输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点。节点
分类：
其他好文 时间：
2016-02-17 17:13:56
阅读次数：
172
【例5】 8数码难题 【问题描述】: 在 3 * 3 的棋盘上，摆有八个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格。空格周围的棋子可以移到空格中。要求解的 问题是，给出一种初始布局 [ 初始状态 ] 和目标布局 [ 目标状态 ] ，找到一种移动的方法，实现从初始布局到目标布局的
分类：
其他好文 时间：
2016-02-06 22:14:58
阅读次数：
240
在为期一个星期的ACM集训之后，我就这样做了一个逃兵hhhh在这一个星期里面，学长讲了快速排序，二分三分搜索，矩阵快速幂，线段树，BFS（广度优先搜索）和DFS（深度优先搜索），邻接表和哈希表，结构体和优先队列，背包问题和动态规划。其中讲快速排序那天我还在考试，就没有去听，第二天找学长的时候也听得似...
分类：
其他好文 时间：
2016-01-24 12:54:17
阅读次数：
218
问题： 给定无向简单图的相邻矩阵，确定这个图是不是树定理1 一个无向图是树当且仅当在它的每对定点之间存在唯一简单通路。可以给出一个算法：使用广度优先搜索，能够遍历所有节点并且在访问一个节点之后。后面遍历的到的节点中不再包含这个节点。算法如下：数据结构： Mark数组存储节点是否被遍历过的，-1代表没...
分类：
其他好文 时间：
2016-01-17 13:27:23
阅读次数：
160
解题技巧： 1.将3*3矩阵的状态压缩成一个整数来表示，使用二进制位运算来进行状态转移。 2.使用广度优先搜索求最短路径，从1-9种状态转移进行尝试，保证第一次得到的答案是字典序最小的。 3.如果题目给出的状态为目标状态，也就是wwwwwwwww，则应该输出11（表示先按1位置一次，再按1位置...
分类：
其他好文 时间：
2016-01-09 13:57:19
阅读次数：
206
解题技巧：1.广度优先搜索 2.分离地图和人物位置状态 3.压缩人物位置状态为一个整数，以便去掉重复的状态#include #include #include #include using namespace std;struct Cor { int r, c; Cor(...
分类：
其他好文 时间：
2016-01-06 13:35:40
阅读次数：
187
Fire MazeTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 53(19 users)Total Accepted: 26(17 users)Rating: Special Judge: NoDescriptionAfter escap...
分类：
其他好文 时间：
2015-12-25 01:03:48
阅读次数：
267
