1258

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

HDU 1258 Sum It Up

pid=1258思路：搜索DFS注意：搜索过程中，为了避免重复输出，需要记录前一层搜索的起点，下一层递归搜索的起点不能与前一层记录的点一样#include #include inta[103],b[103
qinmusiyan·2012-09-21 09:00

HDU 1258 Sum it up 回溯法 暴力

#include #include usingnamespacestd; intt,n; inta[20]; intsave[20]; intindex; intsign; intcmp(constint&a,constint&b) { returna>b; } voiddfs(intk,intsum) { if(sum>t) return; if(sum==t) { sign=1; for
vsooda·2012-09-08 19:00

最小生成树专题

POJ1258   Prim算法。
·2012-09-02 13: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

HDU 1258 Sum It Up(哈希表判重)

判重哈希表解决：#include usingnamespacestd; constintnMax=15; constintINF=10007; intt,n; intA[nMax]; intflag; inthash[INF][15]; inthead[INF]; //inthead[],next[]; //intans[nMax]; //intlen; boolisSame(int*a,int
lhshaoren·2012-08-17 09:00

poj 1258 prim最小生成树

#include <iostream>using namespace std;int a[105][105],b[105],n;int prim(int ii){ int i,j,k,min,ans=0,t; for(i=0;i<n;i++) b[i]=a[ii][i]; b[ii]=-1; for(i=1;i<n;i++) {
leili·2012-08-07 22:00

poj 1696 Space Ant（叉积的应用）

SpaceAntTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 2025 Accepted: 1258DescriptionThemostexcitingspacediscoveryoccurredattheendofthe20thcentury.In1999
fp_hzq·2012-08-06 20:00

poj1258--最小生成树-Kruskal

poj1258--最小生成树-Kruskal最小生成树有两种算法：Prim和Kruskal，这里说一下Kruskal算法。
HooLee·2012-08-04 14:00

poj_1258 Agri-Net

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

POJ 1258 Prim算法

第一次学习最小生成树算法，用POJ上题练习，遇到挺大问题，代码基本照着别人模版改的。思路还算可以，实现困难挺大，看来敲代码太少了。以后继续努力。原作者：http://blog.csdn.net/jiangyi711/article/details/5923627#include #defineMAXN1001 #defineINF0x7fffffff intmap[MAXN][MAXN]; int
ReturnZero__·2012-07-30 11:00

HDU-1258-Sum It Up

HDU-1258-SumItUphttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-07-27 09:00

cppunit使用流程说明（关键在于思路）

id=1258） 1.2、配置vs2005的include和lib目录：加入cppunit的inc
kluleia·2012-06-08 19:00

详解Google-ProtoBuf中结构化数据的编码

p=1258本文的主要内容是googleprotobuf中序列化数据时用到的编码规则，但是，介绍具体的编码规则之前，我觉得有必要先简单介绍一下googleprotobuf。
·2012-05-11 19:00

最小生成树poj1258 prim和kruskal

#include #include #include #include #include usingnamespacestd; constintmaxNum=101; inta[maxNum][maxNum]; intN; intind; intfather[maxNum]; intrank[maxNum]; classnode { public: intm_id; intm_distanc
sunmenggmail·2012-04-13 22: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

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

Problem List(11.19 ~ 12.26)

ProblemList(11.19~12.26)11.19poj1258[Kruskal]和training的那题一样,注意有多组数据*数组开错,没有区分MAXn/MAXedge11.21poj1944
Climber.pI的OI之路·2012-01-03 13:00

chcp 改变command的输出编码

常用编号如下： 1258越南语1257波罗的语1256阿拉伯语1255希伯来语1254土耳其语1253希腊语1252拉丁1字符(ANSI)1251西里尔语1250中欧语言950繁体中文949朝鲜语936
萧何9527·2011-12-29 16:00

POJ1258 最小生成树prim算法

 典型的prim算法这类题目可以稍作变形，比如POJ2421#include #include #defineMAXN102 typedeflongelem_t; usingnamespacestd; elem_tprim(intn,elem_tmat[MAXN][MAXN]){ elem_tcloseEdge[MAXN],sum=0,min; inti,j,k; for(i=0;
yangliuy·2011-12-21 00:00

poj1258--prim

