miao6664659的专栏

http://blog.youkuaiyun.com/qinaide_lixiaoshuo/article/details/7770958其实,并查集是一个非常巧妙的思路,有时候就很佩服这个创造出此算法的神人,呵呵.算法思想我想就不在讲了,如果不会的话,就画个图然后看着图按照程序一步一步推导一边,或者,调试一轮 都可以的.主要我想讲一下算法的优化.首先find()函数.请看int find

http://blog.youkuaiyun.com/hackerain/article/details/6039194#pragma once#include using namespace std;//#define MAX 1000000#define MAX_VERTEX_NUM 20typedef enum{DG,DN,UDG,UDN}GraphKind;typedef str

转载:http://dongxicheng.org/structure/basic-graph-search/1. 介绍本文介绍了比较初级的图搜索算法，包括深度优先遍历，广度优先遍历和双向广度优先遍历。2. 深度优先遍历DFS2.1 算法思想从图中某个顶点v开始，访问此节点，然后依次从v中未被访问的邻接点出发深度优先遍历图，直到图中上所有和v有路径相通的顶点都被访问；若此时图中

转载自JulyJuly  http://blog.youkuaiyun.com/v_JULY_v/article/details/61264062.求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。以下首先贴出来我的代码:将连通图首先序列化为若干条线性队列。然后从后往前查找线性队列的相同的值，这个值就是割点。如果不存在，则不存在割

http://poj.org/problem?id=1062http://blog.youkuaiyun.com/hopeztm/article/details/7803755这道题我首先想到了dfs而没有想到最短路径下面是我初始的代码：结果一直是错误的，是由于没有考虑到回路的原因：#include#include #includeusing namespace std;int M,N

http://blog.youkuaiyun.com/wangjian8006/article/details/7875157using namespace std;#define MAXM 900#define MAXV 30#define INF 1<<29int map[MAXV][MAXV],n,d[MAXV],vis[MAXV];void prim(){ int i,j,mi,v;

转载自：1.July  http://blog.youkuaiyun.com/v_JULY_v/article/details/61264066、寻找迷宫的一条出路（o：通路； X障碍）  char Maze[MAX_SIZE][MAX_SIZE] = {{'X','X','X','X','X','X','X','X'},                                 {

http://blog.youkuaiyun.com/zck921031/article/details/7688820http://blog.youkuaiyun.com/ffq5050139/article/details/7850220就是一道最小生成树的题目，说xx到xx的路以修好，令其权值为0就可以了。DescriptionThere are N villages, which are

http://blog.youkuaiyun.com/w397090770/article/details/8032898#comments以下是我自己的解法：以后如果有新的解法会持续更新的 首先给出一个我的自己的结构，没有按照题目的接口，之后按照题目的接口，能够写出来效率更加高的算法。首先贴出如下代码：#define N 5int Edge[N][N];int set[N];v

http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduction.htm引言——由一个问题引出的算法考虑以下问题[例1] 最短路径问题现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图1所示，试找出从结点A到结点E的最短距离。

http://blog.youkuaiyun.com/tiantangrenjian/article/details/6744484问题参考：   http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduction.htm#example1       现有一张地图，

http://blog.youkuaiyun.com/hackerain/article/details/6055946#define MAX_VERTEX_NUM 20#define MAX 1000000000typedef struct{ std::string vexs[MAX_VERTEX_NUM]; int edges[MAX_VERTEX_NUM][MAX_VERTEX_NUM];