雷达

POJ 1328 Radar Installation【贪心】

不打扰是莪最后的温柔 提交于 2020-02-04 01:15:12
POJ 1328 题意: 将一条海岸线看成X轴,X轴上面是大海,海上有若干岛屿,给出雷达的覆盖半径和岛屿的位置,要求在海岸线上建雷达,在雷达能够覆盖全部岛屿情况下,求雷达的最少使用量。 分析: 贪心法,先研究一下每个岛屿,设岛屿到海岸线的垂直距离为d,雷达的覆盖半径为k,若d>k,直接输出-1,若d<=k,则雷达的建造有一个活动区间[x1,x2](用平面几何可以求得出来)。因此,在可以覆盖的情况下每个岛屿都有一个相应的活动区间。该问题也就转变成了最少区间选择问题即: 在n个区间中选择一个区间集合,集合中的各个区间都不相交,集合中元素的个数就是答案了。 #include <iostream> #include <algorithm> #include <stdlib.h> #include <math.h> #include <stdio.h> using namespace std; struct point { double left, right; }p[2010], temp; bool operator < (point a, point b) { return a.left < b.left; } int main() { int n; double r; int kase = 0; while(true) { scanf("%d%lf",&n,&r); if(n==0&

poj 1328 Radar Installation

浪子不回头ぞ 提交于 2020-02-04 01:12:54
题目链接: http://poj.org/problem?id=1328   题意:     设x轴为海岸,下方为陆地,上方为海。海上有n个岛屿,现在需要用雷达将所有的岛屿覆盖起来。给定岛屿个数及每个岛屿的坐标,给定雷达覆盖半径,求覆盖所有岛屿所需雷达最小数。(PS:雷达只能安置在海岸上)     设将雷达建在每个岛屿上,求出覆盖海岸的区间。将这些区间以左端点从小到大排序,采用贪心策略。先将雷达建在左端区间的右端点上,看雷达是否能覆盖到下一区间,若能,更新此雷达建设点为两区间右端点的最小值(保证雷达能覆盖所有遍历过的区间);若不能,则只能增加雷达个数,并将建设点选为下一区间右端点。     WA了好多次,TLE了好多次,而且原因都很脑残:WA是因为current的类型设为了int;TLE是因为忘了注释掉文件读取... 代码: #include < iostream > #include < cstdlib > #include < cmath > #include < fstream > using namespace std ; struct mid{ double l, r ; }id[ 1010 ] ; // 岛上雷达可覆盖区间 int cmp( const void * x, const void * y){ return ( * (mid * )x).l < ( *

微波遥感

[亡魂溺海] 提交于 2020-01-31 14:31:09
微波是指波长在1mm-1m(即频率在300MHz-300GHz)电磁波,包括毫米波、厘米波、分米波、它比可见光-近红外的波长大得多。 微波遥感用的是无线电技术,而可见红光-近红外遥感用的是光学技术,通过摄影或扫描获取信息。 微波遥感有主动和被动之分。主动遥感就是人工发射探测源,而被动遥感就是利用地物自身发射或者反射的微弱电磁波,进而实现对地物的探测。 微波遥感的优势 : 1.微波遥感具有全天时、全天候的的工作能力。雷达遥感不依赖于太阳光,而利用自身发射的电磁波,因此可以昼夜全天时工作;微波对大气衰减小,能在任何气候条件下全天候工作。 2.微波具有很强的穿透能力。不仅能够穿云破雾,而且能够穿透一定厚度植被、土壤、冰雪等,提供部分地表以下的信息。 3.主动微波遥感(SAR)记录电磁波的后向散射强度(振幅)、极化、相位(是干涉测量的基础)三方面的信息。 4.对地表粗超度、地物几何形状、介电性质(土壤水分)敏感。 5.可获得多波段、多极化、多角度的散射特征。 6.主动微波遥感(SAR)可用于精确定位、测距;且不依赖于距离,获得高空间分辨率的数据。 角反射器效应:若表面由两个或者三个相互垂直的镜状反射面组成. 微波在上述情况下可以产生多次散射,增强后向散射能量。 两个角反射使雷达图像上出现相应于两平面交线的一条亮线;而三面角反射使雷达图像上出现一个相应与三个面交点的亮点。 散射截面

揭开雷达的面纱(科普)探测能力

