飞机降落（蓝桥杯）

最新推荐文章于 2025-03-23 08:33:00 发布
最新推荐文章于 2025-03-23 08:33:00 发布
阅读量3.9k 收藏 48
点赞数 32
分类专栏： 蓝桥杯刷题 文章标签： 蓝桥杯 c++ dfs 回溯算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73841621/article/details/137639864
版权

文章目录

[蓝桥杯 2023 省 B] 飞机降落

题目描述

N N N 架飞机准备降落到某个只有一条跑道的机场。其中第 i i i 架飞机在 T i T_{i} Ti​ 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 D i D_{i} Di​ 个单位时间，即它最早可以于 T i T_{i} Ti​ 时刻开始降落，最晩可以于 T i + D i T_{i}+D_{i} Ti​+Di​

最低0.47元/天 解锁文章
2023蓝桥杯C++省赛B组：飞机降落
m0_67160987的博客
04-14 4021
总共 N 个飞机，所以我们需要在每架飞机各自的【T, T + D + L】 区间内选择出合适的长度为 L 的区间，使得这 N 个长度为 L 的区间互相不重叠，就可以降落，如果有重叠，就无法降落。降落需要花费 L 个时间，也就是说要在【T, T + D + L】这个区间选择一个长度为 L 的区间（可以自己在纸上画个图，就很清楚了）。每个飞机都可以在【T, T + L】区间内降落，最晚可以在【T + D, T + L + D】区间内降落。的时间要靠后：q[i].a + q[i].b >= last。
第十四届蓝桥杯C++ B组 飞机降落
samewide的博客
04-13 1315
这道题目可以将飞机的到达和降落想象成一个线段问题，不同的是线段的有段点是可以移动的，移动的范围即为可以盘旋的时间。我们很自然的可以想到贪心做法，去满足每一个飞机的降落，并且让每一架飞机都尽早降落，但由于飞机具有盘旋的时间，这个时间是一个区间，使用贪心是不可行的，同时观察数据，最多只有10架飞机，因此大概率不是贪心做法。，因此最大只有$10!其中第 i架飞机在 Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti时刻开始降落，最晚可以于 Ti+Di 时刻开始降落。
蓝桥杯历届真题 飞机降落 #DFS 解法 详细解释(C++)
最新发布
mengzh的博客
03-23 741
原题链接NNN 架飞机准备降落到某个只有一条跑道的机场。其中第 iii 架飞机在 TiT_{i}Ti​ 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 DiD_{i}Di​ 个单位时间，即它最早可以于 TiT_{i}Ti​ 时刻开始降落，最晩可以于 Ti+DiT_{i}+D_{i}Ti​+Di​ 时刻开始降落。降落过程需要 LiL_{i}Li​ 个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断 NNN 架飞机是否可以全部安全降落。输入
飞机 降落
weixin_63537536的博客
04-12 231
对于第一组数据，可以安排第 33 架飞机于 00 时刻开始降落，2020 时刻完成降落。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晚可以于 Ti+Di 时刻开始降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于 100% 的数据，1≤T≤10，1≤N≤10，0≤Ti,Di,Li≤100000。对于第二组数据，无论如何安排，都会有飞机不能及时降落。
蓝桥杯2023年第十四届省赛真题-飞机降落
wlkq的博客
08-17 2484
[代码 c语言网上是满分,可是洛谷上却是60分的看过来] 对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落，40 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 105。
蓝桥杯2023A组真题-飞机降落
m0_74141663的博客
03-24 591
DFS算法，有空写详解。
蓝桥杯--飞机降落
ada7_的博客
03-16 259
1.原想法：这不妥妥贪心吗，直接排序，遍历，over结果...先按最晚开始时间排序（会议问题）,只通过了两个案例，上acwing测试，得到一组wa案例，然后再尝试按最早开始时间排序，更少了，只过了一个此题不能用贪心，因为无法确定顺序2.观察数据范围：N<=10，无脑暴搜dfs3.分析dfs()怎么写（1）参数：应该有两个，第一个x表示搜索了几辆飞机，第二个last表示已搜索的最后一辆飞机的降落时间（2）其他部分和常见dfs代码差不多，直接看代码~
第十四届蓝桥杯省赛C++B组D题【飞机降落】题解（AC）
一只大采集~
07-01 1490
这道题目要求我们判断给定的飞机是否都能在它们的油料耗尽之前降落。为了寻找是否存在合法的降落序列，我们可以使用深度优先搜索（DFS）的方法，尝试所有可能的降落顺序。通过以上步骤，我们可以找出是否存在一个合法的降落序列，使得所有的飞机都能在它们的油料耗尽之前降落。首先，我们需要理解题目中的条件。时刻到达机场上空，剩余油料可以维持。这意味着每架飞机可以在。个单位时间，降落需要。的时间段内开始降落。
（蓝桥杯第十四届c解法，部分题目）​一、冶炼金属​二、飞机降落
weixin_67972246的博客
11-06 3102
当 V=20V=20 时，有：⌊7520⌋=3⌊2075​⌋=3，⌊5320⌋=2⌊2053​⌋=2，⌊5920⌋=2⌊2059​⌋=2，可以看到符合所有冶炼记录。当 V=25V=25 时，有：⌊7525⌋=3⌊2575​⌋=3，⌊5325⌋=2⌊2553​⌋=2，⌊5925⌋=2⌊2559​⌋=2，可以看到符合所有冶炼记录。对于 100100% 的数据，1≤T≤101≤T≤10，1≤N≤101≤N≤10，0≤Ti,Di,Li≤1050≤Ti​,Di​,Li​≤105。
蓝桥杯练习题总结（二）dfs题、飞机降落、全球变暖
走在努力路上的自己的博客
03-21 3312
具体来说，如果一块陆地像素（用“#”表示）与海洋像素（用“.”表示）相邻（即上下左右四个相邻像素中有海洋），这块陆地就会被淹没，变成海洋。这可以通过遍历整个照片来完成，每当我们遇到一个“#”（陆地）字符，我们就从这个点开始进行深度优先搜索（DFS），以找出这块陆地连接的所有部分，即一个完整的岛屿。如果岛屿的任何一部分位于边缘（即，与地图边缘的海洋相邻）或者有至少一个部分的上下左右四个方向中有一个是海洋，则这个岛屿将不会被完全淹没。具体来说，我们确定总队伍数量后，对于每一个人（或元素），枚举他所属的队伍。
飞机降落（第十四届蓝桥杯CB）
m0_70182646的博客
04-18 4090
当这架飞机没有降落过，我们先判断一下这架飞机的最晚降落时间(也就是d+l)是否在当前传入的last的时间之后，如果在last之后，我们可以先将这架飞机设置为开始降落，也就是st[i]=true,接着继续dfs，这里的u的参数很明显传入的是u+1(这架飞机已经降落了，所以一共降落了u+1架)，但是我们这里需要思考一下第二个参数是什么呢？所以最多三亿多次，这个看起来用两秒会超时，但是实际上我们并不是每一次都需要全部枚举出来，当遇到不能安排飞机降落的时候，我们可以直接返回，所以实际根本不需要计算三亿多次。
蓝桥杯2023年第十四届省赛-飞机降落
陈进士学习的博客
07-24 1127
对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落，40 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 1e5。可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。
*【每日一题 基础题】 [蓝桥杯 2023 省 B] 飞机降落
2402_85428625的博客
12-19 730
其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 105。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于 30% 的数据，N ≤ 2。
【蓝桥杯】2023省赛D题--飞机降落
littlegengjie的博客
10-17 1576
DFS。
2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】
qq_17807067的博客
04-24 1210
2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】
14届蓝桥杯真题：飞机降落 （c++实现）
Davidand的博客
03-02 1134
深度搜素算法
[蓝桥杯 2023 省 B] 飞机降落（不会dfs的看过来）
lhr056813的博客
03-17 2239
N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti​时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di​个单位时间，即它最早可以于Ti​时刻开始降落，最晩可以于Ti​Di​时刻开始降落。降落过程需要Li​个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。
蓝桥杯2023飞机降落Python
01-20
### 关于2023年蓝桥杯竞赛中的飞机降落Python编程题目 针对2023年蓝桥杯竞赛中涉及的飞机降落问题，在给定条件下，解决此类问题的关键在于合理安排每架飞机的降落时间以满足特定约束条件。具体来说，对于每一架飞机而言，其最晚开始降落的时间应当不早于前一架飞机完成降落的时间[^3]。 为了实现这一目标，可以采用贪心算法来处理这个问题。通过遍历所有待降落在机场上的飞机，并按照它们到达时间和所需跑道占用时间来进行排序，从而找到一种最优解法使得所有飞机都能安全着陆而不会发生冲突。 下面是一个简单的Python函数示例用于模拟上述逻辑： ```python def can_land_planes(q): """ 判断是否可以在规定时间内让所有的飞机都成功降落 参数: q (list of tuples): 每个元组包含两个整数(a,b)，分别表示第i架飞机最早可开始降落时刻以及降落过程持续秒数 返回: bool: 如果能够使所有飞机顺利降落则返回True；反之，则False """ # 初始化最后一架已知能正常降落结束时间为负无穷大 last = float('-inf') # 对输入数据按最早可能起飞时间升序排列 sorted_q = sorted(q) for plane in sorted_q: a, b = plane if not (a + b >= last): return False else: last = a+b return True if __name__ == "__main__": planes_schedule = [(8, 5), (9, 7), (14, 3)] # 示例航班计划表 result = "YES" if can_land_planes(planes_schedule) else "NO" print(result) ``` 此代码片段定义了一个`can_land_planes()` 函数，该函数接收一个列表作为参数，其中每个元素都是由一对整数组成的元组 `(a, b)` ，代表某次飞行任务对应的最小允许起始降落时间和预计耗时。接着对这些记录依据 `a` 进行从小到大的排序操作并逐一检验是否存在可行方案能够让全部班机依次平稳触地而不违反既定规则。最后输出结果为字符串 `"YES"` 或者 `"NO"` 来表明是否有合法路径可供选择。
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

命运从未公平

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值