agri

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 1258Agri-Net-最小生成树prim

                                                                                                                                                     Agri-NetTimeLimit
yujuan_Mao·2012-12-23 20:00

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

Agri-NetTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:29613Accepted:11750DescriptionFarmerJohnhasbeenelectedmayorofhistown
cfreezhan·2012-11-16 02:29

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

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!
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
疯的世界·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
lethic·2012-07-25 22:00

Prim: Agri-Net

B-Agri-NetTimeLimit:1000MS    MemoryLimit:10000KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionFarmerJohnhasbeenelectedmayorofhistown
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

Poj 1258 Agri-Net

题目大意：给定一个N村庄和一个N*N的邻接矩阵表示每两个村庄间的距离，求将这N个点联通所需的最小电线长度。思路：Prim算法求最小生成树，直接上模板。#include intdata[120][120]; intn; #definemaxn90000000 intprim(){ intctr,po,mi,sum; inti,j,k; ctr=0; sum=0; while(ctr
Detective_Xin·2012-01-15 17:00

POJ+1258++Agri-Net

最小生成树，Kruskal模板题。这题真他妈的坑爹，要不是看了龙哥博客，还不知道那行80字符是坑爹加没用的呢。这题不知道坑了多少人！#include #include #include #include usingnamespacestd; structvertex { intval; intu; intv; }; priority_queueq; intminx; booloperatorb.v
xxx_bug·2011-10-12 22:00

POJ 1258 Agri-Net Prim/Kruskal

题意：将n个村庄连接起来，每两个村庄之间连接的消耗已经知道。求将所有村庄连在一起所需要的最小消耗。题解：给出两组代码。Prim:#include #defineMAX300 #defineINF99999999 intmap[MAX][MAX]; intdis[MAX],vis[MAX]; intPrim(intn) { inti,j,k,m,sum=0; for(i=0;i
Tsaid·2011-09-09 00:00

Tomcat6.0.29 JNDI Datasource配置

/server.xml中<GlobalNamingResources>下添加<Resource> 下面是一个例子： <Resource name="jdbc/agri
boy00fly·2011-09-02 17:00

poj-1258 Agri-Net **

/* * 纯粹的最短路 prim 用 二叉堆 实现 * * 用二叉堆实现优先级队列 比较麻烦~ 后面附上直接用数组的 * */#include <cstdio>#include <cstring>usingnamespace std;constint maxN =100+5;constint inf =100000000;int n, G[maxN][maxN], l
·2011-09-02 10:00

poj 1258Agri-Net(prime,Kruskal )

prime#include #include usingnamespacestd; inta[101][101];//矩阵表示图 intlowcost[101],closest[101];//初始都为0 intPrim(intn) { inti,j,k,temp,min;//temp记录每个过程中加入集合V的点,min记录每个过程中加入的边长 intsum=0; for(i=0;ilowcost
tanhaiyuan·2011-08-25 11:00

ACM POJ 1258 Agri-Net （简单最小生成树）

Agri-NetTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:22951Accepted:9047DescriptionFarmerJohnhasbeenelectedmayorofhistown
ACM博客_kuangbin·2011-08-25 10:00

POJ1258 Agri-Net，Kruskal算法

这题很简单，我选择用Kruskal算法，prim算法其实比较简单一点。。。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2011-08-2022:26 #Filename:
neofung·2011-08-20 22:00

POJ 1258 Agri-Net 【最小生成树】

//9188654ylwh1258Accepted456K16MSG++1023B2011-08-1817:20:32 #include #include #include #include #include usingnamespacestd; #defineN501 structedge { intx,y,len; }e[N*N/2]; introot[N]; intfind_root(int
WGH_yesterday·2011-08-18 17:00

usaco Agri-Net

呵呵。。。。这道题算法其实是典型的最小生成树算法，但还是用了不少时间，主要是这个输入让人很纠结啊！/* ID:guogeer PROG:agrinet LANG:C++ */ #include #include #include usingnamespacestd; /* 最小生成树 */ intmain() { ifstreamfin("agrinet.in"); ofstreamfout
guogeer·2011-08-12 14:00

poj 1258 Agri-Net--Prim和Kruskal算法

/* prim算法 */ #include #include intmap[110][110],vis[110],dist[110]; intn; voidgeng(intj)//更新剩余节点到树的最小距离 { intmax=999999999,i; for(i=1;i #include intmap[110][110],set[110]; structe { intx,y,w; }b[5000]
qq172108805·2011-08-08 18:00

POJ1258-Agri-Net

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1299324000提示：又是一题求最小生成树的总权值，继续Prim....  //MemoryTime //300K32MS #include usingnamespacestd; constintinf=100001;//无限大 intn;//农场数量 intdis
lyy289065406·2011-07-30 09:00

USACO Agri-Net，最小生成树

