2236

【并查集变形】POJ 2236——Wireless Network

题目链接：点击打开链接并查集的一个变形问题，给出一些电脑（坏了的电脑）和允许通讯的电脑的最大距离，然后用O功能-修复一些电脑，S功能查询两个电脑能否正常通讯。若想使电脑正常通讯，需要满足两个条件：1、两台电脑的距离要比允许的最大值小。2、两台电脑必须都是修复好的。比起一般的并查集问题，多使用了一个距离的判断参数，来判断可能出现的距离。好长时间没用并查集了，最初的时候居然漏掉初始化。。还好发现的比较
mig_davidli·2013-05-09 14:00

poj2236 - Wireless Network

                               想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n台损坏的电脑，现在会逐渐修复电脑，给你所有
wangjian8006·2013-05-08 14:00

poj2236 Wireless Network 并查集

题目链接：herePS：第一次自己看英文！！第一次不是百度的题意！！！！题意：东南亚大地震。。他们电脑全坏了。(我去质量真差，神舟的么)。然后人要过去修。。需要把电脑都联网，但是硬件限制，所以电脑只能在d距离内成功联网。。。第一行输入电脑个数n和d的值，接着n行，是n个电脑的坐标。。然后接下来有操作。。。O代表修第几台电脑，S代表检测两台电脑是否已经联网。。。注意这里要用EOF来结束输出。。。（我
liuqiyao_01·2013-04-29 19:00

Ubuntu系统详细分析【31-40】

更新系统中已经安装的软件：sudoapt-getupdate、sudoapt-getdist-upgrades2236.     安装显卡驱动：sudoapt
kscnchina·2013-04-22 13:13

POJ 2236 Wireless Network 【并查集的简单应用 判断是否在同一连通分量】

WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 13361 Accepted: 5659DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
Cfreezhan·2013-04-13 21:00

poj2236 并查集

WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 13286 Accepted: 5618DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
cugbbaoge·2013-03-26 21:00

POJ 2236 Wireless Network（并查集）#by zh

简单并查集，之前看错题了，样例都没跑对，后来发现查询的两台电脑必须都是修好的才行，如果不是就不用加到并查集里了，代码慢的一比，不知道哪里写挫了……#include #include #include #include usingnamespacestd; intn,d; intpos[1005][2],pa[1005]; boolrepair[1005]; intfind(intk) { if(p
XDU_Truth·2012-10-30 23:00

hdu2236

/*分析：  枚举+二分搜索+二分匹配。  当n==1的时候我用了特殊处理，都不等那一个数字读入就直接输出结果，然后就WA了一天，囧~~~  注意把二分搜索当外循环、枚举当内循环，否则反过来的话有可能超时哦~                       2012-10-29*/#include"stdio.h" #include"string.h" #include"stdlib.h" #incl
Ice_Crazy·2012-10-29 10:00

【索引】 Advanced Data Structures :: Disjoint Set

AdvancedDataStructures::DisjointSetPOJ1611-TheSuspectsPOJ2524- UbiquitousReligionsPOJ2236-WirelessNetworkPOJ1703
Ra_WinDing·2012-10-09 21:00

POJ 2236 - Wireless Network

AdvancedDataStructures::DisjointSetDescription有个无线网络，网络里的主机只要在一定距离内就可以互相通讯，只要主机开启，主机间的通讯可以任意传递。刚开始，假设网络中的主机都是关闭着的。现在会进行一些操作，这些操作会将一些主机打开，或者询问你两台主机之间能否通讯。对于每个询问，输出询问的结果。TypeAdvancedDataStructures:: Dis
Ra_WinDing·2012-10-09 21:00

poj 2236 Wireless Network

点击打开链接poj2236思路:普通并查集分析:1初始值所有的电脑都是坏的，然后给肯定n个点的坐标，只有距离不大于d的才认为连通的2现在给定两种操作，Op表示编号为p的电脑被修好了，Spq询问pq是否是连通的
cgl1079743846·2012-09-24 12:00

POJ2236 Wireless Network

id=2236并查集。
·2012-09-13 17:00

hdu 2236

