1328

poj 1328 Radar Installation_贪心

翻出一年多前的代码看，发现以前的代码风格很糟糕 题意：给你n个点 m为圆的半径，问需要多少个圆能把全部点圈到 #include <iostream> #include <algorithm> #include <cmath> using namespace std; struct ss{ double x,y; }a[1005];
·2015-11-12 17:26

poj 题目分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法
·2015-11-12 16:07

POJ题目分类

初级：基本算法：枚举：1753 2965贪心：1328 2109 2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
·2015-11-12 12:45

[light oj 1328] A Gift from the Setter

1328 - A Gift from the Setter   Problem setting is somewhat of a cruel task of throwing something
·2015-11-12 12:14

POJ 题目分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)   
·2015-11-12 12:10

Radar Installation

1328 poj Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 58386
·2015-11-12 12:36

PKU 1328 Radar Installation

Radar Installation Time Limit:1000MS  Memory Limit:10000KTotal Submit:2704 Accepted:564 DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the
·2015-11-12 10:49

POJ题目分类（按初级＼中级＼高级等分类，有助于大家根据个人情况学习）

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

poj 1328 Radar Installation(贪心)

DescriptionAssume the coasting is an infinite straight line.Land is in one side of coasting, sea in the other.Each small island is a point locating in the sea side.And any radar installation, locating
·2015-11-12 10:07

