1328

lightoj 1328 - A Gift from the Setter 贪心

给定k,c,n,a[0]，自己构造出a数组，然后找出所有的abs(a[i]-a[j])（i usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0x3f3f3f3f #defineN50100 usingnamespacestd; lla[120000]; intma
azx736420641·2016-04-12 12:00

ACM学习计划

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

《ACM学习计划1》

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

poj天梯300题

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
OnlineFarmer·2016-04-09 21:12

POJ题目分类

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

poj 1328 贪心

这里我犯了几个基础性的错误：在排序比较的时候没有用大于小于号，用的是减号，于是就出现问题不能用qsort 的原因我也不知道，多用double类型的量定义结构体数组的时候，如果用了typedef，就需要在结构体外定义数组da[i].r){ last=a[i].r; } elseif(last #include #include #include usingnamespacestd; typedef
Summer__show_·2016-04-02 15:00

POJ 刷题指导及题目分类

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

POJ 1328 Radar Installation【贪心 区间问题】

id=1328题意：在x轴上有若干雷达，可以覆盖距离d以内的岛屿。给定岛屿坐标，问至少需要多少个雷达才能将岛屿全部包含。
Yukizzz·2016-03-23 11:00

POJ 1328 Radar Installation【贪心 区间问题】

id=1328题意：在x轴上有若干雷达，可以覆盖距离d以内的岛屿。给定岛屿坐标，问至少需要多少个雷达才能将岛屿全部包含。
Yukizzz·2016-03-23 11:00

[置顶] POJ 题目分类

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

Radar Installation（贪心）

RadarInstallationTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1328DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting
liangzhaoyang1·2016-03-13 16:00

POJ 1328 Radar Installation

Description一个坐标系，X轴是海岸线，上面是海，下面是大陆，海上有岛，要在海岸线上放雷达，雷达距离d，问最小放几个雷达，能全部覆盖？Algorithm首先把能覆盖的海岸线区间算出来，就变成区间问题了。这次要求是最少放几个，就能把所有区间覆盖。那肯定是放头或者放尾。假设放尾，那先按尾作升序排序。第一个就是尾最小的。这个必须放，不放的话这个区间就不能覆盖。所以放这里。然后往后面找，如果区间头
YYecust·2016-03-06 12:00

nginx之整合ecshop

mv68ecshop_dabaoban_utf_V1/usr/local/nginx/html/ecshop[root@localhost soft]#psaux|grepnginxroot    18905 0.0 0.1 20424 1328
泡海椒·2016-03-04 20:00

河南第六届ACM省赛（外星人的供给站）

pid=710思路：POJ1328原题，没想到把变量定义成int类型，按double类型使用会导致re,头一次遇到这种情况#include #include #include #include #include
qq_25605637·2016-03-01 15:00

Android 浮动搜索框 searchable 使用

p=1328Android为程序的搜索功能提供了统一的搜索接口，searchdialog和searchwidget，这里介绍searchdialog使用。
zhangli_·2016-02-27 22:00

转：POJ题目分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5
Page3·2016-02-27 09:00

POJ 1328 Radar Installation

POJ1328题目大意如下：给出N座小岛的坐标，以及灯塔的观察半径，需要建造最小数目的灯塔，使得所有的小岛都能在灯塔的观察范围之内这个问题可以换角度思考，因为已经知道小岛的坐标以及观察半径，所以可以算出以小岛为圆心
kornberg_fresnel·2016-02-26 20:00

poj 题目分类 很好很有层次感

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

POJ1328 Radar Installation 贪心

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 69114 Accepted: 15506DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
HandsomeHow·2016-02-22 13:00

[2016-02-04][POJ][1328][Radar Installation]

[2016-02-04][POJ][1328][RadarInstallation]RadarInstallationTimeLimit: 1000MSMemoryLimit: 10000KB64bitIOFormat
红洋·2016-02-04 22:00

云中谁寄锦书来，盛大也！

这个价格让总算没有辜负Michael对其的喜爱，于是第一时间到锦书的官网上排队预订，凑个热闹，排到了第1328位。
FantasySoft·2016-02-02 20:09

POJ1328Radar Installation(区间点覆盖问题)

RadarInstallationTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:68597 Accepted:15373DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisa
zhaop·2016-01-28 21:00

Radar Installation（POJ 1328 区间贪心）

RadarInstallationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 68578 Accepted: 15368DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislan
御心飞行·2016-01-28 11:00

POJ 1328(排序+贪心)

id=1328题意：给出一个笛卡尔坐标系，在y轴上半轴给出多个点，以x轴上的点为圆心画圆，要求能覆盖y轴上所有的点，至少需要多少个圆？
rachelsg·2016-01-23 14:00

POJ题目分类 （转自kuangbin）

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
u014427196·2016-01-21 12:00

Rader Installation(POJ_1328)

DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingonthecoasting,canonlycoverddist
highmath_Final·2016-01-21 09:00

雷达装置 （POJ 1328/ codevs 2625）题解

【问题描述】 假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。   我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，陆地在下方。给你海中每一个岛屿的坐标位置（x,y）和要安装的雷达所覆盖的范围d，你的任务是写
PbTfcLx·2016-01-10 18:00

poj 1328 贪心

id=1328细心题意：给出一些点的坐标看至少可以有多少个雷达可以把点全部都覆盖掉。。
became_a_wolf·2015-12-25 09:00

《挑战程序设计竞赛》2.2.1 贪心法-区间 POJ2376 POJ1328 POJ3190

POJ2376CleaningShiftsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14585 Accepted: 3718DescriptionFarmerJohnisassigningsomeofhisN(1 #include #include #include usingnamespacestd; typedefpairP
thudaliangrx·2015-12-15 10:00

ACM的算法(觉得很好,有层次感)

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
acplus·2015-11-26 22:58

poj 1065 贪心

类似于poj1328.//============================================================================ // //>File:
fuyan159357·2015-11-16 15:00

poj 1328 经典DP 区间选择贪心

//============================================================================ // //>File:poj1328.cpp
fuyan159357·2015-11-16 10:00

Play on Words[HDU1116]

65536/32768 K (Java/Others)Total Submission(s): 4094    Accepted Submission(s): 1328
·2015-11-13 22:20

poj 1328 Radar Installation (简单的贪心)

Radar Installation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 42925   Accepted: 9485 Description Assume the coasting is an infinite straight line. Land is
·2015-11-13 20:48

poj 1328 Radar Installation 贪心

id=1328 X轴的上方代表海，下方代表陆地。海中有多个岛屿，X轴上可任意放置半径为d的雷达，求至少放置多少个雷达可覆盖所有岛屿，不能完成输出－1。
·2015-11-13 16:07

POJ题目分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,
·2015-11-13 14:39

POJ1328-Radar Installation

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299228061   提示：简单的贪心 正确的算法是：要考虑把雷达站放到哪个位置使得包含雷达的区间最多！ 写算法的时候要注意，按海岛的横坐标排序（纵坐标是跟随横坐标，但不能对排序构成任何影响）后，第一个雷达建立在区间的右端，然后依次判断每个区间的左端点，如果
·2015-11-13 10:38

朱元璋是回族？

    近日读到一篇文章，说明朝开国皇帝朱元璋（1328年10月21日—1398年6月24日）是个“穆斯林”，可能是回族。
·2015-11-13 05:14

[原]Hrbust1328 相等的最小公倍数 (筛素数，素因子分解）

本文出自：http://blog.csdn.net/svitter/ 题意： 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数， 2.n为合数。 =  =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。
·2015-11-13 04:54

poj 1328 Radar Installation

Radar Installation Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 51377Accepted: 11527   思路  ： 每一个岛都在X轴上有一个区间能够被雷达覆盖，x1为可覆盖的左端点，x2为可覆盖的右端点,x1,x2关于岛的X对称。 先对岛以x排序，然后贪心。
·2015-11-13 03:06

poj 1328 Radar Installation

/*   一般我们的做法都是正向思维，即先对横坐标排好序，再枚举横坐标的整点， 然后贪心做，其实这样做是很费力的。   可以逆向思维考虑一下：    最多只有1000的点，我们可以先预处理完以该点为圆心，半径为d的圆与横坐标的左右交点    （当然还可能只有1个，或者没有），然后分别储存到结构体的两个关键字中，然后尽量再枚举
·2015-11-13 03:17

HDU 1328 IBM Minus One

pid=1328 最近发生了好多事，一言难尽。水一道。
·2015-11-13 02:50

ACM学习计划

(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
·2015-11-13 02:15

POJ 1328, Radar Installation

贪心算法的基本要素1．贪心选择性质       所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出最好选择，即局部最优选择。然
·2015-11-13 01:48

kernel解读之 pick_next_rt_entity

1328 static struct sched_rt_entity *pick_next_rt_entity(struct rq *rq, 1329
·2015-11-13 01:21

poj1328

#include<stdio.h> #include<stdlib.h> #include<math.h> struct g{ double l,r; }point[1005]; int cmp(const void *a,const void *b) { return (*(struct g *)a).l>(*(struct g *)
·2015-11-13 00:05

HRBUST 1328 相等的最小公倍数

m=ProblemSet&a=showProblem&problem_id=1328 判断n因式分解后是否是a^b的形式，是则输出NO，反之YES View Code #include
·2015-11-12 18:27

杭电oj 1328

  Tips：本题中没有任何难度，直接按普通逻辑进行计算即可。 1 #include<stdio.h> 2 #include<string.h> 3 char ch[26]={'A','B','C','D','E','F','G', 4 'H','I','J','K','L','M','N', 5
·2015-11-12 18:09

基于Qt的图像采集系统

Point Gray Camera 型号：FL3-U3-13S2C-CS 参数 Sony IMX035 CMOS, 1/3", 3.63 µm Rolling Shutter 1328x1048
·2015-11-12 18:27

POJ 3020 (二分图+最小路径覆盖）

解题思路： 有点类似POJ 1328的覆盖题，不过那题比较简单可以贪心。这题你可以YY试试。 覆盖问题其实可以用图论解决。这题就属于最小路径覆盖，手动由
·2015-11-12 17:44
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他