1328

POJ题目分类推荐 来源zz

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.(
Lee24·2012-08-27 08:00

poj 1328 Radar Installation

DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingonthecoasting,canonlycoverddist
WalkingInTheWind·2012-08-25 11:00

POJ 题目整理

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

POJ 1328（贪心）

贪心，区间排序如果区间包含略过，否则答案+1；ProgramP1328; var n,d,i,j,k,ans:longint; x:double; tag:boolean; map:array[1..1000,1
nike0good·2012-08-16 22:00

算法复习之贪心算法 poj 1328

题意：地图的x轴的上方为海，下方为陆地，海中有n个小岛，坐标为(isl[i].x,isl[i].y)。有一种雷达，能探测到的范围为以d为半径的圆。问海岸线上至少造多少雷达可以把所有的小岛都包含在内。注意雷达是建在海岸线上的，也就是x轴上的。   思路：贪心，从左到右建立雷达，要尽量多地覆盖岛屿。以岛屿为圆心，以d为半径画圆，如果画出的圆与x轴没有交点，则不能实现。存在交点的话，计算出
cavenkaka·2012-08-07 15:00

poj 1328

贪心第一题。应该上来先把每个岛屿对应的海岸线范围求好，这样以后就只是加减运算比较方便，否则每次都要算乘方开方。注意无解的情况！不要忘了考虑当currentR>当前点的右界时的情况！最后注意输入要读完再判断是否为-1，其实没读完也可以判断的。。。#include #include #include #include #include #include usingnamespacestd; str
baikaishui525·2012-08-02 20:00

【转】ACM的要学的算法

(poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.  
ACM_Ted·2012-08-02 19:00

【转】ACM的要学的算法

(poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.  
acm_ted·2012-08-02 19:00

POJ题目分类

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
zhouhong1026·2012-07-31 20:00

HUST 1328

主要利用next数组O(n)时间遍历字符串，计算当前以i结尾的字符串有几个和要求字符串匹配的#include #include chars[100100]; intnext[100100]; voidgetnext(){ inti=1,j=0,k; next[1]=0; k=strlen(&s[1]); while(i<=k+1){ if(j==0||s[i]==s[j]){ i++,j++; n
waitfor_·2012-07-31 00:00

ACM专题训练

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1
cqlf__·2012-07-21 17:00

poj1328

这题使用贪心的思想，对岛屿在x轴上覆盖位置的靠左边的坐标排序，然后便是尽量少放置雷达，我的解法是把点按横坐标排序，然后把每个点的雷达尽量往右放，然后每放一个雷达都要保证雷达左面的岛都被雷达所覆盖。所以我们可以按一个点靠右放完雷达后，再根据后面的在雷达位置左面的点，把雷达向左移。一个雷达经过了移的过程，就一定是能覆盖左面的岛。代码如下：#include #include usingnamespace
rookie_Algo·2012-07-20 23:00

题集

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.(
dellaserss·2012-07-14 16:00

POJ题目分类（算法分类较详细）

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586) 
zzp441524586·2012-06-11 21:00

POJ 1328 贪心 Radar Installation

//考察点：贪心算法，数轴上有n个闭区间[ai;bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） //提交情况：wronganswer3次，原因：将tmp定义成了int //收获：关键是如何排序，先按右端点从小到大排序，若右端点相等则按左端点从大到小排序.此题只按照右端点排序就能ac。 //ACcode #include #include #include #in
chen895281773·2012-06-06 17:00

POJ 1915 双向广搜

//10224045c00h00g1915Accepted1328K79MSC++2493B2012-05-2211:35:10 #include #include usingnamespacestd;
chen895281773·2012-05-22 11:00

POJ题目分类——渐进提高

poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:      (1)枚举：(poj1753,poj2965)     (2)贪心：(poj1328
woaixiaozhe·2012-05-18 10:00

ACM初级算法

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj
hcy0727·2012-05-15 22:00

acm常见算法及例题

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

zoj 1360 || poj 1328 Radar Installation

贪心。纠结了好久滴说。刚发现ZOJ也有这个题，顺便A了。开始我想的贪心算法是错的，就是如果遇到新点，就把新点作为圆上最左边的一点。。其实是不对的，因为有些情况完全可以上个圆经过右移然后覆盖掉。所以我的算法是：以第一个点为圆的左端端点，求圆心，然后看下一个点，如果这个点没在前面那个圆内，就以当前点作为左端点做一个圆心，如果这个圆心可以覆盖之前那个圆覆盖的所有点，就相当于把这个圆向右移。如果覆盖不完全
zxy_snow·2012-05-02 13:00

还是POJ 题目分类，我在想做这个分类的是不是把题目都看完了。。。。英语啊！！

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

POJ 题目分类

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

poj 1328 Radar Installation

题意:这题是说，在一条直线两侧分别是海跟陆地，也就是说这条线是海岸线。在海里有若干个用x,y坐标标示位置的岛屿，岸上安排雷达站，每个雷达站有覆盖范围。要求求出最少需要多少个雷达站覆盖所有岛屿。解法:贪心。这题就是在一条直线上画最少的覆盖直线一侧所有点的一系列圆。首先对每个点求出能覆盖到这个点的在直线上左右两极限位置的坐标。然后按照左极限位置对这些点排序。然后从左到右找到每个雷达最多能覆盖的岛屿数。
Bill_Ming·2012-04-07 11:00

母函数的应用 ：HDU 1028/ HDU 1328 / HDU 1085

母函数的应用HDU1028#include #include usingnamespacestd; intn,c1[200],c2[200]; intmain(){ inti,j,k; while(scanf("%d",&n)!=EOF){ memset(c2,0,sizeof(c2)); for(i=0;i #include usingnamespacestd; intn,mod; intc1[
waitfor_·2012-04-01 10:00

ACM各个阶段的一些基本要求

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

合肥电影院

http://www.0551dy.cn/dyy 时光网可以查到全国各个剧院的信息http://theater.mtime.com/China_Anhui_Province_Hefei_Luyang/1328
杰·2012-03-18 10:00

acm

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.      (4)递推.
lirongwei·2012-03-14 14:00

poj1328

将问题转化为区间重合的问题，将区间按点的x坐标排序，从左到右计算，如果当前区间跟之前计算的区间有重合部分，则把交集作为新区间，否则则表明需要另新建一个圆，把当前区间规定为新区间，并把圆个数+1.出了几处错误：1.要判断d #include #include usingnamespacestd; structPoint{ floatx,y; }; intn,d; Pointpoints[100
mtawaken·2012-03-10 21:00

POJ题目分类

(poj1753,poj2965)-(2)贪心(poj1328,poj2109,poj2586)-(3)递归和分治法.-(4)递推.-(5)构造法.(poj3295)-(6)模拟法.
charlesxie·2012-03-07 21:56

POJ题目分类

(poj1753,poj2965)-(2)贪心(poj1328,poj2109,poj2586)-(3)递归和分治法.-(4)递推.-(5)构造法.(poj3295)-(6)模拟法.
charlesxie·2012-03-07 21:56

ZOJ1360 POJ1328 Radar Installation, 贪心

首先,输入的时候就可以判断是否可行.然后,我们根据每个点,确定x轴上的区间,使得任何雷达站设置到这个区间里都可以探测到这个点,可以用勾股定理来求出这个区间.然后我们按照这些区间的左端点排序.对于相邻的两个区间,有两种情况,一是前一区间嵌套后一区间,二是相交或相离.贪心主要是每一次都确定最右端点/****************************************************
neofung·2012-02-13 21:00

POJ题目分类

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(po
Ares_晓越·2012-01-22 19:24

[置顶] POJ题目分类

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    
Detective_Xin·2012-01-22 19:00

较全的POJ题目分类

(poj1753,poj2965)(2008-10-27Done 位运算+宽搜) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推.
lsn_1212·2011-12-30 09:00

POJ 题目分类

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (
wangxiaohigh·2011-11-29 23:00

POJ 题目分类

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (
aijuans1·2011-11-29 23:00

POJ 题目分类

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1
帅比小新·2011-11-29 16:34

poj题目分类

(poj1753,poj2965)­(2)贪心(poj1328,poj2109,poj2586)­(3)递归和分治法.­(4)递推.­(5)构造法.(poj3295)­(6)模拟法.
zhongkeli·2011-11-20 20:00

[置顶] poj题目分类

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295)(6)模拟法.(p
hechenghai·2011-11-02 00:00

POJ1328贪心

#include #include #include #include usingnamespacestd; intn,d; typedefstructstar { doublel,r; }star; starmango[1010]; boolcomp(stara,starb) { returna.lright) { number++; right=mango[i].r; } } printf("
zhongkeli·2011-11-01 18:00

poj习题分类

(poj1753,poj2965)(2008-10-27Done位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
smallacmer·2011-10-11 21:00

PHP：file_get_contents & curl 的代理使用方法

PHP：file_get_contents & curl 的代理使用方法 转载：http://hi.baidu.com/yerkle/blog/item/989d9e3ee1c6f6e9838b1328
iwebcode·2011-10-10 23:00

ACM都要学什么

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)
lushujun2011·2011-10-10 14:00

ACM训练方法

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

POJ 1328 Radar Installation

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 28083 Accepted: 6152DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallisland
tiantangrenjian·2011-09-24 21:00

poj题目分类

(poj1753,poj2965)(2008-10-27Done位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
java_beginer1·2011-09-14 17:11

POJ 1328 Radar Installation 贪心

题意：海中有许多岛屿，现在要再海岸上建立雷达，但是每个雷达的覆盖半径只有d，为了使每个岛屿都被覆盖到，求最少需要多少雷达。（建立坐标系，海岸为x轴，岛屿以坐标形式给出。题解：先求出每个岛屿的被覆盖范围，即当岛屿被可以被覆盖时，雷达可以建立的最左位置及最右位置。将每个岛屿的最左位置升序排列，然后贪心求解。#include #include #include #include usingnam
Tsaid·2011-09-09 22:00

【转】POJ题目分类

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

【转】POJ题目分类（各种分类合集）

(poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.    (4)递推.    (5)构造法.
tanhaiyuan·2011-09-06 11:00

cut命令

p=1328 本原创文章属于《Linux大棚》博客，博客地址为http://roclinux.cn。文章作者为rocrocket。为了防止某些网站的恶性转载，特在每篇文章前加入此信息，还望读者体谅。
bbplayers·2011-08-28 09:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他