edges

POJ 2377 Bad Cowtractors 最小生成树

#include int N, M;struct node {    int idx, w;    struct node *next;};struct node edges[40032], *map[
糯米·2010-03-09 14:00

POJ3712Edges and More Edges

pku3712EdgesandMoreEdges #includeintmain(){intn,k;while(scanf("%d%d",&n,&k),!(n==0&&k==0)){if(k==1){printf("%d/n",0);continue;}if(2*k>n){printf("%d/n",n*(n-1)>>1);continue;}inta=0,b=0;a=(n-1)*n/2-(n-k
sTeVes·2009-11-23 18:00

kruskal算法（C++实现）

templateboolKruskal(EdgeNodet[]){//如果不连通则返回false//如果连通,则在t[0->n-2]中返回最小生成树intn=Vertices();inte=Edges(
yuanwenqun2·2009-10-10 15:00

kruskal算法（C++实现）

它用来生成一棵最小消耗生成树templateboolKruskal(EdgeNodet[]){//如果不连通则返回false//如果连通,则在t[0->n-2]中返回最小生成树intn=Vertices();inte=Edges
kongbu0622·2009-10-09 21:00

强连通分量

#include#incldue#include#include#define N1 50005using namespace std;struct Edge{    int a, b;}edges[N1
从零开始·2009-09-16 11:00

pku 2983 Is the Information Reliable?(差分约束系统)

#includeusingnamespacestd;structEdge{intx,y,dist;}edges[200005];intedge_num,N,M;intdist_array[1005];voidAddEdge
logic_nut·2009-08-27 14:00

pku 1201 Intervals(差分约束系统)

(1)同时有0usingnamespacestd;constintmax_n=50005;structEdge{intto,weight,next;}edges[max_n*4];intedge_num
logic_nut·2009-08-23 12:00

PKU1737 解题报告 Connected Graph __高精度加法，乘法，减法，组合数

Timelimit:1Seconds  Memorylimit:30000K题目内容DescriptionAnundirectedgraphisasetVofverticesandasetofE∈{V*V}edges.Anundirectedgraph
SwordHoly·2009-08-11 16:00

几种最短路的模板

int edges[N][N],d[N],n;   4.          5.      void dijkstra(int v)  
从零开始·2009-07-30 22:00

Floyd-Warshall

iostream> #include <vector> using namespace std; typedef struct{ int vexs[10]; int edges
Dustman·2009-06-05 16:00

Bellman-Ford Dijkstra SPFA

queue> #include <vector> using namespace std; typedef struct{ int vexs[10]; int edges
Dustman·2009-06-05 16:00

关键路径

> #include <algorithm> using namespace std; typedef struct{ int vexs[10]; int edges
Dustman·2009-05-31 15:00

求有向图的强连通分量

gt; //有向图的强连通分量 //翻转边集 深度优先遍历 using namespace std; typedef struct{ int vexs[10]; int edges
Dustman·2009-05-31 03:00

Kruskal算法

* 结构: 图g用顶点数n和边集edges(优先队列)表示，两点是否连通用并查集实现。  * 算法：Kruskal算法   * 复杂度：
lzm·2009-04-10 19:00

Bellman-Ford Algo.

t=Bellman-Ford_algorithm 1 procedure BellmanFord(list vertices, list edges, vertex source) 2    // This
无界·2009-04-03 14:00

halcon边缘检测Filter Edges

凡是大于高阀值的一定是边缘；凡是小于低阀值的一定不是边缘；如果检测结果大于低阀值但又小于高阀值，那就要看这个像素的邻接像素中有没有超过高阀值的边缘像素：如果有的话那么它就是边缘了，否则他就不是边缘；halcon里面edges_sub_pix
juwen·2009-02-25 15:06

halcon边缘检测Filter Edges

凡是大于高阀值的一定是边缘；凡是小于低阀值的一定不是边缘；如果检测结果大于低阀值但又小于高阀值，那就要看这个像素的邻接像素中有没有超过高阀值的边缘像素：如果有的话那么它就是边缘了，否则他就不是边缘； halcon里面edges_sub_pix
juwen·2009-02-25 15:06

图(Graph)－邻接矩阵表示

public class AdjacencyWDigraph extends Graph { int n; // number of vertices int e; // number of edges
salmon_zl·2009-01-13 21:00

图(Graph)－边缘

1，抽象数据类型： public abstract class Graph { public abstract int vertices(); public abstract int edges(
salmon_zl·2009-01-13 21:00

字符串分割

{ public static void main(String[] args) { String s="zhou;wen;dong" String[] edges
zhouwendong006·2009-01-08 09:00

poj 3712 Edges and More Edges

poj3712EdgesandMoreEdgesDescriptionWhatisthemaximumnumberofedgesinanundirectedgraphGofnverticesthatavoidsak-matching?Notethatloopsandparalleledgesarenotallowedinthegraph.InputTheinputcontainsseveralte
Knight·2008-12-28 15:00

图形描述语言GraphML（3）:图形元数据

可增加的属性如下： 适用元素属性名称含义graph（数量信息）parse.nodes图中节点的数量parse.edges图中边的数量parse.maxindegree图中节点的最大“入度”parse.maxo
·2008-01-23 14:00

图----数据结构图论总结(三)

definem20typedefcharvertextype;typedefintedgetype;typedefstruct{       vertextype  vexs[m];       edgetype  edges
yunhaiC·2007-12-20 19:00

Lexical Analysis - Finite Automata

deterministicfiniteautomaton):从同一状态出发的边都标记有不同的符号可以把一个DFA用一个转置矩阵(transitionmatrix)表示，矩阵的第i行记录状态i向其他状态跳转的情况，edges
Snowdream·2007-09-06 22:00

[笔记]MiBench——嵌入式基准测试集

（Hennessy&Patterson，量化方法）测试程序：Auto/Industrial:basicmath,bitcount,qsort,susan(edges,corners,smoothing)
andrewshepherd·2005-02-14 23:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他