1258

Poj1258 Agri-Net (Prim)

Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 44981 Accepted: 18449DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsin
Grit_ICPC·2015-08-04 09:00

最小生成树 poj 1258

这题很裸，没啥意思，就是今晚被保安吓到了，想来找找水题切切，刚好后面习题还没写。。。刚好写个kruskal压压惊吧。。#include #include #include #include usingnamespacestd; #defineM10900//100*99/2 typedeflonglongll; typedefstruct { intfrom; intto; intweight;
liujc_·2015-07-31 20:00

poj 1258 Agri-Net

DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse.FarmerJohnorderedahighspeedconnectionforhisfarmandi
Code_KK·2015-07-30 21:00

Agri-Net (POJ 1258)

DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse. FarmerJohnorderedahighspeedconnectionforhisfarmand
u010524510·2015-07-28 09:00

poj 1258 MST模板题（用PRIM+堆实现）

题意：求图的MST。思路：PRIM算法，其中找最小边用priority_queue实现。注意不加堆的Prim算法适用于密集图（O(V^2)）,加堆的适用于稀疏图O(ElogV)。#include #include #include #include #include #include usingnamespacestd; #defineN105 structedge{ intx,y,next,w;
dumeichen·2015-07-27 20:00

Agri-Net —poj1258

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 44670   Accepted: 18268 Description Farmer John has been elected mayor of his town!
·2015-07-25 14:00

HDU 1258 Sum It Up

题目地址：点击打开链接思路：好题，一步一步分析，把我错误的代码也贴上来，便于深入理解错误代码1：#include #include intt,visit[15],n,a[15]; voiddfs(intl) { inti,flag=1; if(l>t) return; elseif(l==t) { for(i=0;i #include intt,visit[15],n,a[15]; voiddf
qq_25605637·2015-07-25 11:00

I - Agri-Net - poj 1258

貌似就是个裸的最小生成树啊 ******************************************************************************* #include<iostream> #include<cstring> #include<cstdio> #include<queue> #inc
·2015-07-25 11:00

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

#include usingnamespacestd; constintinf=1<<24; intmain() { intn,i,j,k,e[50][50],u,v,w,low[50],ans; chars; while(~scanf("%d",&n)) { if(n==0)break; memset(e,0,sizeof(e)); getchar(); for(i=0;i
xinag578·2015-07-24 12:00

DFS hdu1258 Sum It Up

题意：求多个数字之和等于K，按照从大到小的顺序，不能有重复的思路：先将所有的数字按照从大到小的顺序排序在普通DFS的基础上，保留答案，每次等于K的时候，用memcpy去与之前的答案比较一遍，看是否有重复的，如果有重复的就不输出了，没重复的就输出#include #include #include #include #include #include #include usingnamespace
qwb492859377·2015-07-20 17:00

poj1258 Agri-Net 最小生成树

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 44032   Accepted: 18001 Description Farmer John has been elected mayor of his town!
·2015-07-08 13:00

【POJ 1258】 Agri-Net

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

python使用subprocess获取命令行输入后中文转码问题

因此要对其进行一下转码，过程如下：首先，应该知道命令行使用哪种编码显示输出结果，在命令行中运行chcp命令来获取活动页代码，如："活动页代码:936"MS-DOS为以下国家和语言提供字符集： 代码页描述 1258
字里行间·2015-06-12 15:00

poj1258(prime水题)

标准最小生成树.#include #include usingnamespacestd; intM[210][210],book[210],dist[210],N; intPrime(intcur) { intsum=0; dist[1]=1; memset(book,0,sizeof(book)); book[cur]=1; for(inti=2;iM[index][j]) dist[j]=M[
yexiaohhjk·2015-06-01 14:00

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

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

CPP 1258 剪花布条

题目链接：剪花布条题面：剪花布条 TimeLimit:1000MS MemoryLimit:32768KDescription:一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input:输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个
David_Jett·2015-05-19 22:00

hdu1258Sum It Up (DFS)

Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], then ther
·2015-05-03 14:00

HDU 1258 Sum It Up

ProblemDescriptionGivenaspecifiedtotaltandalistofnintegers,findalldistinctsumsusingnumbersfromthelistthatadduptot.Forexample,ift=4,n=6,andthelistis[4,3,2,2,1,1],thentherearefourdifferentsumsthatequal4
jtjy568805874·2015-05-03 10:00

hdu 1258 Sum It Up

#include #include usingnamespacestd; intflag,t,n,a[20],use[20],ans[20]; boolcmp(intx,inty) { returnx>y; } voiddfs(intsum,intnow,intcnt) { inti; if(sum==t) { flag++; printf("%d",ans[0]); for(i=1;it)con
xinag578·2015-05-02 16:00