青春壹個敷衍的年華 提交于 2020-01-30 23:45:02
1、雷达对目标的检测 1.1、门限检测 图 33 门限检测 图 34 门限检测结果 图 35 门限对检测性能的影响 雷达门限检测的两种方式: 人工门限:雷达人员手动设置; 电子门限:恒虚警检测(根据噪声自动设置检测门限)。 2、雷达作用距离 在一定的发射概率和虚警概率条件下,雷达能探测目标的最大距离 Rmax 。 2.1、影响雷达作用距离的主要因素 标图 36 影响雷达作用距离的主要因素题 2.1.1、发射机功率 发射机功率越大,雷达作用距离越远。 提高发射机功率的途径: 增加峰值功率: 增加发射管峰值功率( 缺点:受到雷达工作频率和器件水平的限制,还需要综合考虑到体积、重量、功耗、散热等问题 ); 进行功率合成/空间功率合成; 增加平均功率:平均功率=峰值功率×脉冲宽度×重复频率 增加峰值功率; 增加发射脉冲宽度;(发射宽脉冲,接收为窄波束); 增加脉冲重复频率; 2.1.2、天线增益(面积) 天线面积越大,天线增益越高,雷达发射和接收电磁波的能力越高,雷达作用距离越远。 2.1.3、目标散射能力 目标散射能力用 雷达散射面积( RCS ) 衡量。目标散射面积越大,目标散射能力越强,回拨信号越强、雷达作用距离越远。 探测目标为敌方目标,敌方会减小自身的雷达散射面积。 探测目标是己方目标,需要增大雷达散射能力(角反射器、龙伯球)。 标图 37 增大雷达散射面积题 2.1.4

Qt重绘 - 雷达扫描

岁酱吖の 提交于 2020-01-21 02:24:32
先上效果图 重绘的雷达可直接给别人拿来使用。 这里重绘步骤介绍一哈,感兴趣的同学注意啦。 1、为避免窗口尺寸变化影响,需要将重绘窗口的宽高统一。 2、绘制一个比较有逼格的底色。这里给了黑色。 3、绘制圆形,因为这几个圆不怕被遮盖。把窗口分成若干分进行画圆的半径操作。具体如何画圆,看手册。 4、绘制底色向外辐射的效果。这里为绿色。具体如何如何辐射,去看QRadialGradient。 5、绘制扇形,做出扫描效果。这里不一定必须扇形哦。 6、绘制十字及其辅助线。不bb。 7、绘制扫描的可疑点。用到了随机数,随机数的范围为一半的十字线。 8、最低下的信号线也是随机数。             源码 源码正在上传。。       关注 微信公众号搜索" Qt_io_ "或" Qt开发者中心 "了解更多关于Qt、C++开发知识.。 笔者 - jxd 来源: CSDN 作者: automoblie0 链接: https://blog.csdn.net/automoblie0/article/details/104055522

毫米波雷达目标策略

旧城冷巷雨未停 提交于 2020-01-19 06:53:02
本篇基于国产77G毫米波雷达通过can 输出点云数据进行目标过滤和判断,进而实现 bsd 和变道辅助功能 1.滤除非正常信号 1)空目标 2)无效目标 3)去除静止目标 2.通过滤除非正常目标得到有效目标进行策略判断 来源: CSDN 作者: Nyiragongo 链接: https://blog.csdn.net/Nyiragongo/article/details/103815084

毫米波雷达 和 激光雷达

痞子三分冷 提交于 2020-01-11 08:41:54
毫米波 通常大气层中水汽、氧气会对电磁波有吸收作用,目前绝大多数毫米波应用研究集中在几个“大气窗口”频率和三个“衰减峰”频率上。所谓的“大气窗口”是指电磁波通过大气层较少被反射、吸收和散射的那些透射率高的波段。如图3,我们可以看到毫米波传播受到衰减较小的“大气窗口”主要集中在35GHz、45GHz、94GHz、140GHz、220GHz频段附近。而在60GHz、120GHz、180GHz频段附近衰减出现极大值,即“衰减峰”。一般说来,“大气窗口”频段比较适用于点对点通信,已被低空空地导弹和地基雷达所采用,而“衰减峰”频段被多路分集的隐蔽网络和系统优先选用,用以满足网络安全系数的要求。 24G、77G、79G毫米波 24GHz雷达系统主要实现近距离探测(SRR),77GHz雷达系统主要实现中远距离的探测。 77GHz是汽车前向远程探测的主流方案,而24GHz主要用作车后向和侧向的近程探测。 近程少用77G是因为24G技术已经比较成熟,而更高频硬件设计会更难成本更高。 频率 24GHz 77GHz 来源: CSDN 作者: 糟心的事太多,唯有写作可以解忧! 链接: https://blog.csdn.net/weixin_44124323/article/details/103910682

