![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 77
miao6664659
这个作者很懒,什么都没留下…
展开
-
HDU—1232 并查集
http://blog.csdn.net/qinaide_lixiaoshuo/article/details/7770958其实,并查集是一个非常巧妙的思路,有时候就很佩服这个创造出此算法的神人,呵呵.算法思想我想就不在讲了,如果不会的话,就画个图然后看着图按照程序一步一步推导一边,或者,调试一轮 都可以的.主要我想讲一下算法的优化.首先find()函数.请看int find转载 2012-12-03 10:29:56 · 463 阅读 · 0 评论 -
图的遍历 与创建 邻接表与临接矩阵
http://blog.csdn.net/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转载 2012-11-19 21:02:21 · 888 阅读 · 0 评论 -
算法之图搜索算法(一)
转载:http://dongxicheng.org/structure/basic-graph-search/1. 介绍本文介绍了比较初级的图搜索算法,包括深度优先遍历,广度优先遍历和双向广度优先遍历。2. 深度优先遍历DFS2.1 算法思想从图中某个顶点v开始,访问此节点,然后依次从v中未被访问的邻接点出发深度优先遍历图,直到图中上所有和v有路径相通的顶点都被访问;若此时图中转载 2013-01-02 19:36:14 · 974 阅读 · 0 评论 -
求连通图的割点(网易有道)
转载自JulyJuly http://blog.csdn.net/v_JULY_v/article/details/61264062.求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边,有向图不再连通,描述算法。以下首先贴出来我的代码:将连通图首先序列化为若干条线性队列。然后从后往前查找线性队列的相同的值,这个值就是割点。如果不存在,则不存在割转载 2012-12-17 16:43:11 · 1746 阅读 · 0 评论 -
Poj 1062 (受限制的)最短路径 DFS
http://poj.org/problem?id=1062http://blog.csdn.net/hopeztm/article/details/7803755这道题我首先想到了dfs而没有想到最短路径下面是我初始的代码:结果一直是错误的,是由于没有考虑到回路的原因:#include#include #includeusing namespace std;int M,N转载 2012-12-27 15:57:20 · 807 阅读 · 0 评论 -
kruscal 和 prim模板
http://blog.csdn.net/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;转载 2012-12-27 17:03:05 · 654 阅读 · 0 评论 -
寻找迷宫的一条出路 (o:通路,X障碍)
转载自:1.July http://blog.csdn.net/v_JULY_v/article/details/61264066、寻找迷宫的一条出路(o:通路; X障碍) char Maze[MAX_SIZE][MAX_SIZE] = {{'X','X','X','X','X','X','X','X'}, {转载 2012-12-13 11:07:24 · 1452 阅读 · 0 评论 -
POJ 2421 Constructing Roads 最小生成树
http://blog.csdn.net/zck921031/article/details/7688820http://blog.csdn.net/ffq5050139/article/details/7850220就是一道最小生成树的题目,说xx到xx的路以修好,令其权值为0就可以了。DescriptionThere are N villages, which are转载 2012-12-25 16:57:27 · 515 阅读 · 0 评论 -
小米面试题 朋友圈 并查集
http://blog.csdn.net/w397090770/article/details/8032898#comments以下是我自己的解法:以后如果有新的解法会持续更新的 首先给出一个我的自己的结构,没有按照题目的接口,之后按照题目的接口,能够写出来效率更加高的算法。首先贴出如下代码:#define N 5int Edge[N][N];int set[N];v转载 2012-12-07 21:59:51 · 2809 阅读 · 3 评论 -
动态规划系列之一 引言 :由一个问题引出的算法
http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduction.htm引言——由一个问题引出的算法考虑以下问题[例1] 最短路径问题现有一张地图,各结点代表城市,两结点间连线代表道路,线上数字表示城市间的距离。如图1所示,试找出从结点A到结点E的最短距离。转载 2012-12-04 14:52:49 · 719 阅读 · 0 评论 -
最短路径 动态规划
http://blog.csdn.net/tiantangrenjian/article/details/6744484问题参考: http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduction.htm#example1 现有一张地图,转载 2012-12-04 11:20:02 · 1302 阅读 · 0 评论 -
Floyd算法求最短路径
http://blog.csdn.net/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];转载 2012-11-20 09:27:22 · 1095 阅读 · 0 评论