（POJ-1258)(最小生成树）

最小生成树算法。#include #include #include #include #include #include usingnamespacestd; constintINF=1000000000; intcost[105][105]; intmincost[105]; boolused[105]; intn,a; intprim(){ for(inti=0;i
weizhuwyzc000·2015-04-30 20:00

poj1258Agri-Net 最小生成树prim

看了一上午才看懂~~渣渣学习中#include #include #defineinf0x3fffffff intvisit[101],map[101][101],minpos[101],n; intprim() { intpos,t=0,ant=0,p,min; visit[0]=1; minpos[t++]=0; while(tmap[p][j]&&!visit[j]) min=map[p][
su20145104009·2015-04-13 11: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

Sum It Up

pid=1258SumItUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
·2015-04-01 21:00

Aizu 1258 Book Replacement deque+模拟

题目链接：点击打开链接BookReplacementThedeadlineofProf.Hachioji’sassignmentistomorrow.Tocompletethetask,studentshavetocopypagesofmanyreferencebooksinthelibrary.Allthereferencebooksareinastoreroomandonlythelibrar
qq574857122·2015-03-31 14: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

HDU 1258 确定比赛名次 &&HDU 3342 Legal or Not 【临接表+拓扑排序】

HDU1258链接：clickhereHDU3342链接：clickhere题意：确定比赛名次TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536
u013050857·2015-03-16 17:00

HDU1258 POJ1564 Sum It Up DFS

题目大意：输入两个整数t和n，然后输入n个整数，让你找出这n个整数中，和为t所有的算式。分析：DFS即可，只是我们要找出都需要哪些参数。首先，我们需要一个纪录当前算式和的参数sum，同时用来作为递归的终止条件；其次，我们还需要一个辅助数组ans来纪录和为t的算式，这就需要一个参数cnt来纪录ans中元素的个数，便于输出；最后，我们还需要一个参数x来纪录当前算式位于原数组num中的位置，用于DFS中
AC_Gibson·2015-03-12 12:00

58帮帮安卓版常见问题解决办法汇总

软件名称：58帮帮手机版forandroidV5.7.0安卓版软件大小：10.8MB更新时间：2016-11-1258帮帮安卓手机版常见问题？1.58帮帮安卓手机版要收费吗？
佚名·2015-02-27 14:04

Sum It Up（HDU 1258）

SumItUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4416AcceptedSubmission(s):2285ProblemDescriptionGivenaspecifiedtotaltandalistofnintegers,findalldistinc
jxust_tj·2015-02-01 12:00

poj-1258 Agri-Net

id=1258简单题#include #include #include #include #include #defineINF10099990 usingnamespacestd; intmap
u014427196·2015-01-27 14:00

POJ1258 Agri-Net【Prim】

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

POJ1258 Agri-Net（最小生成树）

id=1258解题思路：最小生成树！！！
piaocoder·2014-11-29 02:00

POJ 3071 Football

——Dinic算法             FootballTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2499 Accepted: 1258DescriptionConsiderasingle-eliminationfootbal
u012797220·2014-11-04 11:00

POJ1258 基础最小生成树

本文出自：http://blog.csdn.net/svitter题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。题解：prime算法的基本解法；1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出。简单理解方法：一个人可以拉
svtter·2014-10-17 23:00

POJ1258 基础最小生成树

本文出自：http://blog.csdn.net/svitter题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。题解：prime算法的基本解法；1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出。简单理解方法：一个人可以拉
svtter·2014-10-17 23: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

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

HDU1258 Sum It Up 【DFS】+【判重】

SumItUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3944    AcceptedSubmission(s):2026ProblemDescriptionGivenaspecifiedtotaltandalistofnintegers,findal
u012846486·2014-08-02 09:00

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

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

hdu 1258 Sum It Up（dfs）

小记：起初以为是一道非常水的dfs暴搜题，然后写完测试一看，蒙了。相同的答案太多，也就是说，我将相同的数字都看出是不一样的了，实际上都是相同的，也就是说我没判重。于是就必须加个判重，但是这样又不好做了，标记判重不可能。思路：对每个数值记录出现了多少次，然后对原数组从大到小排序，并去重。然后对剩下的数组进行dfs搜索。依据是每次每种数组用多少个，从第一个开始往后，记录每一个数值使用的个数，最后依照这
ljd4305·2014-07-24 14:00

poj1258--数据结构prim算法

此题就是prim算法模板 直接给代码、 #include "iostream" using namespace std; #define MAXSIZE 102 int map[MAXSIZE][MAXSIZE]; int vis[MAXSIZE]; int temp[MAXSIZE]; int main() { int n; while (scan
人生难得糊涂·2014-07-17 17: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

HDU1258:Sum It Up(DFS)

H- SumItUpTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionGivenaspecifiedtotaltandalistofnintegers,findalldistinctsumsusingnumbersfromthelistthatadduptot.
u014569598·2014-06-29 20:00

PCB设计资料：看到最后才知道是福利

AN1258,"OpAmpPrecisionDesign:PCBLayoutTechniques",Microchip.我就是
xiahouzuoxin·2014-06-27 20:00

poj 1258 有向图变无向图 求最小生成树

http://vjudge.net/contest/view.action?cid=48211#problem/DDescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofc
u013573047·2014-06-22 17:00

最小生成树之Prim算法（模板）

转载请注明出处：http://blog.csdn.net/u012860063直接上代码：//POJ 1258#include #include #defineINF0x3f3f3f3f #defineMAXN517
u012860063·2014-06-07 23:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他