- 2025-01-05【阿里matlab科研项目】matlab实现误差四元数战术导弹垂直发射姿态调转控制算法——导弹发射姿态控制
MATLAB实现误差四元数战术导弹垂直发射姿态调转控制算法1、项目下载:本项目完整论文和全套实现源码见下面资源,有需要的朋友可以点击进行下载说明文档(点击下载)全套源码+学术论文matlab实现误差四元数战术导弹垂直发射姿态调转控制算法原理-matlab-四元数-导弹发射姿态更多
- 2024-12-25P10936 导弹防御塔 题解
题目链接题目大意城堡有m个敌人、n个能发射导弹的防御塔。导弹的速度固定,都为v。导弹需要T1秒发射,T2分钟冷却,还需要防御塔到敌人距离的dis/v的时间。给定防御塔和敌人的坐标,求需要多少分钟能够消灭所有敌人。推导思路如果短的时间能够消灭所有敌人,则长的也一定能。所
- 2024-10-20C++编程-贪心算法2
目录先言例题三:删数问题(NOI1994)题目描述算法分析标准程序-字符串String例题四:拦截导弹问题题目描述算法分析主要框架(标准程序)例题五:活动选择题目描述算法分析标准程序先言今天讲贪心算法的第3~5例题例题三:删数问题(NOI1994)题目描述【题目描述】输
- 2024-08-18洛谷P1020 [NOIP1999 提高组] 导弹拦截(未完)
传送门:P1020[NOIP1999提高组]导弹拦截题目大意:一个拦截导弹的系统,每次只能拦截高度不超过上一个的导弹求出:一个系统最多能拦截的导弹数量;要拦截所有导弹最少需要的该系统的数量。思路:第一问:一眼就是最长单调不上升子序列,朴素DP求解,复杂度为O(n^2);请参考,能过掉50%
- 2024-08-10【气动学】卡尔曼滤波器和红外传感器导弹制导仿真(含导弹位置和速度)【含Matlab源码 6838期】
✅博主简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,Matlab项目合作可私信。
- 2024-08-06蒙特卡洛模拟(5)————导弹追踪问题
本章会介绍如何用数值模拟的方法解决导弹追踪问题目录一、问题提出二、建立示意图三、模型建立1.建立坐标轴(1)建立B船坐标(2)建立导弹坐标2.设置delta_t,进行模拟四、代码求解1.预备知识(1)mod(m,n)(2)axis([mnpq])(3)text(m,n,'xxx')2.变量初始化3.初始化画图参数4.进入循环,开始模拟(1)进
- 2024-07-04洛谷 P1020 [NOIP1999 提高组] 导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所
- 2024-05-26P1020 导弹拦截
原题链接:P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)相当好的一道题,用于理解使用[[狄尔沃斯定理(Dilworth定理)]]当然这个定理肯定不止这么简单。第一问就是让求一个最大不上升子序列,如果用DP求解,将是\(O(n^2)\)的时间复杂度,而这道题
- 2024-05-25算法学习笔记——动态规划.最长上升/下降子序列 2024.5.24
LanqiaoOJ 773这道题是一道动态规划的题目,主要考察最长上升/下降子序列,难度中等,但是对思维的考察比较重要,特别是如何解决其第二问题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以
- 2024-04-23洛谷题单指南-动态规划2-P1020 [NOIP1999 提高组] 导弹拦截
原题链接:https://www.luogu.com.cn/problem/P1020题意解读:拦截系统发射导弹的高度依次不增,计算能拦截的最大导弹数以及需要几套拦截系统。解题思路:问题1:最多能拦截多少导弹?由于发射导弹高度不增,所以求一个最长不增子序列即可得到最大拦截数。方法一、O(n^2)做法:动态规划。采
- 2024-04-03题解:P3903 导弹拦截III
第一步:确定子任务因为当前拦截的导弹可能在奇数位上,也可能在偶数位上,所以以这两种状态为子任务。第二步:确定状态设$dp[i][0/1]$为作为第(偶数/奇数)个被拦截的导弹,最大可以拦截多少个导弹第三步:推出转移方程$dp[i][0]=max(dp[j][1])+1(1\lej<i且h[i]<h[j])$$dp[i][1]=max(
- 2024-03-24导弹拦截
一、问题描述P1020[NOIP1999提高组]导弹拦截二、问题简析该题要我们求两个问题:1、不上升子序列的最大长度2、不上升子序列的最少个数利用\(Dilworth\)定理,我们得到不上升子序列的最少个数等于上升子序列的最大长度。现在,就是求这两个问题:1、不上升子序列的最大长
- 2024-03-21军事演习算法
题目描述军事演习中分为红蓝两方,我方为蓝方。地图简化为n行m列的二维矩阵形式,红方基地在地图中使用#表示,蓝方基地在地图中使用*表示,中立区域使用.表示。下图为地图示例:.........###.......................###.......................###....****...............
- 2024-03-16导弹追击问题
问题描述: 导弹基地发现正北方向120km处海面上有一艘敌舰以90km/h的速度向正东方向行驶。该基地立即发射导弹追踪追击敌舰,导弹速度为450km/h,自动导航系统使导弹在任一时刻都能对准敌舰。试问导弹在何时何处击中敌舰?问题分析: 由于自动导航系统的存在,导弹始终对准了敌舰,
- 2024-02-19导弹防御系统
这道题目还是看yxc的题解这种划分序列的题目都可以像这种(也就是catstransport这道题目的思想)考虑序列去思考这也启发我们,还可以用贪心去剪枝,又多了一条剪枝的方法(其实就是排除等效冗余,这也告诉我们排除等效冗余可以从贪心的角度想)然后\(up\)和\(down\)数组单调可以用数学归纳
- 2024-02-17线性dp
基本应用:最长上升子序列:题目描述设有由n个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)<>b(j)(i<>j),若存在i1<i2<i3<…<ie且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求,当原数列出之后,求出最长的上升序列。例如13,7,9,16,38,24,37,18,44,19,21,22,63
- 2024-01-20LG1020
题意给定\(n\)颗依次飞来的导弹的高度,现在有一个拦截系统,它的特点是:第一次拦截的导弹可以任意高度,但以后任何一次都不能高于上一次。现在要求这套系统最多能拦截多少颗导弹,以及要拦截所有导弹最少需要多少套这样的系统。分析题目要求两个不同的问题的答案,我们可以分开处理。
- 2024-01-19寒假集训Day3
今天主要讲了排序,下面放了一些遇到的比较好的题种树https://www.luogu.com.cn/problem/P1250这道题用的是一个贪心主要想法是,想要种的树尽量少,就要让重叠部分的树尽量多。重叠部分一定在结尾(我也没想明白为什么)重点是重叠部分一定在结尾,虽然我也没想明白,但是我发现好像之前也
- 2023-11-16acwing374导弹防御塔分析
二分是怎么想到的?我们假设已经找到了最终的方案,那么每一座防御塔都被分到了一些敌人去攻击那么这个方案的时间是多少呢?就是每个防御塔的时间的最大值每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间相当于最大值最小,所以想到二分acwing上的
- 2023-11-11导弹拦截做题报告2023
导弹拦截被19年薄纱了。嗯造两个小时,44pts。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;constintN=1e5+10;inta[N],cnt=0,sum=0,ans=0;intF[N],tag[N];boolvis[N],is_first=
- 2023-11-08导弹拦截
[NOIP1999普及组]导弹拦截题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统