pojRadar Installation(贪心）

id=1328 以每个点为圆心 d为半径 画圆 记录与x轴交出的区间 就变成区间覆盖的问题了 贪心 若区间有重叠 区间重叠的地方放一个雷达就可以覆盖这几个区间的点了 把该换成double
·2015-11-12 09:11

POJ分类

 (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)   
·2015-11-11 19:16

[POJ 1328] Radar Installation

Radar Installation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 59563   Accepted: 13430 Description Assume the coasting is an infinite st
·2015-11-11 19:45

贪心 POJ 1328 Radar Installation

id=1328 1 /* 2 贪心 3 (转载)题意：有一条海岸线，在海岸线上方是大海，海中有一些岛屿， 4 这些岛的位置已知，海岸线上有雷达，雷达的覆盖半径知道， 5 问最少需要多少个雷达覆盖所有的岛屿
·2015-11-11 18:50

poj 1328 Radar Installation

id=1328 题意：在一个海岸线上按一些雷达，是雷达可以覆盖海面的小岛，问最少安装多少雷达； 思路：快拍+贪心； 代码： View Code #include <stdio.h
·2015-11-11 17:59

UVa1328 - Period(KMP找最短循环节)

题目大意 给定一个长度为n的字符串，求它的每个前缀的最短循环节 题解 白书例题~~~ ”错位部分“长度为i-f[i]， 如果这个前i个字符能够组成一个周期串，那么”错位”部分刚好是一个循环节i-f[i]就是循环节长度~~~~ 代码： #include <iostream> #include <cstdio> #include <cstring>
·2015-11-11 17:49

poj1328-Radar Installation

思想：贪心。设最左边一结点为v，从左开始找一个能包含v而且圆心距离v（v在左，圆心在右）最远的坐标，然后判断此点是否能包含下一节点，如果能，继续判断能否包含下一节点，直至不能包含下一结点。然后再从当前结点开始找一个能包含此结点而且圆心距离它（v在左，圆心在右）最远的坐标，依次类推。 可惜此方法是错误的！试考虑下面数据： 2 3 0 2 1 3 正确结果应当是1，但是用以上方法得出结果为2。
·2015-11-11 17:10

POJ 1328 Radar Installation

  10955167 NY_lv10 1328 Accepted 300K 47MS C++ 1092B 2012-10-25 1
·2015-11-11 15:35

POJ 分类

 (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586
·2015-11-11 12:42

POJ典型算法例题题号

(poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3
·2015-11-11 10:11

POJ1328Radar Installation

id=1328 题的大意就是说在海里有小岛，坐标位置会给出，需要岸边的雷达覆盖所有的小岛，但雷达的覆盖范围有限，所以，需要最少的雷达覆盖所有的小岛，但若是有小岛没法被雷达给覆盖到，就输出-1；  
·2015-11-11 10:46

hrbust 1328 相等的最小公倍数(数论）

Description 定义An为1，2，…，n的最小公倍数，例如，A1 = 1，A2 = 2，A3 = 6，A4 = 12，A5 = 60，A6 = 60。 请你判断对于给出的任意整数n，An是否等于An – 1。 Input 本题有多组测试数据，输入的第一行是一个整数T代表着测试数据的数量
·2015-11-11 08:27

POJ 分类

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

Lucene

7098173 http://blog.csdn.net/rick_123/article/details/6637190 http://www.oschina.net/code/snippet_12_1328
·2015-11-11 02:49

poj 1328(贪心)

id=1328 Slyar:说一下题意。假设有一条无限长的海岸线，海岸线以上部分有n个岛屿。
·2015-11-11 01:59

湖南2013第九届省赛解题报告（长期拖延更新中。。。）

  A、COJ1328: 近似回文词 转化的时候记录每个字母在原串位置，对新串枚举中点，向两边枚举判近似回文，更新更长回文。
·2015-11-11 01:44

超强的ACM题目类型总结

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.
·2015-11-10 22:31

10387 Billiard 弧度与度

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1328 题目认真分析一下不难,理论结合特例就知道了什么关系
·2015-11-09 14:12

poj 题目分类(2)

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

csuoj 1328: 近似回文词

id=1328 1328: 近似回文词 Time Limit: 1 Sec  Memory Limit: 128 MB Description 输入一行文本
·2015-11-09 14:28

acm 习题 分类

(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.
·2015-11-08 17:40

Poj 1328 / OpenJudge 1328 Radar Installation

id=1328 http://bailian.openjudge.cn/practice/1328/ 2.Content： Radar Installation Time Limit
·2015-11-08 13:29

poj 1328 Radar Installation

  　　 这个题WA了几次，后来改成从左往右计算就AC了，至于为什么我只能从精度上解释，算圆心的如果是加比减要好，因为sqrt丢失精度，再去减就会丢失更大； 思路：我的跟你一些大牛的思路不一样，好多大牛都是以岛屿为圆心（那种算法比较简单），我刚开始没有这样写因为是自己想的，我是先求出圆心的位置（圆心），然后对圆心进行排序； 我们再把圆从左边往右边移，移到左边的点在圆上，这时在寻
·2015-11-08 10:23

ACM学习计划

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)    
·2015-11-08 09:51

POJ 1328 Radar Installation 【贪心 区间选点】

解题思路：给出n个岛屿，n个岛屿的坐标分别为（a1,b1）,(a2,b2)-----(an,bn),雷达的覆盖半径为r 求所有的岛屿都被覆盖所需要的最少的雷达数目。 首先将岛屿坐标进行处理，因为雷达的位置在x轴上，所以我们设雷达的坐标为(x,0),对于任意一个岛屿p(a,b)，因为岛屿要满足在雷达的覆盖范围内，所以 (x-a)^2+b^2=r^2,解得 xmin=a-sqrt(r*r-b*b
·2015-11-07 14:57

ASP.NET MVC 插件化

ASP.NET MVC 插件化机制 2015-03-14 22:25 by 杨康新, 1328 阅读, 15 评论, 收藏, 编辑 概述
·2015-11-07 10:36

poj1328

　　觉得自己的做法和网上的有点不同，所以发一下。首先这道题是用贪心算法的，但是我采用的判定值和网上的不太一样。我的思路是从左往右放雷达，采用了贪心选择值x（圆心的坐标），按这个值对岛屿排序。拍完序后从左边开始放雷达，放在岛屿队列中第一个岛屿的x点处，如果雷达能监控到岛屿序列中的下一个岛屿a，则跳过岛屿a，否则再为a放一个雷达，依此类推。 代码如下 #include <iostrea
·2015-11-05 08:00

POJ1328——贪心——Radar Installation

Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loc
·2015-11-03 22:11

Java+TestNG+Maven+Selenium的web自动化测试脚本环境的搭建

一、环境搭建1、安装java环境a、安装JDKb、安装eclipsec、安装maven参考：http://www.cnblogs.com/s1328/p/4620812.html2、安装eclipse下的
sky123123·2015-11-02 19:00

ACM主要算法

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

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

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

HUST 1328 String (字符串前缀子串个数 --- KMP)

题意 给定一个字符串S，定义子串subS[i] = S[0..i]，定义C[i]为S中subS[i]的数量，求sigma(C[i])（0<=i<N）。 思路 我们以子串结尾的位置来划分阶段求解，即，设ans[i]表示以第i个字符为结尾的子串的个数，则res = sigma(ans[i])。 那么我们怎么求出以某个位置为结尾的字符串中有多少是subS[i]呢？ 考虑subS[i]就是S的
·2015-11-02 17:11

HUST 1328 String (字符串前缀子串个数 --- KMP)

题意 给定一个字符串S，定义子串subS[i] = S[0..i]，定义C[i]为S中subS[i]的数量，求sigma(C[i])（0<=i<N）。 思路 我们以子串结尾的位置来划分阶段求解，即，设ans[i]表示以第i个字符为结尾的子串的个数，则res = sigma(ans[i])。 那么我们怎么求出以某个位置为结尾的字符串中有多少是subS[i]呢？ 考虑subS[i]就是S的
·2015-11-02 17:48

Radar Installation--POJ 1328

1、题目类型：贪心算法。 2、解题思路：（1）将所有的岛转换为对海岸线上雷达位置的区间；（2）对所有岛的区间按照其right进行排序；（3）遍历搜索需要增加的雷达数。 3、注意事项：遍历中一旦发现重叠既用flag[]标示；当y>d时，输出-1。 4、实现方法: #include < iostream > #include
·2015-11-02 16:40

Amazon's Dynamo 中文版

转载自：http://hi.baidu.com/quest2run/blog/item/38e1328e3c7a5404b21bba6e.html Amazon's Dynamo 中文  
·2015-11-02 16:56

poj 1328 Radar Installation

id=1328   　　题意: 　　　　设x轴为海岸，下方为陆地，上方为海。海上有n个岛屿，现在需要用雷达将所有的岛屿覆盖起来。
·2015-11-01 16:04

pku 1328 第一周训练 ——贪心

id=1328 这个题目就是每个岛屿对应一个雷达区间，然后确定好雷达区间后，然后在将区间的s或者e从小到大排序，然后贪心。
·2015-11-01 14:54

UVa 1328 (KMP求字符串周期) Period

当初学KMP的时候也做过这道题，现在看来还是刘汝佳的代码要精简一些，毕竟代码越短越好记，越不容易出错。 而且KMP的递推失配函数的代码风格和后面的Aho-Corasick自动机求失配函数的代码风格也是一致的。 1 #include <cstdio> 2 3 const int maxn = 1000000 + 10; 4 char s[maxn]; 5
·2015-11-01 14:07

poj 1328 Radar Installation 排序贪心

Radar Installation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 56702   Accepted: 12792 Description Assume the coasting is an infinite straight line. Land is
·2015-11-01 09:13

Poj 题目分类

(poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法
·2015-11-01 09:56

poj题目分类

(poj1753,poj2965)(2008-10-27Done 位运算+宽搜) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
·2015-11-01 08:49
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他