- 博客(5)
- 收藏
- 关注
RSS订阅原创 Graham算法（计算凸包周长）
struct Point { double x,y; }; Point point[1003]; Point stack[1003];//把构成凸包的点存到stack中,存入点的个数为top个 int c,n,top; double l,r; int multi(Point p0,Point p1,Point p2) { retu
2014-05-30 09:20:51
961
转载 【用结构体数组完成最小生成树+并查集】
#include #include #include using namespace std; typedef struct Line { int u; int v; int w; }; const int MAXN=110; int arr[MAXN]; Line lines[MAXN*MAXN/2]
2014-05-29 11:15:52
570
转载 POJ 2492[带权并查集]
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 25074 Accepted: 8159 Description Background Professor Hopper is researching the sexual be
2014-05-29 11:06:25
701
转载 HDU1232 并查集有趣解说
转自http://hi.baidu.com/nicker2010/item/9b593c2019c720846f2cc3ee 并做了适当排版 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最
2014-05-26 21:23:07
533
原创 邻接表存图（出边表+入边表）
#include "stdio.h" #include "stdlib.h" #include "string.h" #include "malloc.h" #define MAX 100 struct ArcNode { int adjvex;//临接的边序号. ArcNode *next;//下一个节点 }; struct Vnode { int
2014-05-16 12:33:23
4915
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人