强连通分量!
摘要：
强连通分量有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量(Strongly Connected Component, SCC)有向图和它的转置的强连通分量相同所有SCC构成一个DAG 1、强连通图。... 阅读全文
posted @ 2014-05-14 21:05 南宫伊枫 阅读(343) 评论(0) 推荐(0) 编辑
强连通分量
摘要：
有用+1编辑有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(... 阅读全文
posted @ 2014-05-14 20:33 南宫伊枫 阅读(289) 评论(0) 推荐(0) 编辑
ACM算法集锦
摘要：
kurXX最小生成树#include #include #include using namespace std;#define M 501#define LIM 20000000struct edg{ int u,v; int w;}all_e[M*M/2];bool operator > t; ... 阅读全文
posted @ 2014-05-09 11:47 南宫伊枫 阅读(1068) 评论(0) 推荐(0) 编辑
大数阶乘
摘要：
首先定义一个足够长的数组。拿10000的阶乘为例，最后的结果长度是35660位，所以我们定义一个40000个成员的数组就可以了。int result[40000];其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，例如：把124保存至数组中，保存结果应该是result[0] 4result... 阅读全文
posted @ 2014-05-07 17:23 南宫伊枫 阅读(212) 评论(0) 推荐(0) 编辑
ACM 算法模板
摘要：
目录 目录..............................................1 Graph 图论........................................3 | DAG的深度优先搜索标记................................... 阅读全文
posted @ 2014-05-07 11:25 南宫伊枫 阅读(501) 评论(0) 推荐(0) 编辑
hdu题型分类
摘要：
分类一（详细）：1001 整数求和 水题1002 C语言实验题——两个数比较 水题 1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008... 阅读全文
posted @ 2014-05-07 10:28 南宫伊枫 阅读(590) 评论(1) 推荐(0) 编辑
二分查找
摘要：
一、前言二分查找本身是个简单的算法，但是正是因为其简单，更容易写错。甚至于在二分查找算法刚出现的时候，也是存在bug的（溢出的bug），这个bug直到几十年后才修复（见《编程珠玑》）。本文打算对二分查找算法进行总结，并对由二分查找引申出来的问题进行分析和汇总。若有错误，请不吝赐教。二、二分查找是这样... 阅读全文
posted @ 2014-05-06 20:07 南宫伊枫 阅读(192) 评论(0) 推荐(0) 编辑
Bellman-Ford算法（最短路径）
摘要：
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richa... 阅读全文
posted @ 2014-05-05 15:56 南宫伊枫 阅读(365) 评论(0) 推荐(0) 编辑
poj 最短路径题目总会
摘要：
求最短路基本的算法：1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目：1.poj1062 昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个... 阅读全文
posted @ 2014-05-05 15:45 南宫伊枫 阅读(420) 评论(0) 推荐(0) 编辑