超级裸算法题--prime不得不说这个题好水。。。#defineLOCAL #include #include #include #defineMAXN100+10 #defineMAX100000+10 intgraph[MAXN][MAXN]; boolvisit[MAXN]; intdistance[MAXN]; intmain() { #ifdefLOCAL freopen("C:\
huzhengnan·2011-10-30 23:00

CppUnit测试框架入门

id=1258 图没能拷过来，请看原文。。。 　测试驱动开发(TDD)是以测试作为开发过程的中心，它坚持，在编写实际代码之前，先写好基于产品代码的测试代码。
zjhwl·2011-10-24 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

/* poj_1258最小生成树 简单题，直接套模板。。
xsbailong·2011-10-11 00:00

poj 1258

        题意：Farmer John有当选为新镇长，他的竞选宣言就是把网络带入所有的farm。现在给出farm的个数n，以及每两个farm之间的联网距离，让你找出一条最短的路径能连接上所有的farm。      思路：基础的prim。首先就是邻接矩阵的构造，时间复杂度为o(n^2
cavenkaka·2011-09-27 10: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

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!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
WGH_yesterday·2011-08-18 17:00

HDU-1258 Sum It Up DFS

　　给定一个非递减的序列，要求从这些序列中找出一系列的数相加等于要求的数。这题的主要任务就是怎样去重。 　　现分析如下： 　　对于给定的两个非递减序列,A, B, C, D 用来映射各个数的位置，2(A) 1(B) 1(C) 1(D) 以及 2(A) 2(B) 2(C) 1(D)， 要求求出和为3的表达式。 显然前面的序列递归下去会首先出现A+ B的组合，由于此时A+ B已经等于了3，所以递归
·2011-08-12 11: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

hdu 1258 Sum It Up

Sum It Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1099    Accepted Submission(s): 528 Problem
gzhu_101majia·2011-07-30 19: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

PKU_1258 MST

PKU_1258MST//Kruskal#include#includeusing namespace std;#define clr(a) memset(a,-1,sizeof(a))#define 
细草微风岸·2011-07-27 00:00

poj 1258 Agri-Net

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

HDU 1258 Sum It Up

pid=1258 题意：给你一个数t作为最后等式的和，再给你n个数作为等式的加数，每个加数最多只能使用一次，要求输出所有满足条件(加数从大到小输出)的等式，并且不能重复 Sample Input
基德KID.1412·2011-06-02 16:00

hdu 1258 DFS

pid=1258题目描述：给你一个数t作为最后等式的和，并给你一组数a[i](i#includeusingnamespacestd;intt,n;inta[20];intsave[20];intindex
maiyuetong·2011-04-23 01:00

POJ 1930 解题报告 无限循环小数化分数

DeadFractionTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:1258 Accepted:379DescriptionMikeisfranticallyscramblingtofinishhisthesisatthelastminute.Heneedstoassembleallhisresearchnotesintovaguelyc
xinghongduo·2011-03-08 11:00

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_
kenby·2011-03-07 17:00

hdu 1258 Sum It Up

深搜题，从第一个小于n的数字开始向下深搜，如果sum>n则跳过尝试下一个数，如果sum==n则打印，写了代码之后一直wa，百度解题报告后有个地方没看太懂，暂时先贴参考后的AC代码出来：#include#includeusingnamespacestd;inta[13],add[13],n,k,visited[13];intlen;intcheck;voiddfs(intdeep,intsum){ 
zhang360896270·2011-02-19 16:00

Poj 1258

最小生成树算法，Prim，错误了n次，在于每次输入数据的时候，没有初始化数据，牢记教训！#includeusingnamespacestd;intvertex=0;intiMap[110][110];intlowcost[110];boolflag[110];intsum=0;intfindMin();intmain(){//freopen("input.txt","r",stdin);while
dreamvyps·2010-12-25 12: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 Description Farmer John has been elected mayor of his town! One of his campaign promises w
thecloud·2010-11-23 21:00

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

Agri-Net Time Limit:1000MS Memory Limit:10000K Total Submissions:17635 Accepted:7091 Description Farmer John has been elected mayor of his town! One of his campaign promises w
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 : 最小生成树（Prim）

DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse. FarmerJohnorderedahighspeedconnectionforhisfarmand
jiangyi711·2010-10-06 13:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他