1328

POJ 1328 Radar Installation 贪心

题目大意：以x轴为海岸线，x轴上方为海洋，x海中的岛屿视为点，给出雷达探测半径d和所有岛屿的坐标，为最少需要多少个建在海岸线上的雷达使得所有的岛屿都被覆盖，输出最少需要的雷大数，若不可能全部覆盖，输出-1大致思路：首先对于每个岛屿，如果其中坐标大于d则不可能被覆盖到，输出-1否则对于每个岛屿都可以在海岸线上对应一段位置，该位置内建造雷达都可以覆盖到它那么对于n个雷达对应的线段或点状区域，按左端点排
u013738743·2014-07-16 15:00

poj1328 贪心

题目大意：给出n个小岛的坐标，问在海岸线上最少安装多少个雷达可以扫描到全部岛屿，每个雷达的扫描半径是d思路：以每个岛为圆心，d为半径画圆，与海岸线交于l,r两点。每个点映射到一个区间，然后对区间按r排序，在第一个区间的r处安装雷达。判断下一个区间的做端点是否在上一个雷达的左侧，否则在该区间的右端点安装一个雷达。  #include #include #include #include #i
ocgcn2010·2014-07-15 16:00

[ACM] POJ 1328 Radar Installation (贪心，区间选点问题）

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 51131 Accepted: 11481DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
sr19930829·2014-07-13 20:00

POJ1328

#include#include#include#include#includeusingnamespacestd;structpoint{  doublex,y;}stl[1005];structnode{  doublex1,x2;}cir[1005];intcmp(pointa,pointb){  if(a.x!=b.x)   returna.x0||stl[0].y+d0||stl[i].
u013570474·2014-07-13 16:00

POJ1328-Radar Installation

做了好几天的贪心题目，看见这道题的时候，想都没想。直接来个排序，然后直接求需要的雷达数，同样提交的结果也爽快的给了我WA（红色的）；然后又仔细看了看，找了几组测试数据，发现这样就会忽略一些情况，然后悲催的只能重做。发现没有思路。又是弱弱的看了下别人的解题报告。才知#include #include #include #include usingnamespacestd; structnode {
KJBU2·2014-07-04 11:00

poj1328-贪心算法，雷达探测问题

题意就不说了很容易懂，说一下思路。这道题问的是怎样放雷达使其放的雷达数目最少而能够探测到所有的岛屿，这里需要转换为求每个岛屿的能放雷达的区间的问题，。如下图 然后我们以每个区间的最右端排序，排完以后，我们定义个变量L,它表示现在已放置雷达能探测到的最左区间。我们用一个vis[]数组来标记一个岛屿是否已经能被探测到。我们从i(i从n-1->0)开始（貌似也可以从左边开始），依次遍历之前的每个区间，分
人生难得糊涂·2014-06-10 20:00

从性能的角度谈SQL Server聚集索引键的选择

具体：http://www.verydemo.com/demo_c155_i1328.html 简介 ................................................
changyangzhw053·2014-06-03 12:00

北大ACM题目分类

北大ACM在线评测系统（POJ）初期一、基本算法    (1)枚举(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法    
日拱一卒·2014-05-30 11:00

[置顶] POJ 分类

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
u013912596·2014-05-24 12:00

poj1328--Radar Installation

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 49680 Accepted: 11104DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
u013015642·2014-05-23 10:00

NOJ [1328] TT Had a Cow

问题描述SmartTTacrossthemazesafety,shemetthebigboss!Bossusedhispoweragain,thenmanypillarsDrilledoutfromground,thathurtTT'sarmyseriously.TTwasveryangry,luckily,TTalsoownssomeability.thepillar'sheightwasdif
u014389688·2014-05-21 23:00

[转]POJ题目分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法
fns·2014-05-20 22:00

Poj题不完全分类

(poj1753,poj2965)  (2)贪心(poj1328,poj2109,poj2586)  (3)递归和分治法.  (4)递推.  (5)构造法.(poj3295)  (6)模拟法.
Acidsweet·2014-05-05 16:00

POJ 1328 Radar Installation 贪心

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 48402 Accepted: 10768DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
u010893129·2014-04-14 16:00

数学—杭电1418 抱歉

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3163    AcceptedSubmission(s):1328ProblemDescription
u013263923·2014-04-14 10:00

POJ 1328：Radar Installation：贪心法

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 48200 Accepted: 10731DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
smileyk·2014-04-09 16:00

POJ 2406 Power Strings(KMP:找串循环节)

id=2406题意:    找一个串的最小循环节的个数.分析:     类似于UVA1328:http://blog.csdn.net/u013480600/article/details/22919801K
u013480600·2014-04-04 16:00

UVA 1328 Period(KMP:最短循环节)

UVA1328Period(KMP:最短循环节)题意:对于一个字符串,求它的所有前缀的最短循环节.比如对于前i(i>=2)个字符构成的子串,该串是由某个更小的子串重复k(k>=2)次形成的.由于要求最短循环节
u013480600·2014-04-04 10:00

POJ 1328 Radar Installation（贪心）

DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingonthecoasting,canonlycoverddist
u013013910·2014-03-26 20:00

poj分类

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
www.bysocket.com·2014-03-18 21:00

poj分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法
·2014-03-18 21:00

POJ 1328: Radar Installation

题目在此解题思路：以岛屿坐标为圆心，输入值为半径画圆，此圆会与X轴相交于S、E两点（岛屿Y坐标等于圆半径时，交一点；Y坐标大于圆半径的情况提前排除，不参与后面的计算）。然后对由S、E组成的线段以E为判定标准排序，从左至右计算最少雷达个数。吐个槽：POJ落后于时代了，支持语言少，不支持C++11也就罢了，大多数题目时限竟然只有1000ms。这道题我一开始是用vector、cin/cout等C++常用
Alexander_zhou·2014-02-22 17:00

POJ 1328 区间选点问题

id=1328DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation
u013573047·2014-02-21 18:00

mysql存储过程报错：[Err] 1328 - Incorrect number of FETCH variables

今天在做一个产品升级的时候，需要写存储过程对部分数据进行升级，但其中一个问题纠结了好久：先根据条件查出数据，然后用游标在插入数据到其他表，创建存储过程的时候没有问题，但调用的时候报错：[Err] 1328
chenhbc·2014-02-16 23:00

POJ-1328-Radar Installation-2013-12-07 01:49:28

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 45922 Accepted: 10252DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
u011676797·2014-01-11 22:00

(Relax 1.6)POJ 1328 Radar Installation(利用数据有序化进行贪心选择)

/* *POJ_1328.cpp * *Createdon:2013年11月18日 *Author:Administrator */ #include #include #include #include
caihongshijie6·2013-12-12 22:00

poj 1328 Radar Installation

RadarInstallationTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:45575Accepted:10157DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapo
locusxt·2013-12-03 10:00

【ACM训练计划】POJ 题目分类 【初级、中级、高级】

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5
synapse7·2013-11-30 17:00

poj 1328 - nyoj278 radar

#include #include #include #include usingnamespacestd; constintMAX=1000; typedefstruct{ doublex; doubley; doubleleft; doubleright; }Ir; Irlo[MAX]; intmain(void){ //FILE*fp; intn; doubled; intflag,
u012590854·2013-11-10 23:00

HDＵ－１５４０　　　　　　　　　　Tunnel Warfare

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3419    AcceptedSubmission(s):1328ProblemDescriptionDuringtheWarofResistanceAgainstJapan
·2013-11-06 21:00

算法分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.      (4)递推.      (5)构造法.
地狱的烈火·2013-11-04 13:00

POJ 1328Radar Installation(贪心好题目)

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 44740 Accepted: 9922DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallisland
opm777·2013-10-22 22:00

ACM 要学

(poj1753,poj2965)  (2)贪心(poj1328,poj2109,poj2586)  (3)递归和分治法.  (4)递推.  (5)构造法.
·2013-10-15 21:00

ACM 要学

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
www.bysocket.com·2013-10-15 21:00

贪心-poj-1328-Radar Installation

id=1328题目意思：X轴上方有些点，给一个距离d，求在X轴上找最少的点，使得以这些点为圆心以d为半径，能够包围住所有的点。解题思路：贪心。问题等价转换。
cc_again·2013-10-12 19:00

COJ 1328 大数乘法（包括负数的）

这题大数包括负数的情况……代码还可以再简洁的，但是现在没时间去搞这个了，以后用到再让它简单点吧#include #include voidmain() { intla,lb,i,j; chara[45],b[45]; intc[150]; while(scanf("%s%s",a,b)!=EOF) { if(a[0]=='0'||b[0]=='0')printf("0\n"); else { la
u011466175·2013-10-10 14:00

POJ题目分类

(poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.   (4)递推.   (5)构造法.
Scythe666·2013-10-04 10:00

POJ 1328 Radar Installation 贪心

id=1328题目大意：平面上有一些岛屿，现要求用一些圆心在x轴上的（雷达）来覆盖这些岛屿，问最少需要的雷达数目。
murmured·2013-09-21 23:00

基于Qt的图像采集系统

硬件PointGrayCamera型号：FL3-U3-13S2C-CS参数SonyIMX035CMOS,1/3",3.63µmRollingShutter1328x1048at120FPSUSB3.0系统及环境
qp120291570·2013-09-18 17:00

POJ 1328

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 44134 Accepted: 9774DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallisland
zkzxmzk·2013-09-16 20:00

POJ题目分类推荐 （很好很有层次感）

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5
verticallimit·2013-09-15 21:00

Double Array Trie

DoubleArrayTrie分类： 数据结构与算法2012-02-0618:42 1328人阅读 评论(1) 收藏 举报queryc数据结构deleteinteger算法目录(?)
pi9nc·2013-09-03 19:00

【转】 POJ分类

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
verticallimit·2013-08-31 13:00

POJ 1328

一开始的算法想错了，以为雷达的位置只能为整数。后来在网上查，才明白过来。要以island为中心，一雷达辐射半径d为半径做圆，看是否能与coast（即x轴）相交。如果该island与x轴有    两个交点：就可以得到一个雷达位置的范围[a,b]     一个交点：范围为[a,a]     0个交点：直接输出-1,表示不可能。这样就可以得到一个范围数组。p[n] 其中p每个元素为一个结构体：typed
chj90220·2013-08-16 21:00

centos5.5安装redmine2.2.3

http://linuxiou.blog.51cto.com/1262466/867790《centos安装redmine项目管理系统》http://blog.haohtml.com/archives/1328
luolunz·2013-08-15 17:00

ACM算法训练

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295
Magic____·2013-08-13 09:00

Poj 1328(greedy)

RadarInstallationTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:43100 Accepted:9543DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisap
Wiking__acm·2013-08-06 19:00

贪心算法 | Poj1328

id=1328DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation
lanxu_yy·2013-08-04 23:00

poj1328

贪心。一开始的思路：图中ABCD为海岛的位置。假设本题半径为2（符合坐标系），那么A点坐标为（1，1）以此类推。在题中，记录每个点的坐标，并把一个点新加一个标记变量以标记是否被访问过。首先以A为圆心，r为半径做圆，交x轴与E1（右）点，做出如图中绿色虚线圆。然后以E1为圆心，半径为r做圆。看此时下一点（B）是否在该圆中。如果在，那么将该点标记变量变为true，再判下一点（C），如果不在那么就新增一
zhengnanlee·2013-07-29 11:00

poj1328

RadarInstallationTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:42242 Accepted:9359DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisap
u010422038·2013-07-29 09:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他