1258

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

sqlplus中如何插入blob数据?

shell 老会员精华贴数0个人空间 0技术积分1258(1798)社区积分12(12467)注册日期2002-12-15论坛徽章:3          #1使用道具  发表于2003-6-2918:04
mlxia·2010-09-01 09:00

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

id=1258 解题报告： 典型的最小生成树问题，这次用了Prim算法，搞了很久，主要就是纠结在priority_queue的使用上，一开始使用优先队列，但是又发现这没有Decrease_key操作，后来改用
kindlucy·2010-08-26 00:00

poj1258解题报告

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

PKU_1258 Agri-Net

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

Windows 事件ID及解释大全(3)

1258提供的安全标识符没有域组件。1259取消了AppHelp对话，导致应用程序无法启动。1260由于一个软件限制策略的阻止，Windows无法打开此程序。
yerik_yao·2010-06-23 10:35

Windows 事件ID及解释大全(3)

1258提供的安全标识符没有域组件。1259取消了AppHelp对话，导致应用程序无法启动。1260由于一个软件限制策略的阻止，Windows无法打开此程序。
yerik_yao·2010-06-23 10:35

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

Studying note of GCC-3.4.6 source (31)

ValidatePCHFileIfPCHfileisfound,itneedsensurethisfileisvalid. 1257staticbool1258validate_pch(cpp_reader
wuhui_gdnt·2010-04-20 09:00

GCC-3.4.6源代码学习笔记（31）

1257staticbool1258validate_pch(cpp_reader*pfile,_cpp_file*file,constchar*pchname)        incppfiles.c1259
wuhui_gdnt·2010-04-20 09:00

1258 2458（类似）

poj 1258 kruskal: #include<iostream> #include<string.h> #include<algorithm> using namespace
huhuhuhh·2010-04-05 19:00

POJ 1258 Agri-Net 最小生成树

POJ1258Agri-Net最小生成树朴素的Prim！
糯米·2010-03-14 00:00

2009年我国新获IP地址量跃居全球首位

在这新获得的近5000万地址中，主要为中国移动(含铁通)约1258万个，中国电信(广东、浙江和江苏)840万
mmdev·2010-01-22 18:00

P1258 By kruskal

P1258Bykruskalkruskal..
巢穴·2009-10-07 15:00

P1258

P1258同刚才的题.....刚才的代码连改都不怎么用改..裸prim..
巢穴·2009-10-06 16:00

Lua通过COM调用外部程序excel及调用windows api

p=1258   为了方便起见，最好安装lua for windows，里面已经包含了很多有用的第三方模块。
lua·2009-08-18 08:00

pku1258

pku1258//第一次用kruskal  1#include  2#include  3#define MAX 100  4using namespace std;  5  6struct Edge  
wyiu·2009-04-03 01:00

POJ 1258 C++ （图论）

POJ1258C++（图论）//汗，模板真的很爽//只是稍稍改了一下前一题的代码，最小生成树问题#includeusingnamespacestd;int  array[101][101],total;
我要一步一步往上爬·2008-11-27 00:00

Pku 1258 Agri-Net

Pku1258Agri-Net#include #include #include #define  N  110int  n,result;int  map[N][N];bool visite[N];
算法学习·2008-11-05 16:00

pku 1258 agrinet

pku1258agrinet 1 /* 2  ID:dongyun1 3  TASK:agrinet 4  LANG: C++ 5 */ 6 #include 7 //#include 8 using 
蔡东赟·2008-10-11 15:00

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

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

MYSQL索引的介绍

原文地址: [url]http://www.17dst.com/thread-1258-1-1.html[/url]关系数据库的世界是一个表与集合、表与集合上的运算占统治地位的世界。
kevdmx·2008-07-30 18:41

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

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

PKU 1251 1258 2485 最小生成树PRIME

PKU125112582485最小生成树PRIME算法普里姆:O(n*2),与图中边数无关，该算法适合于稠密图.1）设最小生成树T的V（T）和E（T）均为空。（2）从顶点集V（G）中任取一顶点加到顶点集V（T）中。                      （3）在与V（T）中各顶点相关联的所有边中，取一条权值最小的边（Vi，Vj）其中，Vi包含于V（T），Vj含于V（T)。           
Victordu·2008-01-02 23:00

北大青鸟高考落榜生梦起飞的地方

北大青鸟高考落榜生梦起飞的地方[url]http://www.accp-teem.com.cn/ArticleView/2007-8-15/Article_View_1258.Htm[/url]      
accp007·2007-08-20 13:36

[转]CppUnit测试框架入门

id=1258CppUnit测试框架入门作者：Cpluser下载源代码测试驱动开发(TDD)是以测试作为开发过程的中心，它坚持，在编写实际代码之前，先写好基于产品代码的测试代码。
wuhuiran·2007-06-14 14:00

呼叫转移设置

1、如果您开通了1258
letle·2006-11-03 13:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他