官科 和 雷达测距测速

老子叫甜甜 提交于 2020-01-06 17:21:10
写这篇文章的 原因 是 看到了 民科吧 里的 一个 帖 《民科与12瓶弹球》 http://tieba.baidu.com/p/6337533980 , 聪明 的 官科 要 怎样 测量 出 敌机 的 距离 和 速度 ? 题目如下 : 我机跟踪敌机(假设在同一直线上飞行),我机在t1时刻向敌机发射频率为f1的雷达信号,在t2时刻接收到由敌机反射的频率为f2的雷达信号。求我机与敌机的相对速度v和我机与敌机的距离L。 本文已发到了 民科吧 《官科 和 雷达测距测速》 http://tieba.baidu.com/p/6430604355 。 来源: https://www.cnblogs.com/KSongKing/p/12156167.html

POJ 3069 Saruman's Army(贪心+区间覆盖)

我与影子孤独终老i 提交于 2020-01-02 04:09:07
原题地址 http://poj.org/problem?id=3069 题意:X轴上有n个点Xi,雷达必须被放置在点上,且能探测与其距离为R内的所有点,求能覆盖所有点的最少雷达数。 解题思路 这题属于贪心算法的题目,很明显也是区间覆盖问题。 我也是愚蠢到极致了,才会想着记录每个点的R范围内的邻居数,对邻居数降序排,在邻居数最多的点上放雷达。浪费了一个半小时,数组套数组,还是WA,debug失败只能参考大神的博客。 看了大神的解释,醒悟到这题与上一篇 POJ 2586 应该是同一种思路,即 让特殊点的影响尽量向后面辐射,来减少之后摆放标记点的数目。 贴一下大神的博客: POJ3069 POJ2586 解题报告(异曲同工的贪心算法) 总结一下外层while循环里执行的任务: 从左到右看,选择需要被新雷达覆盖的最左点xi 找到[xi, xi+R]内最靠右的点,放置新的雷达 找到新雷达Xj辐射范围[xj, xj+R]内的最靠右的点,其下一个点就是下一个雷达要覆盖的最左点 AC代码 #include <iostream> #include <algorithm> using namespace std; int main() { int a[1001]; int R,n; while (cin >> R >> n) { if (R == -1 && n == -1) break; for

雷达

送分小仙女□ 提交于 2019-12-18 02:21:58
雷达原理知识点汇总 第一章 绪论 1、雷达概念(Radar): radar的音译,“Radio Detection and Ranging ”的缩写。原意是“无线电探测和测距”,即用无线电方法发现目标并测定它们在空间的位置。 2、雷达工作原理: 发射机在定时器控制下,产生高频大功率的脉冲串,通过收发开关到达定向天线,以电磁波形式向外辐射。在天线控制设备的控制下,天线波束按照指定方向在空间扫描,当电磁波照射到目标上,二次散射电磁波的一部分到达雷达天线,经收发开关至接收机,进行放大、混频和检波处理后,送到雷达终端设备,能判断目标的存在、方位、距离、速度等。 3、雷达的任务: 利用目标对电磁波的反射来发现目标并对目标进行定位。随着雷达技术的发展,雷达的任务不仅仅是测量目标的距离、方位和仰角,而且还包括测量目标的速度,以及从目标回波中获取更多有关目标的信息。 4、从雷达回波中可以提取目标的哪些有用信息,通过什么方式获取这些信息? 斜距R : 雷达到目标的直线距离OP。 方位角α: 目标斜距R在水平面上的投影OB与某一起始方向(正北、正南或其它参考方向)在水平面上的夹角。 俯仰角β:斜距R与它在水平面上的投影OB在铅垂面上的夹角,有时也称为倾角或高低角。 5、雷达工作方式 连续波和脉冲波 6、雷达测距原理 R=(C∆t)/2 式中,R为目标到雷达的单程距离,