飞机最低可俯冲高度

最新推荐文章于 2025-04-26 22:58:50 发布

如此生活二十年

最新推荐文章于 2025-04-26 22:58:50 发布

阅读量491

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试文章标签：动态规划

本文链接：https://blog.csdn.net/qq_44856793/article/details/101790325

笔试专栏收录该内容

6 篇文章

订阅专栏

近日，埃航空难的新闻牵动了无数人的心。

据悉，空难很可能是由于波音737MAX飞机的失速保护系统错误触发所致。

在飞机进行高空飞行时，驾驶辅助系统如果检测到飞机失速，无法维持足够的飞行升力，会压低机头进行俯冲，以重新获得速度，进而获取足够的飞行升力，维持飞行高度。

但是在飞机进行低空飞行时，触发俯冲机制极有可能在飞机还未获得足够飞行速度并上升之前已经撞击地面。

鉴于半年内的两起事故，波音公司决定在低于一定高度时屏蔽自动俯冲机制，现提供K架飞机用于测试最低可俯冲高度，设定需要测试的海拔范围为1~H（单位米）（注意：测试高度只从整数中选取），请问最不理想情况下，至少需要多少次才能求出飞机的最低可俯冲高度？

输入格式

输入为整数K, H，用空格分隔。

K代表用于测试的飞机数量，H代表需要测试的高度范围为1~H米（包含H）。

输出格式

输出整数N，代表最坏情况下需要测试的次数。

数据范围

1≤K≤201≤K≤20
1≤H≤10001≤H≤1000

输入样例1：

1 1000

输出样例1：

输入样例2:

15 1000

输出样例2：

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int dp[21][1001];
int i,j,k,n,m;
cin>>m>>n;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
dp[i][j]=j;
for(i=2;i<=m;i++)
for(j=2;j<=n;j++)
for(k=1;k<=j;k++)
dp[i][j]=min(dp[i][j],max(dp[i-1][k-1]+1,dp[i][j-k]+1));
cout<<dp[m][n]<<endl;
return 0;
}