复习。想想要是大二刚开始搞CS那会就一边做USACO多好呀，知识和技能想必一定会扎实很多。需要找出所给图的最小生成树。我们使用这样的算法：在每一步，将不在树中的长度最小的边加入树中。典型的Prim算法，Prim算法的本质思想是贪心，贪心从来都是很快的，而且简单好理解。总是忘了邻接矩阵表示无向图时矩阵的对称性，又WA了一次，即下面这段代码：weight[edges[min_index].start]
fairyroad·2011-07-24 13:00

poj 1258 Agri-Net

/*Name:poj1258Agri-NetAuthor:UnimenSunDate:24/05/1115:35Description:最小生成树裸题*//*解题报告：最小生成树裸体，适合学习、练习最小生成成树算法
Unimen·2011-06-18 18:00

USACO:Agri-Net解题报告

思路：最小生成树，prim算法解./*ID:xpli1PROG:agrinetLANG:C*/#include#include#include#definemax(a,b)(((a)>(b))?(a):(b))#definemin(a,b)(((a)distance[j]){k=j;MIN=distance[k];}}treesize++;treecost+=distance[k];intree[
dragonfly_xp·2011-03-18 14:00

USACO 3.1 分析

题目一：Agri-Net算法：MST方法1：kruskal要用到并查集的方法intgetfa(intx){returnfa[x]==x?
zjsxzjb·2011-02-20 09:00

农业网站大全(先收藏)

农联网：http://www.agrilink.cn/ 中国农业信息网：http://www.agri.gov.cn/ 365农业网：http://www.ag365.com/ 农博网：http:
lzj0470·2011-01-23 23:00

USACO 3.1.1 Agri-Net (最小生成树)

USACO3.1.1Agri-Net(最小生成树)标准的最小生成树问题.Prim,kruskal均可.
小阮的菜田·2010-12-14 16:00

poj1258——Agri-Net

题意：给定一个N及N*N的矩阵，求最小生成树。 #include<cstdio> #include<iostream> using namespace std; #define maxcost 10000000 int g[105][105]; int n; int vis[105],dist[105]; void prim(int v) { int i,j,min,di
44424742·2010-12-14 15:00

acm pku 1258 Agri-Net的Prim算法实现

Agri-NetDescriptionFarmerJohnhasbeenelectedmayorofhistown!
uestcshe·2010-12-05 12:00

POJ 1258,并查集使用的Kruskal方法简单使用

Agri-Net Time Limit:1000MS Memory Limit:10000K Total Submissions:17635 Accepted:7091
thecloud·2010-11-23 21:00

POJ 1258,并查集使用的Kruskal方法简单使用

Agri-Net Time Limit:1000MS Memory Limit:10000K Total Submissions:17635 Accepted:7091
soboer·2010-11-23 21:00

PKU 1258 POJ 1258Agri-Net ( MST Kruskarl 并查集 ) ACM 1258 IN PKU

id=1258题目描述:Agri-NetTimeLimit: 1000MSMemoryLimit: 10000KTotalSubmissions: 16557Accepted: 6745DescriptionFarmerJohnhasbeenelectedmayo
ACM___________________________·2010-10-16 16:00

poj 1258 Agri-Net(Kruskal || Prim )

prim熟练了就没用prim写，这次用kruskal熟练了不少~~下次继续~ 我怀疑它的数据中输入的矩阵不是对称的。。。。 #include#include#include#defineN110usingnamespacestd;structnode{intx,y,len;}farm[N*N];typedefstructnodeNODE;intcmp(constvoid*a,constvoid*b
zxy_snow·2010-09-16 12:00

PKU 1251 Jungle Roads/PKU 1258 Agri-Net

PKU1251JungleRoads/PKU1258Agri-Net问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-09-05 00:00

POJ 1258 Agri-Net (prim + kruskal)

最小生成树水题，不解释。两种方法，没有用priorityqueue优化。PRIM： #includeconstintINF=99999999;usingnamespacestd;intmain(void){intmap[101][101];intdist[101],flag[101];intn,i,j;intnow,min,sum;while(cin>>n){for(i=1;i>map[i][j]
dangwenliang·2010-09-04 21:00

POJ 1258-Agri Net 最小生成树Prim算法

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1258 解题报告： 典型的最小生成树问题，这次用了Prim算法，搞了很久，主要就是纠结在priority_queue的使用上，一开始使用优先队列，但是又发现这没有Decrease_key操作，后来改用Set，但是在自定义operator后遇到问题，用不来。。。。最后直接放弃，改用直接用O(n)的复
kindlucy·2010-08-26 00:00

poj1258解题报告

Agri-NetTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:15626 Accepted:6327DescriptionFarmerJohnhasbeenelectedmayorofhistown
xinghongduo·2010-08-13 09:00

工作快三年了，反而倒迷茫了

没跳槽前使劲学习技术看这样的书那样的书（spring hibernate jsf seam workflow sql struts agri test 设计模式，java 基础 servlet&
healthandbeauty·2010-08-11 18:00

英文单词字根

1,ag=do,act做，动2,agri=field田地，农田(agri也做agro,agr)3,ann=year年4,audi=hear听5,bell=war战争6,brev=short短7,ced,
建国·2010-07-17 17:28
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他