Agri-Net

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 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

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

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

Agri-NetTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:22951Accepted:9047DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea
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

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:最小生成树裸题*//*解题报告：最小生成树裸体，适合学习、练习最小生成成树算法*/#include#includeusingnamespacestd;constintMAXINT=0x3f3f3f3f;intg[110][110],low[110];intn;in
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

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

USACO3.1.1Agri-Net(最小生成树)标准的最小生成树问题.Prim,kruskal均可./**//*ID: lorelei3TASK: agrinetLANG: C++*/#include #include using namespace std;const int MAX = 105;const int INF = 100000000;int g[MAX][MAX];int low
小阮的菜田·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!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse.FarmerJohnorderedahighspeedconnectionforhis
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

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?id=1251http://acm.pku.edu.cn/JudgeOnline/problem?id=1258思路:最简单典型的最小生成树，PRIM算法参考算法导论代码(pku1251): 1 /* MST problem */ 2 #in
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

PKU_1258 Agri-Net

Agri-NetDescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse.FarmerJohnorderedahighspeedconnectionforhis
YHZhu·2010-07-12 18:00

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

//Kruskal+并查集#include#includeusingnamespacestd;intfa[101];//父亲指针数组intG[105][105];//图intn,e;//点数和边数structedge//存放边的结构体{intu;intv;intw;}E[5000];boolcmp(edgea,edgeb)//对边权进行排序的排序比较函数{returna.w
ChinaCzy·2010-05-16 01:00

USA 3.1 Agri-Net 最短网络

Agri-Net Russ Cox Farmer John has been elected mayor of his town!
zqynux·2010-03-27 20:00

POJ 1258 Agri-Net 最小生成树

POJ1258Agri-Net最小生成树朴素的Prim！#include int map[128][128], set[128], N, tm;__inline int prim(){    int sum, i, j, k, min_val, min_idx;    tm++;    set[0] = tm;    sum = 0;    for (i = 0; i < N - 1; i++) 
糯米·2010-03-14 00:00

USACO Training Section 3.1 Agri-Net

英文原题  中文题译 最原始和经典的最小生成树，用了个最土最简单的办法做，编译了直接提交通过。 /* ID: blackco3 TASK: agrinet LANG: C++ */ #include <iostream> using namespace std; #define _max_farm_ 100 int n_farm, dis
blackcoffee·2010-01-16 18:00

USACO 3.1 Agri-Net

USACO3.1Agri-Net最小生成树问题#include #include using namespace std;ifstream in("agrinet.in");ofstream out("agrinet.out");int graph[100][100];int n;int remain;int shortest[100];bool visited[100];void add(int
止于自娱·2009-06-29 21:00

Section 3.1 - Agri-Net

 1 #include  2  3 using namespace std; 4  5 int main() 6 { 7     freopen("agrinet.in", "r", stdin); 8     freopen("agrinet.out", "w", stdout); 9 10     int n, map[100][100];11 12     cin >> n;13     f
superman·2009-04-24 10:00

Pku 1258 Agri-Net

Pku1258Agri-Net#include #include #include #define  N  110int  n,result;int  map[N][N];bool visite[N];int  dis[N];void  Prim(){    memset( visite, false, sizeof(visite) );    visite[0]= true;  result= 
算法学习·2008-11-05 16:00

最小生成树——POJ 1258 Agri-Net

   放了好久了，今天终于用Kruskal把它给过了，其实跟之前做到的那步相比，就加了一条语句。开始也是用Kruskal做得，结果怎么都不对，自己找了几组测试数据也没有发现什么问题，后面无奈之下，只得用Prim把它给过了。今天做之前的那个Friends的时候发现了这个问题，然后联想到曾经用Kruskal算法做得这个题目，于是便又把它翻出来，把它给做了。现在，趁着刚刚做完，把求最小生成树常用的Kru
zhanger·2008-08-18 17:00

Pku acm 1258 Agri-Net数据结构题目解题报告(四) ----最小生成树：prim算法

典型的最小生成树算法，题目给出图的邻接矩阵，要求输出最小生成树对应的权值和，本例用prim算法实现。对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（MinimunSpanningTree），简称为MST。有两种非常典型的算法：Prim算法和kruskal算法，这两种算法都采用了贪心策略。Prim算法的基本思想是：(1)在图G=(V,E)（V表
china8848·2008-03-06 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他