http://poj.org/problem?id=3126搜索的时候注意1:首位不能有02:可以暂时有没有出现在目标数中的数字#include #include #include using namespace std;const int maxn=1e4+5;const int inf=0x7f...
分类：
其他好文 时间：
2015-03-14 19:49:14
阅读次数：
116
图算法的源代码、包含大量的注释，和最小生成树、最短路径、邻接表图深度广度优先搜索，邻接矩阵图深度广度优先搜索，欢迎借鉴
#include
#include
#define MAXVEX 20
#define INFINITY 65535
typedef char vertexType;
typedef int edgeType;
typedef int Boolean;
typedef int ...
分类：
编程语言 时间：
2015-03-12 22:38:07
阅读次数：
309
图的最短路径问题主要分为两类，单源最短路径问题和全对最短路径问题。单源最短路径问题指给点单个源点，求其到所有其它顶点之间的最短距离。而全对最短路径问题指所有顶点之间的最短路劲问题。此外对于单对最短路径问题，从渐进意义上来看，目前还没有比最好的单元算法更快的算法来解决这一问题。
一：单源最短路径问题
单源最短路劲问题根据其权重分为四类，当图G=(V,E)为无权图，直接使用广度优先遍历(这里不做介...
分类：
编程语言 时间：
2015-03-07 21:19:54
阅读次数：
309
广度优先搜索以源结点s为出发点，算法始终将已发现和未发现结点之间的边界，沿其广度方向向外扩展。也即算法需要在发现所有距离源结点s为k的所有结点之后才会去发现距离源结点距离为k+1的其他结点。 talk is cheap,show me the code!上具体的代码，最容易解释这一切。 该例...
分类：
编程语言 时间：
2015-03-07 15:35:31
阅读次数：
158
题意：有二个水壶，对水壶有三种操作，1)FILL(i)，将i水壶的水填满，2)DROP(i)，将水壶i中的水全部倒掉，3)POUR(i,j)将水壶i中的水倒到水壶j中，若水壶 j 满了，则 i 剩下的就不倒了，问进行多少步操作，并且怎么操作，输出操作的步骤，两个水壶中的水可以达到C这个水量。如果不可能则输出impossible。初始时两个水壶是空的，没有水。
简单题目，纯属练习。。。跟这个类似的...
分类：
其他好文 时间：
2015-02-28 23:04:34
阅读次数：
237
【题意】
给定4*4的棋盘，每个位置上为"B"、"W"或" "，表示黑棋、白棋或空格。定义目标棋局为有一行、一列或一条对角线上有相同颜色的四个子。黑白交替下，开始时任意一方先下，求最少多少步能达到目标棋局。
【分析】
首先定义变量：
基本 q（1）wt[2][2]记录空格位置
（2）int p[4][4]记录值，黑棋存1，白棋存2，空格存0
哈希表 ...
分类：
其他好文 时间：
2015-02-24 12:38:42
阅读次数：
137
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
图的广度优先/层次 遍历(BFS) c++ 队列实现
分类：
编程语言 时间：
2015-02-21 08:36:33
阅读次数：
290
上一篇写了DFS的邻接矩阵和邻接表的，这篇再写一下BFS的
先大概讲一下BFS ， 全名广度优先搜索，没有回溯和探查，逐层遍历，采用队列实现
先访问当前顶点v, 然后访问v的各个未被访问过的邻接顶点，然后在一次访问v的各个邻接顶点的未被访问的邻接顶点
代码实现如下 ：
void BFS (Graph &G , int v ) {
int i , w , n = G.Number(); /...
分类：
编程语言 时间：
2015-02-07 17:29:05
阅读次数：
183
