Agri-Net

【POJ 1258】 Agri-Net

【POJ1258】Agri-Net最小生成树模板Prim#include #defineINF0x3f3f3f3f usingnamespacestd; intmp[501][501]; intdis
ChallengerRumble·2015-07-03 15:00

poj 1258 Agri-Net 【最小生成树 基础题】

Agri-NetTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:43572 Accepted:17819DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthea
chenzhenyu123456·2015-05-29 23:00

POJ1258 Agri-Net 最小生成树

裸的最小生成树实现代码如下：#include #include #include usingnamespacestd; #defineINF999999999 #defineMAX505 intmap[MAX][MAX]; bools[MAX]; intdist[MAX]; intn; intprime() { memset(s,false,sizeof(s)); for(inti=1;imap[
AC_Gibson·2015-04-08 21:00

POJ 1258 Agri-Net(最小生成树prim算法)

Agri-NetTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:45283 Accepted:18599DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthea
zwj1452267376·2015-03-25 17:00

POJ 1258 Agri-Net （prim求MST）

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 42748 Accepted: 17466DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
lwt36·2015-03-23 21:00

USACO section3.1 Agri-Net题解&代码

hhh…最后发现数组开小了【炸毛】…我的一个小时！一个小时啊魂淡！浪费在这道裸最小生成树上！我去冷静一会再交下一道…/*ID:rainbow16LANG:C++TASK:agrinet*/ #include #include #include usingnamespacestd; structnode{intx,y,d;}; noder[10025]; intfa[1000],m[105][105
Rainbow6174·2015-03-01 17:00

poj-1258 Agri-Net

http://poj.org/problem?id=1258简单题#include #include #include #include #include #defineINF10099990 usingnamespacestd; intmap[110][110],dis[110],v[110]; longlongprim(intn) { intk; longlongmin,sum=0;
u014427196·2015-01-27 14:00

POJ1258 Agri-Net【Prim】

Agri-NetTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:41635Accepted:16959DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsintheare
u011676797·2014-12-24 16:00

poj 1285 Agri-Net（prim || kruskal）

基本上已经不用看前面写过的算法了，这两个算法已经基本上熟练了，这次还使用的两种方法做的，kruskal算法：#include #include #include typedefstruct { inti,j; intlen; }node; intans; nodemap[10005]; intp[105]; intcmp(constvoid*a,constvoid*b) { return((nod
sinat_22659021·2014-12-23 20:00

POJ1258 Agri-Net（最小生成树）

Agri-Net题目链接：http://poj.org/problem?id=1258解题思路：最小生成树！！！
piaocoder·2014-11-29 02:00

Agri-Net

输入：4 04921 40817 98016 2117160输出：28代码#include #include #include usingnamespacestd; intmap[100][100],dis[10000],mark[10000]; voidprime(intn) { intmin=65535,pos,ans=0; for(inti=0;imap[pos][j]) { dis[j]=
shanyongxu·2014-11-06 16:00

poj 1258 Agri-Net

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 40529 Accepted: 16526DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
u012866104·2014-09-03 23:00

POJ 1258 Agri-Net

最小生成树prim 原理： 　　任取一点作为起始点，遍历当前点的所有的邻近点，维护更新到达邻近点的最小花费。选择权值最小的点作为下一次的起始点； 　　已经遍历过的点不再作为起始点。   1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #inclu
·2014-09-01 15:00

（Prime算法）Agri-Net（12.2.1）

 DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse.FarmerJohnorderedahighspeedconnectionforhisfarmand
u014665013·2014-08-08 15:00

POJ 1258 Agri-Net最小生成树 prim

题意：给n*n矩阵，表示第i个农场到第j个农场的距离裸地最小生成树#include #include #include #include #include #include #defineN222 intmap[N][N]; intvis[N]; usingnamespacestd; #defineINF2222222 intdis[N]; intn; intv; voidprim() { __i
wust_ZJX·2014-08-06 20:00

poj 1258 Agri-Net （最小生成树 prim）

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 39499 Accepted: 16017DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
u014253173·2014-07-29 16:00

POJ 1258 Agri-Net 最小生成树

题目大意：给出n的地点，给出一个n*n的矩阵，其第i行第j列代表点i到点j的距离求最小生成树的权值和明显的简单最小生成树Kruskal算法做法如下：Result : Accepted  Memory : 236KB  Time : 16ms/* *Author:Gatevin *CreatedTime:2014/7/170:15:45 *FileName:test.cpp */ #include
u013738743·2014-07-17 12:00

