针对雷达威胁环境下的多无人机协 同航迹规划问题,提出一种基于Voronoi图与蚁群算法结合的智能规划方法.根据雷达威胁分布建立赋权Voronoi图,将连续可飞空域离散化为网格 点.通过选取适当的参数放宽蚁群算法的最优性,将每架无人机寻优得到的多组解作为多条备选航迹,建立以协同时间为约束的协同函数,根 ...
分类:
其他好文 时间:
2016-03-30 19:41:14
阅读次数:
124
题意:给定n个坐标(均在x轴上方),已知雷达的辐射半径为 d. 在x轴上建造雷达,输出最小建造雷达的数目. node[i].l = x - sqrt(d*d-y*y); node[i].r = x + sqrt(d*d-y*y); 思路:化平面为区间 ...
分类:
其他好文 时间:
2016-03-28 16:54:41
阅读次数:
193
题意:给定海岛个数、雷达半径以及各海岛坐标,求能覆盖所有海岛的最小雷达数。 思路:先对每个海岛求一个区间:即能覆盖它的所有雷达的圆心所构成的区间。然后对区间排序,定义一个最右点over,依次延伸over,如果over不在某个区间内,那么消耗一颗雷达,over更新为该区间的最右端,否则end更新为起点 ...
分类:
其他好文 时间:
2016-03-27 18:02:30
阅读次数:
131
之前写过一篇短文对比过几种数字高程数据的区别:5种全球高程数据对比,这篇文章简要介绍下如何下载这些数据。 1、DLR的数字高程数据。该数据也是SRTM(shuttle radar topography mission,航天飞机雷达地形测绘任务)数据,一般提到SRTM都是指NASA在2000年利用奋进
分类:
其他好文 时间:
2016-03-12 17:09:23
阅读次数:
577
To understand laser Intensities:(北阳) if a laser beam hits reflective surface like glass it will have intensity 1. And if beam hit some surface which a
分类:
其他好文 时间:
2016-03-07 16:54:26
阅读次数:
178
题意:一个N*M的矩阵里有K个观测点,你必须放置天线覆盖所有观测点。每个雷达只能天线两个观测点,这两点必须相邻。计算最少天线数。 做法:将所有相邻的观测点连起来,建图。跑一遍匈牙利算法就计算出了最大的覆盖数,除以二就是天线数。还要加上落单的观测点,每个都需要一个天线。 1 /*-----------
分类:
其他好文 时间:
2016-03-05 01:32:25
阅读次数:
201
(~ ̄▽ ̄)~* #include #include #include #include using namespace std; struct node { double l,r; //找到以岛为圆心,以d为半径的圆与坐标x轴的左交点l、右交点r //雷达只有设在l~r之间,岛才在雷达覆盖范围内 ...
分类:
其他好文 时间:
2016-02-28 00:51:01
阅读次数:
196
原题:http://poj.org/problem?id=1328 题目给出了n个点(岛屿)的横纵坐标与半径d,要求在x轴上找到最少的点(雷达),以这些点为中心,半径为 d 的范围,包含所有的岛屿。 一开始直接想,对每个雷达可能出现位置做判断,用雷达去"找"岛,但很快否决,因为明显雷达可能的位置在特
分类:
其他好文 时间:
2016-02-26 06:54:51
阅读次数:
200
最少拦截系统 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可
分类:
其他好文 时间:
2016-02-12 13:57:56
阅读次数:
390
大家都知道,ThoughtWorks的技术雷达每年都会发布两到三次,它不但是业界技术趋势的标杆,更提供了一种卓有成效的方法论,即打造自己的技术雷达。在这种思想的驱动下,我们诞生了自己的读书雷达(目前已推出最新版)。但这份雷达略显high level,缺乏某一具体领域的详细书单。又由于最近很多同事都跟