飞机降落（蓝桥杯）

最新推荐文章于 2025-06-16 07:57:49 发布
原创 最新推荐文章于 2025-06-16 07:57:49 发布 · 4.1k 阅读 · 48 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯 #c++ #dfs #回溯算法

文章目录

[蓝桥杯 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​ 时刻开始降落。降落过程需要 L i L_{i}

最低0.47元/天 解锁文章
蓝桥杯练习题总结（二）dfs题、飞机降落、全球变暖
走在努力路上的自己的博客
03-21 3622
具体来说，如果一块陆地像素（用“#”表示）与海洋像素（用“.”表示）相邻（即上下左右四个相邻像素中有海洋），这块陆地就会被淹没，变成海洋。这可以通过遍历整个照片来完成，每当我们遇到一个“#”（陆地）字符，我们就从这个点开始进行深度优先搜索（DFS），以找出这块陆地连接的所有部分，即一个完整的岛屿。如果岛屿的任何一部分位于边缘（即，与地图边缘的海洋相邻）或者有至少一个部分的上下左右四个方向中有一个是海洋，则这个岛屿将不会被完全淹没。具体来说，我们确定总队伍数量后，对于每一个人（或元素），枚举他所属的队伍。
第十四届蓝桥杯C++ B组 飞机降落
samewide的博客
04-13 1368
这道题目可以将飞机的到达和降落想象成一个线段问题，不同的是线段的有段点是可以移动的，移动的范围即为可以盘旋的时间。我们很自然的可以想到贪心做法，去满足每一个飞机的降落，并且让每一架飞机都尽早降落，但由于飞机具有盘旋的时间，这个时间是一个区间，使用贪心是不可行的，同时观察数据，最多只有10架飞机，因此大概率不是贪心做法。，因此最大只有$10!其中第 i架飞机在 Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti时刻开始降落，最晚可以于 Ti+Di 时刻开始降落。
蓝桥杯算法题之飞机降落
Echo541的博客
02-27 704
N架飞机准备降落到某个只有一条跑道的机场。
飞机 降落
weixin_63537536的博客
04-12 278
对于第一组数据，可以安排第 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 2562
[代码 c语言网上是满分,可是洛谷上却是60分的看过来] 对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落，40 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 105。
第十四届蓝桥杯省赛C++B组D题【飞机降落】题解（AC）
一只大采集~
07-01 1547
这道题目要求我们判断给定的飞机是否都能在它们的油料耗尽之前降落。为了寻找是否存在合法的降落序列，我们可以使用深度优先搜索（DFS）的方法，尝试所有可能的降落顺序。通过以上步骤，我们可以找出是否存在一个合法的降落序列，使得所有的飞机都能在它们的油料耗尽之前降落。首先，我们需要理解题目中的条件。时刻到达机场上空，剩余油料可以维持。这意味着每架飞机可以在。个单位时间，降落需要。的时间段内开始降落。
（蓝桥杯第十四届c解法，部分题目）​一、冶炼金属​二、飞机降落
weixin_67972246的博客
11-06 3209
当 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。
题目3151:蓝桥杯2023年第十四届省赛真题-飞机降落 C++
2301_79744357的博客
02-04 887
思路：每架飞机有三个变量，可以衍生为四个，T1、T2、L1、L，分别代表飞机最初起飞时间、飞机最晚起飞时间、飞机从当前起飞时间（如果最早起飞时间大于当前起飞时间，按最早起飞时间算）到降落后的时间，飞机所需降落时间。如果min1<min2（说明飞机x最晚起飞时间要小于飞机y的到达时间，考虑的都是最值，所以必须让x先降落），则对x飞机降落（标记L=0）。T1~T2表示该飞机可起飞时间段（T1为最早起始时间，T2=T1+Di即起始时间加可转时间，L降落所需时间，L1=L+T1即从起始时间到降落后的时间）
蓝桥杯2023A组真题-飞机降落
m0_74141663的博客
03-24 651
DFS算法，有空写详解。
[蓝桥杯]飞机降落
最新发布
qq_2937655951的博客
06-16 1130
飞机降落调度问题摘要 该问题要求判断给定N架飞机能否全部安全降落在单跑道机场。每架飞机i具有到达时间Ti、可盘旋时间Di和降落耗时Li，必须在其允许时间段[Ti, Ti+Di]内完成降落。采用深度优先搜索(DFS)算法，通过枚举所有可能的降落顺序来寻找可行解。关键包括： 按最晚开始时间(Ti+Di)排序优化搜索顺序 状态回溯时检查时间约束：实际开始时间=max(上一架完成时间,Ti) ≤ Ti+Di 及时剪枝无效分支，提高效率 算法时间复杂度为O(N!)，适用于N≤10的小规模数据。C++实现使用递归DFS
蓝桥杯--飞机降落
ada7_的博客
03-16 306
1.原想法：这不妥妥贪心吗，直接排序，遍历，over结果...先按最晚开始时间排序（会议问题）,只通过了两个案例，上acwing测试，得到一组wa案例，然后再尝试按最早开始时间排序，更少了，只过了一个此题不能用贪心，因为无法确定顺序2.观察数据范围：N<=10，无脑暴搜dfs3.分析dfs()怎么写（1）参数：应该有两个，第一个x表示搜索了几辆飞机，第二个last表示已搜索的最后一辆飞机的降落时间（2）其他部分和常见dfs代码差不多，直接看代码~
飞机降落（第十四届蓝桥杯CB）
m0_70182646的博客
04-18 4251
当这架飞机没有降落过，我们先判断一下这架飞机的最晚降落时间(也就是d+l)是否在当前传入的last的时间之后，如果在last之后，我们可以先将这架飞机设置为开始降落，也就是st[i]=true,接着继续dfs，这里的u的参数很明显传入的是u+1(这架飞机已经降落了，所以一共降落了u+1架)，但是我们这里需要思考一下第二个参数是什么呢？所以最多三亿多次，这个看起来用两秒会超时，但是实际上我们并不是每一次都需要全部枚举出来，当遇到不能安排飞机降落的时候，我们可以直接返回，所以实际根本不需要计算三亿多次。
蓝桥杯2023年第十四届省赛-飞机降落
陈进士学习的博客
07-24 1184
对于第一组数据，可以安排第 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 841
其中第 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 1615
DFS。
蓝桥杯2023年第十四届省赛真题-飞机降落---题解
weixin_73936404的博客
09-18 703
大家觉得写得可以的话，可以加入QQ群907575059.
2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】
qq_17807067的博客
04-24 1258
2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】
2023蓝桥杯C++省赛B组：飞机降落
m0_67160987的博客
04-14 4088
总共 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++蓝桥杯
03-31
### C++ 蓝桥杯 飞机降落 问题 解题思路 #### 1. 数据结构设计 为了模拟飞机降落的过程，可以定义一个二维数组 `planes` 存储每架飞机的信息。其中每一行表示一架飞机的数据，具体包括： - **Ti**: 表示第i架飞机最...
评论 8
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

命运从未公平

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

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

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

打赏作者

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

抵扣说明：

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

余额充值