博客首页 → 最小生成树

最新文章列表

【最小生成树+Prim】杭电 hdu 1102 Constructing Roads

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hd ...
最小生成树Prim 
panyanyany 评论(0) 有1093人浏览 2012-02-07 16:17

【最小生成树+kruskal】杭电 hdu 1879 继续畅通工程

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hd ...
最小生成树kruskal杭电并查集 
panyanyany 评论(0) 有1404人浏览 2012-02-06 10:40

【最小生成树+kruskal】杭电 hdu 1863 畅通工程

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hd ...
最小生成树kruskal并查集 
panyanyany 评论(0) 有1475人浏览 2012-02-06 10:06

【最小生成树+kruskal】杭电 hdu 1233 还是畅通工程

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hd ...
最小生成树kruskal并查集 
panyanyany 评论(0) 有884人浏览 2012-02-06 09:44

【最小生成树+Prim】杭电 hdu 1879 继续畅通工程

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hd ...
最小生成树Prim 
panyanyany 评论(0) 有1150人浏览 2012-02-05 14:30

【最小生成树+Prim】杭电 hdu 1863 畅通工程

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hd ...
最小生成树Primhdu杭电acm 
panyanyany 评论(0) 有1344人浏览 2012-02-05 14:13

【最小生成树+Prim】杭电 hdu 1233 还是畅通工程

第一次 Prim 思想初步实践版 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights ...
最小生成树Prim算法 
panyanyany 评论(0) 有1464人浏览 2012-02-05 12:59

浅析贪心算法

1.基本思路： a.顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 b.贪 ...
贪心最短路径最小生成树哈弗曼编码 
Touch_2011 评论(0) 有1499人浏览 2011-07-05 17:46

poj 1258 prim算法求最小生成树

  #include <stdio.h> #include <string.h> #define DEBUG #ifdef DEBUG #define debug(...) printf( __VA_ARGS__) #else #define debug(...) #endif #define N 100 #define MAX_INT 20 ...
最小生成树prim 
kenby 评论(0) 有2053人浏览 2011-03-07 17:11

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics