贪心算法 - 大矩学习资料

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

21小时前43

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

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

5天前64

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

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

6天前68

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

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

7天前72

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

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

1周前 (07-08)67

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

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

2周前 (07-04)72

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

洛谷P1194：促销策略下的最优购物方案最小生成树应用

2周前 (07-01)83

本文详细解析了洛谷P1194"买礼物"问题的解决方案，通过将实际购物场景抽象为图论问题，展示了最小生成树算法的强大应用价值。文章首先分析了题目中的促销规则与图论模型的对应关系，然后给出了基于Kruskal算法的完整C++实现，包含虚拟节点技巧和详细的代码注释。针对算法初学者，文中...

力扣1643题解：贪心算法与组合数的完美结合

3周前 (06-27)74

本文详细解析了力扣1643题"第K条最小指令"的解决方案。文章从问题理解入手，解释了如何通过组合数学计算路径总数，并利用贪心算法构造字典序第K小的路径指令。核心内容包括组合数的动态规划预处理方法、字典序特性分析以及路径构造策略。实现部分提供了完整的C++代码，并附有详细注释。文章...

NOIP 2004 提高组 P1090合并果子：从暴力枚举到优先队列的算法进化

3周前 (06-26)91

深入解析洛谷P1090合并果子问题，揭示如何运用优先队列实现最优合并策略。通过构建小顶堆数据结构，我们可以高效获取每次需要合并的最小两堆果子，确保总体力消耗最小。文章包含清晰的C++代码实现，详细注释每步操作，并对比不同解法的效率差异。特别适合算法初学者理解贪心算法与数据结构的结合应用，同时提供同类...

高效字符串匹配算法：洛谷P12597题解详解（贪心+二分查找优化）

3周前 (06-25)78

本文详细解析了洛谷P12597字符串匹配问题的优化解法，重点介绍了一种结合贪心策略与二分查找的高效算法。文章从问题描述入手，逐步讲解预处理阶段如何建立字符位置索引，核心算法如何利用贪心思想和二分查找快速验证子序列关系，以及主求解逻辑如何通过从长到短的搜索策略结合字典序优化来寻找最优解。通过完整的C+...

大家都在搜：