博客首页 → 最小生成树

最新文章列表

【最小生成树+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) 有1074人浏览 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) 有1392人浏览 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) 有1460人浏览 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) 有874人浏览 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) 有1141人浏览 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) 有1333人浏览 2012-02-05 14:13

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

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

浅析贪心算法

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

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics