图论算法小结
//邻接矩阵存储结构定义如下:
//邻接矩阵包含两种数组:顶点表和边表
#define MaxVertexNum 100 //顶点数目的最大值
typedef char VertexType; //顶点的数据类型
typedef int EdgeType; //带权图中边上权值的数据类型
typedef struct{
VertexType Vex[MaxVe...
分类:
编程语言 时间:
2015-03-12 17:09:00
阅读次数:
200
Qin Shi Huang's National Road System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4227 Accepted Submission(s): 1465
Problem Desc...
分类:
其他好文 时间:
2015-03-11 21:48:34
阅读次数:
136
自荐者和推荐者请留言
基本算法
贪心算法:贪心算法 作者:独酌逸醉
贪心算法精讲 作者:3522021224
递归和分治:递归与分治策略 作者:zhoudaxia
图论
图的遍历(DFS和BFS): 图的遍历 作者:jefferent
最小生成树(Prim算法和Kruskal算法): 贪心算法--最小生成树 作者:独酌逸醉
Dij...
分类:
编程语言 时间:
2015-03-11 17:18:33
阅读次数:
185
题目:一个01构成的图,求1的最大联通个数(相邻八个方向)。
分析:图论、搜索、floodfill。求解所有区域取最大即可。
说明:注意输出格式╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
char maps[30][30],buf[30];
int dxy[8][2] = {1,-1,1,0,1,1,0,-1,...
分类:
其他好文 时间:
2015-03-10 00:11:24
阅读次数:
237
部分代码与文档是早些时候收集的,出处找不到了,还请原作者看到后联系注明。
图切算法是组合图论的经典算法之一。近年来,许多学者将其应用到图像和视频分割中,取得了很好的效果。本文简单介绍了图切算法和交互式图像分割技术,以及图切算法在交互式图像分割中的应用。
图像分割指图像分成各具特性的区域并提取出感兴趣目标的技术和过程,它是由图像处理到图像分析的关键步骤,是一种基本的计算机视觉技术。只...
分类:
编程语言 时间:
2015-03-09 10:59:07
阅读次数:
1100
P1144 -- 恶魔城时间限制:1000MS 内存限制:131072KB 通过/提交人数:31/70状态:Accepted 标签: 图论-最短路二分无Description 上帝需要创造一位战士去消灭撒旦,这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有M条连接N个路口(从1到N编号)的街...
分类:
其他好文 时间:
2015-03-08 21:34:03
阅读次数:
282
1.题目描述:点击打开链接
2.解题思路:本题要求找最短的时间,乍一看想用动态规划解决,但可惜这种做法是行不通的,因为状态经过多次转移之后可能会回到原先的状态,即状态图不是DAG。因此联想到用图论上的最短路算法来解决。先把每个状态都看成一个结点,然后用Dijkstra算法解决即可,不过本题与普通的最短路问题略有不同:结点很多,多达2^n个,而且很多状态根本遇不到。所以没必要先把图储存好。(一般的...
分类:
其他好文 时间:
2015-03-07 17:18:35
阅读次数:
149
题目:两人轮流在n*n的平行四边形格子中放入黑白两色的棋子,
如果黑色方能给创造一个从1~n行的连续线段则黑方胜,否则白方胜利。
分析:图论,搜索。利用dfs或floodfill求解,寻找从顶端能到达低端的解即可。
说明:目标600题╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-03-06 15:54:59
阅读次数:
142
dijkstra算法 基本思想:某最短路径上的点与源点之间的最短路径必然也在改最短路径之上,采用贪心策略,每次选取当前最短路径即可。 1 void dijkstra(int n) 2 { 3 int num=1,i; 4 int min,pos; 5 vis[n]=1;...
分类:
编程语言 时间:
2015-03-06 00:54:25
阅读次数:
138
prim算法 基本思想:先从无向图中标记若干顶点,再从标记顶点中选择权值最小的边,且这条边的另一顶点未被标记,直到所有的点都已被标记。 算法实现:用数组vis表示点的标记情况,数组low表示与点关联的最小权值情况。 1 int prim(int n) 2 { 3 int i,...
分类:
其他好文 时间:
2015-03-05 23:36:34
阅读次数:
164