POJ 1258：Agri-Net：典型prim最小生成树（3）

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 38661 Accepted: 15592DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
smileyk·2014-07-16 18:00

POJ1258——Agri-Net（最小生成树）

裸最小生成树#include #include #include #include usingnamespacestd; intans,f[110],o; structroad { intu,v,w; }e[5100]; boolcmp(roadx,roady) { returnx.w
u014141559·2014-07-09 08:00

ACM-MST(最小生成树)之Agri-Net——poj1258

*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 37130 Accepte
lx417147512·2014-05-26 15:00

[ACM] poj 1258 Agri-Net (最小生成树）

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 37131 Accepted: 14998DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
sr19930829·2014-05-26 15:00

Agri-Net 1558 Agri-Net

PS:简单的最小生成树,省赛热身。#include #include #include #include usingnamespacestd; constintmaxn=110; structedges{ intu,v,w; }; intn; vectorG; intf[maxn+5]; intgetFather(intx){ if(x==f[x])returnx; elsereturnf[x
wangwenhao00·2014-05-01 20:00

POJ 1258 Agri-Net （经典MST）

链接：http://poj.org/problem?id=1258DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse. FarmerJohnordered
u012823258·2014-04-07 16:00

Agri-Net（最小生成树 + 并查集）

Agri-Net Russ Cox Farmer John has been elected mayor of his town!
Simone_chou·2014-03-30 22:00

POJ 1258 Agri-Net

kruscalAgri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 35233 Accepted: 14160DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoall
u012797220·2014-01-21 16:00

POJ 1258 Agri-Net|| POJ 2485 Highways MST

POJ1258Agri-Nethttp://poj.org/problem?id=1258水题。题目就是让你求MST，连矩阵都给你了。prim版#include constintMAXN=101; constintINF=100000+10; intmap[MAXN][MAXN]; intdis[MAXN]; intn; voidprim() { boolvis[MAXN]={0}; for(i
murmured·2013-12-15 12:00

(kruscal12.2.1)POJ 1258 Agri-Net(使用kruscal来计算最小边权值)

#include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=110; intfather[maxn]; edgee[maxn*maxn]; intmap[maxn][maxn]; intfind(intx){ if(x==fa
caihongshijie6·2013-11-08 15:00

POJ1258 &&TOJ3197 Agri-Net

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 33782 Accepted: 13565DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
wangwenhao00·2013-08-27 23:00

USACO 3.1.1 Agri-Net 最短网络（最小生成树Prime算法）

所谓最小生成树就是给定一个无向图G=(V,E)中，G是无向图中所有顶点和边的集合，(u,v)代表连接顶点u与顶点v的边，而w(u,v)代表此边的权重，若存在T为E的子集且为无循环图，使得w(T)最小，则此T为G的最小生成树。而Prime算法就是在无向图中来寻找这样一颗最小生成树。思想：1先选取第一个顶点，然后找出第一个顶点到其他顶点的最小值，然后标记最小值的路径已走过，加入该顶点；2计算现有顶点到
supersnow0622·2013-08-22 12:00

Agri-Net（kruskal）

H - Agri-Net Crawling in process...
Simone_chou·2013-08-20 02:00

优先队列专题

POJ 2051     Agri-Net   解题报告POJ 2431      Expedition 解题报告POJ 3253      Fence Repair 解题报告POJ 2970     
yew1eb·2013-07-27 13:00

poj 1258 Agri-Net 水题三连发。。。又是kruscal

题目：http://poj.org/problem?id=1258完全模板题。。。和大水题poj2485 一样。。。目的：增强自信心。。。代码：#include #include usingnamespacestd; constintmaxn=500; structEdge{ intx,y,w; }; Edgee[maxn*maxn]; intf[maxn]; intv[maxn][maxn];
hcbbt·2013-06-13 20:00

POJ 1258 - Agri-Net

已经能熟练地将MST的模板敲出，1A最小生成树的裸题。只要掌握了算法的细节，理解透彻，就没什么难度了。AC代码：#include#include#includeconstintmax=0x7ffffff;intmap[105][105],low[105],v[105];intn;intMinTree(intn){intmin,sum,flag,i,j;memset(low,0,sizeof(low
Chuck_0430·2013-05-04 19:24

POJ 1258 - Agri-Net

已经能熟练地将MST的模板敲出，1A最小生成树的裸题。只要掌握了算法的细节，理解透彻，就没什么难度了。 AC代码：#include #include #include constintmax=0x7ffffff; intmap[105][105],low[105],v[105]; intn; intMinTree(intn) { intmin,sum,flag,i,j; memset(low,
Chuck_0430·2013-05-04 19:00

USACO:Agri-Net

/*ID:JangLawrencePROG:agrinetLANG:C++*/#include#include#include#include#include#include#include#defineXfirst#defineYsecond#definesqr(a)((a)*(a))usingnamespacestd;typedeflonglonglng;intn;inta[111][111]
lawrence_jang·2013-04-20 19:39

USACO:Agri-Net

/* ID:JangLawrence PROG:agrinet LANG:C++ */ #include #include #include #include #include #include #include #defineXfirst #defineYsecond #definesqr(a)((a)*(a)) usingnamespacestd; typedeflonglonglng; in
Lawrence_Jang·2013-04-20 19:00

POJ 1258 Agri-Net 【最小生成树入门题目】

原题链接：http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！Agri-NetTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:29613Accepted:11750DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofh
cfreezhan·2012-11-16 02:29

POJ 1258 Agri-Net 【最小生成树入门题目】

原题链接：http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树，晚上回寝，遂得此题！Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 29613 Accepted: 11750DescriptionFarmerJohnhasbeenelectedmayorofhistown!
Cfreezhan·2012-11-16 02:00

POJ 1258 Agri-Net

Prime模板题。。#include #include #include #include #defineMAX600 usingnamespacestd; constintINF=1000000000; intg[MAX][MAX]; intminD[MAX]; intmark[MAX]; intmst(intn) { intans=0; memset(mark,0,sizeof(mark))
sssogs·2012-11-15 15:00

USACO section 3.1 Agri-Net(最小生成树，prim)

Agri-NetRussCoxFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse.FarmerJohnorderedahighspeedconnectionforhisfarm
nealgavin·2012-10-08 21:00

poj 1258 Agri-Net

点击打开链接poj258思路：最小生成树+prime代码：#include #include #include #include usingnamespacestd; #defineMAXN110 #defineINF0XFFFFFFF intn; intvis[MAXN]; intlowcost[MAXN]; intG[MAXN][MAXN]; voidinit(){ memset(vis,
cgl1079743846·2012-09-29 02:00

USACO - 3.1.1 - Agri-Net

 原创文章转载请注明出处摘要：Prim算法，图论一.题目翻译1.描述：农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农
qingtangpaomian·2012-08-22 10:00

poj1258 - Agri-Net

                                  想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个农场，已知这n个农场都互相相
wangjian8006·2012-08-17 09:00

poj_1258 Agri-Net

Agri-NetTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:28121Accepted:11149题目链接：http://poj.org/problem?id=1258DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringint
疯的世界·2012-08-03 17:52

poj1258 Agri-Net （最小生成树prime）

prime，模版点击打开链接#include"stdio.h" #include"string.h" #defineINF9999999 intmap[101][101],f[101],mark[101],n; voidprime() { inti,j,k,min,ans; memset(mark,0,sizeof(mark)); for(i=0;imap[k][j]&&!mark[j]) f[j
yyf573462811·2012-07-31 07:00

Kruscal: Agri-Net

B-Agri-NetTimeLimit:1000MS    MemoryLimit:10000KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallf
lethic·2012-07-25 22:00

Prim: Agri-Net

B-Agri-NetTimeLimit:1000MS    MemoryLimit:10000KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallf
lethic·2012-07-25 20:00

USACO3.1 Agri-Net(agrinet)

        最基本的最小生成树问题，这里运用Kruskal算法求解。        早上顺利回到了武汉，一下车，哎呀太热了。。。 /* ID:jzzlee1 PROB:agrinet LANG:C++ */ //#include #include #include #include #include usingnamespacestd; ifstreamcin("agrinet.in"); o
jzzlee·2012-07-06 13:00

poj 1258 Agri-Net

Prim算法求最小生成树。#include #defineMaxN105 #defineINF100005 longa[MaxN][MaxN]; longPrim(intn); intmain() { intN; inti,j; //freopen("data.in","rb",stdin); while(scanf("%d",&N)!=EOF){ for(i=0;ia[v][j]) l
stormdpzh·2012-03-18 13:00

[U]3.1.1 Agri-Net 简单的最小生成树问题Ford

拿以前的代码过来秒掉了，这代码可以作为一块好的模板了......./* ID:sevenst4 LANG:C++ PROG:agrinet */ #include usingnamespacestd; intmain() { freopen("agrinet.in","r",stdin); freopen("agrinet.out","w",stdout); inti,j,k,n,a[101][
sevenster·2012-02-12 12:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他