pid=2236二分+最大匹配。  先二分枚举差值的，然后枚举下限制。看能不能再这个区间内实现最大匹配。如果能继续搜索更小的值。
w00w12l·2012-09-12 17:00

poj2236并查集

 很典型的一道并查集，动态的判断距离足够近的点就归为一类。#include #include #include usingnamespacestd; classNode { public: Node() { x=y=0.0f; nodeID=-1; parent=NULL; rank=0; } Node(doublexi,doubleyi,intid) { x=xi; y=yi; nodeID=
qiul12345·2012-07-19 21:00

互联网业的30/10/10黄金比率

互联网业的30/10/10黄金比率2011年08月17日15:2236氪mrjamie我要评论(1)字号：T|TFunnel(或称ConversionFunnel)是互联网业最基本的概念之一，它的意思是
love_hot_girl·2012-06-27 16:00

IGMP组管理协议

IGMP目前共有三个版本，版本1在RFC 1112中阐述，版本2在 RFC2236 中阐述，版本 3在 RFC3376 中阐述。 23.2.
shanzhizi·2012-05-30 17:00

组播中的setsockopt

大部分主机，路由器实现的版本为v2（rfc2236），而v1版本（rfc1112）的运行是从v2中可以实现。V2与v1的区别就是把V１版本中的４位版本字段跟
cosmoslife·2012-05-30 16:59

【并查集】Wireless Network

id=2236DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers
ACM_Ted·2012-05-15 13:00

转：IGMP技术总结（1）

IGMP的版本到目前为止，IGMP有三个版本：·        IGMPv1（由RFC1112定义）·        IGMPv2（由RFC2236定义
kernel_learner·2012-04-26 14:00

POJ 2236 Wireless Network 简单并查集

     一道简单的并查集，稍微麻烦了点，注意一下细节就可以了，没什么难度。。题目：WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 11457 Accepted: 4884DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCoopera
wmn_wmn·2012-04-12 09:00

[Bug]error C2236: 意外的“class” error C2236: unexpected 'class'

当用VS编译程序时，提示    errorC2236:意外的“class”或者errorC2236:unexpected'class'注意检查当前类有无错误，如果确定当前类没有错误，那么检查当前类中include
ymc0329·2012-02-23 10:00

[二分枚举+匈牙利]hdoj 2236：无题II

大致题意：    在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。   大致思路：     看到了“最大最小”其实就应该想到是要用二分。这道题也是如此，首先二分枚举这个最大差值，再枚举下限，用匈牙利算法来验证枚举是否成立即可。但是这样做依然会tle，所以要加入一个辅助数组，来
暴风雪·2012-02-11 03:00

IGMPv2

IGMPv2与IGMPv1比较IGMPv2是IGMPv1的升级，又向下兼容IGMPv1，主要内容定义在RFC2236文档中。
chessinge·2011-11-25 13:31

POJ-2236 Wireless Network

id=2236题目大意：给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。
niushuai666·2011-11-18 15:00

joj2236

 2236:BalanceandPoiseResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE5s8192K311141Standard工匠大师Hill打造出一个精致的天平
hechenghai·2011-09-27 18:00

poj2236Wireless Network

稍稍找回了点信心，昨晚上那题直接让我产生了我不会并查集的幻觉。。。。现在还在纠结为啥我的程序和标程雷同依然wa。。。。#include #include usingnamespacestd; intn,d,p,q,sets[2000],nodes[2000][2]; boolrepaired[2000],relation[2000][2000]; charc; intfind(intx){ i
bochuan007·2011-09-15 09:00

2236: Balance and Poise

ResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE5s8192K307138Standard  工匠大师Hill打造出一个精致的天平,对他的徒弟Oren说：“你帮我做一些砝码配套，为了方便携带，砝码数目要尽量少”。Oren：“好。我将按照2进制的规则打造，也就是1，2，4，8，16等等，这样在称量同等重量下使用的砝码数量最少，只使用7个砝码就可以称量1－1
jxy859·2011-04-13 21:00

poj2236 并查集

