贪心算法 - 大矩学习资料

2024年GESP五级真题：贪心算法在游戏强化系统中的应用

18小时前30

本文详细解析2024年GESP五级"武器强化"算法题，通过贪心算法与枚举策略的组合求解最优解。文章首先介绍问题背景：需要将武器1强化到最高等级，其适配材料数量必须严格多于其他武器。核心解法包含三个关键步骤：1）预处理阶段排序各武器的修改费用；2）枚举武器1可能达到的各种材料数量；...

洛谷P2190题：差分数组与贪心算法的完美结合

20小时前38

本文深入解析了洛谷P2190"小Z的车厢"这一典型的环形铁路运输问题。通过差分数组技术高效处理乘客上下车的区间增减操作，结合前缀和计算实时乘客量，最终运用贪心算法确定最小车厢需求。文章详细讲解了环形路线特有的数据处理技巧，包括普通区间和跨越起点的环形区间的不同处理方式，以及如何通...

2024年蓝桥杯国赛B组最小字符串（洛谷P10910）：贪心算法构造最小字符串

2天前54

本文详细讲解了2024年蓝桥杯国赛B组"最小字符串"问题的经典解法。通过先排序待插入字符再采用贪心策略的算法设计，实现了高效构造字典序最小字符串的目标。文章首先分析问题需求，然后逐行解读完整代码实现，重点解释了预处理排序的关键作用和贪心选择策略的正确性证明。针对算法初学者，文中还...

2023年GESP四级田忌赛马（洛谷B3928题）：从田忌赛马学贪心算法

4天前63

本文深入解析了洛谷B3928题"田忌赛马"的经典解法，通过C++代码实现展示了如何运用贪心算法和双指针策略解决这一历史悠久的智力问题。文章首先介绍了问题背景和基本解题思路，随后提供了完整的代码实现并附有详细注释，重点解释了排序预处理和双指针匹配的核心策略。针对算法初学者，文中还包...

2021年CSP-S廊桥分配（洛谷P7913）：贪心算法与优先队列实战

1周前 (07-13)65

本文深入解析了2021年CSP-S竞赛廊桥分配问题的解决方案，重点讲解如何运用贪心算法和双优先队列实现机场资源的最优分配。文章完整保留了原始代码结构，详细注释了航班时间排序、廊桥动态分配和结果统计等关键步骤。通过模拟机场实际调度场景，展示了优先队列在处理时间冲突问题上的高效性，并分析了算法的时间复杂...

2023年GESP五级巧夺大奖（洛谷B3872题）：贪心算法详解

1周前 (07-12)68

本文详细解析了洛谷B3872巧夺大奖题的解题思路和C++实现方法。文章首先介绍了如何通过贪心算法解决任务调度问题，然后提供了完整的代码实现并添加了详细注释。通过优先处理高奖励任务、合理安排时间等步骤，实现了奖励最大化的目标。文章特别适合编程新手学习，包含算法核心思想、关键步骤详解和常见问题解答，帮助...

洛谷P3902题解：最长递增子序列的贪心优化

1周前 (07-11)75

本文详细讲解了洛谷P3902题目的高效解法，通过将问题转化为最长递增子序列(LIS)问题，采用动态规划与二分查找相结合的优化策略，实现了O(n log n)时间复杂度的解决方案。文章包含完整的C++代码实现，详细注释了关键步骤，特别是使用lower_bound进行二分查找和维护dp数组的技巧。针对算...

1999年NOIP提高组导弹拦截（洛谷P1020）：从暴力到最优解

2周前 (07-08)70

本文详细解析1999年NOIP提高组经典题目导弹拦截（洛谷P1020）的解题思路。通过分析题目要求的两个关键问题：计算单套系统最多拦截导弹数（最长不上升子序列）和拦截所有导弹所需最少系统数（最长上升子序列），展示了从暴力解法到O(nlogn)最优解法的完整优化过程。文章包含完整代码实现，配有详细注释...

算法实战：牛客23458题数组分割最小化最大和的二分查找与贪心解法

2周前 (07-04)72

本文详细讲解了牛客23458题关于数组分割最小化最大和的算法解决方案。通过结合二分查找和贪心算法，文章展示了如何高效解决这一经典优化问题。内容包括完整的C++实现代码，关键步骤配有详细注释，特别适合算法初学者理解二分查找与贪心算法的实际应用。从问题分析、算法设计到代码实现，逐步讲解了如何确定搜索范围...