大意是x轴上方有n个目标点，坐标全为整数，为了扫描到他们，在x轴上安放雷达，每一个雷达扫描半径为d，问至少安放多少雷达。
首先想到的是化归。找出每一点在x轴上的扫描边界，即在这个范围内必须有雷达才能扫描到。这样便将问题化归为：给n个闭区间，找出最少的点，保证每个区间至少有一个点。
贪心算法：我们先将问题的区间集合按右端点排序，从最左边的区间开始，如果该区间内雷达为空为空，...
分类：
其他好文 时间：
2015-05-21 22:38:48
阅读次数：
203
1、基于HTML5 Canvas的图表插件Chart.jschart.js是一款基于HTML5Canvas的图表插件，chart.js的功能非常强大，它不仅提供了常见的柱形图、折线图、饼状图，而且还提供了环形图、雷达图，样式外观多样，图表的色彩搭配也比较清新。chart.js还有一个特点就是图表在初...
分类：
Web程序 时间：
2015-05-19 10:20:59
阅读次数：
186
题目大意：有一堆雷达工作站，安放至多k个人在这些工作站中，找到一个最小的雷达监控半径可以使k个工作人所在的雷达工作站覆盖所有城市二分半径的答案，每次利用dlx的重复覆盖来判断这个答案是否正确 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2015-05-17 00:42:17
阅读次数：
175
题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭...
分类：
其他好文 时间：
2015-05-16 16:25:48
阅读次数：
93
题意：在一片海上有一堆岛，设海岸线为x轴，海为第一二象限，在x轴上可以放置雷达，每个雷达的作用范围是一个半径为d的圆，问最少放几个雷达能把所有岛都包含。解法：贪心。一开始的想法是把岛按横坐标排序，枚举正好在雷达作用圆的边界上的岛对应的雷达坐标，选择能够覆盖这个岛之前所有的岛的点，并且把所有能覆盖的岛...
分类：
其他好文 时间：
2015-05-12 22:46:41
阅读次数：
117
一、简介 ECharts是一个来自百度的开源的javascript图标库。通过ECharts我们可以呈现出多种类型的图表。ECharts底层基于ZRender（一个全新的轻量级canvas类库），创建了坐标系，图例，提示，工具箱等基础组件，并在此上构建出折线图、柱状图、散点图、K线图、饼图、雷达.....
分类：
其他好文 时间：
2015-05-11 17:21:14
阅读次数：
901
【问题描述】 建立一个直角坐标系，x轴下方为陆地，上方为海洋，在海洋中有n个岛屿，我们需要在x轴上建立若干个雷达装置，每个雷达装置的监测半径为h，问最少需要多少雷达？（输入中将有多组数据，每组数据间有一行空着，最后用一行0 0表示输入结束，你的任务是对于每组数据，求出最少需要的雷达数，若有岛屿无法....
分类：
其他好文 时间：
2015-05-08 09:18:24
阅读次数：
117
遥感高程数据（如激光雷达和声纳点的测量值）在数量上可达几十万甚至上百万之多。因此，对如今的大多数硬件和软件而言，在对这种类型的数据进行管理和建模时是很麻烦的。Terrain 数据集允许生成一系列规则和条件，根据此类规则和条件将源数据的索引编成一组动态生成的有序 TIN 金字塔。...
分类：
其他好文 时间：
2015-04-29 15:03:47
阅读次数：
184
题目描述：
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。
输入：
每组输入有两行，...
分类：
其他好文 时间：
2015-04-24 09:13:46
阅读次数：
139
马自达再次忽视了这些表面功夫，显示出典型的工程师思维，毕竟那些舒适性装备加装相对简单，而主被动安全配置这些，消费者是没法购置后再增配的。这种思维能否得到中国消费者的认可，还有待市场检验，毕竟国内买车还是以面子消费居多，真皮、导航、氙灯对他们来说很是重要。只..
分类：
其他好文 时间：
2015-04-22 15:30:23
阅读次数：
138
