2492

poj2492——A Bug's Life

并查集高级应用。食物链的思想。 #include<iostream> #include<cstdio> #include<string> using namespace std; int p[2005],r[2005]; int n,m; int find(int a) { if(p[a]==a) return a; int m=find(p[a]); r[a
44424742·2011-04-09 16:00

poj2492（并查集）

 今天一早AC了两道简单的并查集，2429和1703，这两道的思路几乎完全一样。用一个数组表示根节点，再用一个表示其与根节点的关系就OK了，每次合并与压缩路径的时候注意关系的更新。  虫子的同性恋，跟食物链是一样的，不过这个只有两个关系，比那个简单多了。 #include"iostream"#include"stdio.h"usingnamespacestd;intn,p[2002],r[2002
tongyongzh·2011-01-05 15:00

hdu 2492 Ping pong 数状数组 求左面比其小、大，右面比其大、小的数的个数

PingpongTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):708    AcceptedSubmission(s):240ProblemDescriptionN(3 #include #include usingnamespacestd;
kongming_acm·2010-08-22 22:00

POJ 2492 A Bug's Life 并查集

POJ2492ABug'sLife并查集思路：这题的背景是亮点，描述如下：Background ProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthattheyonlyinteractwithbugsoftheopposit
糯米·2010-04-17 20:00

pku 1703

pku17032009年7月13日星期一题目链接：PKU1703并查集的拓展 分类：并查集的拓展题目分析与算法模型       类似于2492，算法基本一样，细节处稍作修改即可，呵呵Code: 1#include
蜗牛の狂奔笔记·2009-07-13 00:00

pku 2492

pku24922009年7月13日星期一题目链接：PKU2492ABug'sLife分类：并查集的拓展题目分析与算法模型         其实可以用pku1182食物链那题的思路做，也使得其合并成一个并查集
蜗牛の狂奔笔记·2009-07-13 00:00

并查集总结

做得题目有1182，1611，1703，1988，2236，2492等等，还有一些很基础的。我是从食物链那道经典题入手的(http://www.cppblog.com/tortois
JUST ENJOY! JUST AC!·2009-05-29 21:00

PKU2492 A Bug's Life(并查集)

并查集的简单变种初始化初始化的时候增加一个变题用来记录每只虫子的对立面。数组初始化均为-1，标志对立面未找到。输入查找两只虫子的对立面是否有记录，哪果有记录则将记录与输入的另一只虫子union，第二只虫子也这样操作。判断判断两足虫子是否为同性恋只需要判断他们的祖先是否一相同，如果相同则标记找到，如果不同按照上面的方法操作想法这道题最重要的是把同类合并，然后每次输入判断两只虫子是否在张图内，其中的技
yes you do·2009-05-22 17:00

pku2492_并查集

pku2492_并查集 1#include 2using namespace std; 3#define MAXN 2000 4#define string1 "Scenario #" 5#define
wyiu·2009-04-21 16:00

poj 2492 a bug's life.

poj2492abug'slife.http://acm.pku.edu.cn/JudgeOnline/problem?
infinity·2008-10-24 01:00

POJ 2492 并查集

POJ2492并查集这个题好邪恶。。。给的就是n个虫子m对虫子发生过关系然后问有没有虫子是同性恋。。。用并查集作的根据他们发生关系来建树－－！
Victordu·2008-08-18 21:00

pku-2492

并差集的应用#include const int LEN = 2005;struct{    int fa;    int dis;}p[LEN];void make ( int n ){        for ( int i=0; i
算法与程序--游戏与玩乐·2008-06-08 15:00

Pku acm 2492 A Bug's Life数据结构题目解题报告(十)---- 并查集的应用

 并查集：(union-findsets)是一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，其中最完美的应用是实现Kruskar算法求最小生成树。其实，这一部分《算法导论》讲的很精炼（第21章：用于不相交的集合）。并查集是一种可以方便地进行以下三种操作的数据结构：合并两个集合;将一元素并入另一集体;判断两个元素是否属于同一个集合。一般采取树
china8848·2008-03-17 22:00

Linux那些事儿之我是Hub(19)八大重量级函数闪亮登场(三)

在开始第三个函数前,2492行至2494行还有三行代码,对udev中的speed,bus_mA,level进行赋值.先说一下,bus_mA,structusb_device中的成员,unsignedshortbus_mA
fudan_abc·2007-09-10 20:00

Linux那些事儿之我是Hub(19)八大重量级函数闪亮登场(三)

在开始第三个函数前,2492行至2494行还有三行代码,对udev中的speed,bus_mA,level进行赋值.
javatome·2007-09-10 20:00

linux下j2ee开发工具安装

theversionof1.5ishardtodownload.sun公司的下载速度真慢推荐一个jdk下载的ftp:http://www.xxlinux.com/linux/article/development/soft/20060707/2492
Java绿地(~ming~)·2007-09-08 15:00

flash中的共享资源库

或者可以看一下帮助文件，或者可以看看这个http://school.gaoshou.net/1/5/2492.html。
songhuanren·2007-04-09 10:00

flash中的共享资源库

或者可以看一下帮助文件，或者可以看看这个http://school.gaoshou.net/1/5/2492.html。
hereson2·2007-04-09 10:00

Windows Vista 简体中文32位正式版(MSDN）下载

SimplifiedChinese)发布日期/时间:2006-11-3021:08:50(UTC)文件cn_windows_vista_x86_dvd_X12-59648.isoISO-9660DVDImage2492MB32
·2007-03-18 00:00

拍卖及交易经验总结

如199、2492、在人数较多时选用较长的拍卖时间。如周末节假日拍卖24小时，平时可以在下午4:00~5:00上架拍卖8小时。3、遇到有人同时拍卖同类商品时可以与之联系，统一售价，避免价格战。
casularm·2006-02-05 14:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他