一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离#includeusingnamespacestd;intf[1010],x[1010],y[1010];intd,n,i,r,r1,k1,k2;boolv[1010];charch;intfind(inti){if(i!=f[i])f[i]=find(f[i]);returnf[i];}booldis(inta,intb){i
lencle·2011-03-03 09:00

poj 2236 Wireless Network （并查集）

弄了一下午，终于把这个也弄AC了。刚开始想修好一个后和已知的循环求距离然后合并，一想担心时间肯定不够，然后又看了网上的阶梯报告，结果就是这样，悲哀呀           (ˇˍˇ）  回头一看题目时间是10000MS。。。  #include"iostream"#include"stdio.h"#include"cmath"usingnamespacestd;structpoint{unsigne
tongyongzh·2011-01-05 17:00

爱数 HIS系统容灾应用案例

协和医院医疗工作量稳居全国前列，实际开放病床2236张，2006年门诊量181.6万人次，年住院量5.5万人次，手术量3.3万台次。并设有42个专科，其中国家级重点学科7个，省级重点学
leo201592·2010-12-20 19:02

POJ_2236（并查集）

题目：DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthenetworkwereallbroke
w57w57w57·2010-10-01 10:00

JOJ分类 循序渐进200题(下篇 zz )

 1491    整除：  1716  1775  1926  2179  2513  1600  1716  1775  1874  1894(同余性质)   19267 ，进位制，数位处理    2236
ACM___________________________·2010-08-10 20:00

POJ2236 Wireless Network（并查集）

这个题并不难，就是并查集的运用，下面的程序是正确的~但是里面的红色代码部分应该可以用break来进行优化剪枝的，这样运行时间会短一些，但是不知为什么如果加上break运行结果就不对了的，如果有哪位高手知道了的话请告诉我一下哟~先谢谢喽O(∩_∩)O~  #includeusingnamespacestd;constintMax=1005;structdata{   intx,y,pa;   boo
Paradise_for_why·2010-08-09 14:00

Libnet核心数据结构

blog.chinaunix.net/u3/114769/showart_2236590.html 利用libnet创建新的网络包结构http://blog.chinaunix.net/u3/114769/showart_2236
AlphaJay·2010-06-12 08:00

Struts2中一些零碎的知识点

m=9d78d513d98207ef1fabd5690c66d7711925c2236b9583552c84cd1f87231b1f483ca5fd65351177ced8393c5de9021dfdf0412a644773e0d09f9f4aaaeacf7732d879692501804b11d71aae
wunda·2010-06-07 14:00

Internet Group Management Protocol（互联网组管理协议）

IGMP的版本到目前为止，IGMP有三个版本：•        IGMPv1（由RFC1112定义）•        IGMPv2（由RFC2236定义）•        I
bluerax·2009-08-20 17:37

PKU 2236 Wireless Network（并查集）

id=2236 题目大意：亚洲海底地震，使得所有的电脑都坏了并中断了联系，现在有一群维修人员被派往现场修复。他们在那边会做两件事，1.
q3498233·2009-08-14 21:00

joj 2236 Balance and Poise 好题

joj2236BalanceandPoise好题工匠大师Hill打造出一个精致的天平,对他的徒弟Oren说：“你帮我做一些砝码配套，为了方便携带，砝码数目要尽量少”。Oren：“好。
I believe·2009-07-19 15:00

pku 2236

pku22362009年7月13日星期一题目链接：PKU2236WirelessNetwork分类：并查集的应用Code： 1#include 2#include 3#include 4#define 
蜗牛の狂奔笔记·2009-07-13 23:00

并查集总结

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

poj 2236 Wireless Network

poj2236WirelessNetworkDescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam
Knight·2009-01-06 17:00

TOJ 2236 Partial Sums 解题

TOJ2236PartialSums解题组合数学问题处理之前先对整个队列求一个和；然后对每一个部分和统计一下 1#include  2#include  3 4int seq[100100]; 5int
暑假训练之记录·2008-07-15 19:00

问题：UnionFindSet

id=2236#include#include#includeusingnamespacestd;constintMAX=1100;intjoin[MAX];doubledis[MAX][MAX];doublezuob
small-fat·2006-09-02 00:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他