当前位置:首页 > 贪心算法

洛谷P10909题(2024蓝桥杯国B):二分查找+贪心算法解决立定跳远

2周前 (08-15)蓝桥杯
洛谷P10909题(2024蓝桥杯国B):二分查找+贪心算法解决立定跳远
本文深入解析洛谷P10909题的算法解法,通过二分查找与贪心策略,结合“爆发技能”的灵活使用,实现跳跃问题的最优解。代码采用C++实现,包含详细注释,重点阐述如何将跳跃次数转化为距离约束,并通过双条件...

洛谷P1323题解:优先队列与单调栈解决删数问题

3周前 (08-06)洛谷
洛谷P1323题解:优先队列与单调栈解决删数问题
本文详解洛谷P1323题的算法解法,通过C++代码展示如何利用优先队列(最小堆)生成前k个最小元素,并结合单调栈策略删除m个数字以实现单调递增优化。解题思路涵盖数据结构设计、重复元素过滤及贪心删除逻辑...

牛客12650题解析:基于贪心算法的桌子与客人匹配问题

4周前 (08-02)牛客
牛客12650题解析:基于贪心算法的桌子与客人匹配问题
本文深入解析牛客12650题的解题逻辑,通过贪心策略与数据结构优化实现高效匹配。详细步骤涵盖题目解读、代码注释与算法分析,强调排序与查找的关键技巧。适合算法学习者提升解题思维。...

洛谷1293题解析:加权中位数城市选址问题的C++解法

4周前 (08-01)洛谷
洛谷1293题解析:加权中位数城市选址问题的C++解法
本文详细解析洛谷1293题的解题思路与代码实现,针对加权中位数选址问题,通过C++代码演示如何高效计算最优城市位置。文章包含题目解读、代码逻辑分析、解题步骤拆解及关键代码注释,重点阐述利用排序与贪心策...

力扣765题:情侣牵手问题的贪心解法

4周前 (07-31)力扣
力扣765题:情侣牵手问题的贪心解法
力扣765题要求在一个座位数组中,每对情侣需相邻而坐。给定n对情侣的初始座位安排(偶数长度数组),需通过最小次数的交换操作,使所有情侣成为相邻座位。文章给出完整的贪心算法代码,可直接使用。...

2021年CSP-S廊桥分配问题解析(洛谷P7913):基于贪心算法与优先级队列的解题思路

1个月前 (07-21)提高组
2021年CSP-S廊桥分配问题解析(洛谷P7913):基于贪心算法与优先级队列的解题思路
本文深度解析2021年CSP-S“廊桥分配”问题(洛谷P7913),结合用户提供的代码,阐述基于贪心算法与优先级队列的解题方案。通过航班时间排序、动态分配廊桥资源、前缀和计算等步骤,高效解决资源冲突与...

洛谷P3817题解:基于贪心算法的糖果分配优化策略

1个月前 (07-16)洛谷
洛谷P3817题解:基于贪心算法的糖果分配优化策略
本文针对洛谷P3817题提供详细解题方案,通过贪心算法高效处理相邻盒子糖果分配问题。代码采用C++实现,核心思路为从左到右遍历,优先减少当前盒子糖果数以满足相邻和不超过X的限制。文章涵盖题目解读、解题...

NOIP 2013提高组积木大赛(洛谷P1969)题解:贪心算法优化与代码解析

1个月前 (07-14)提高组
NOIP 2013提高组积木大赛(洛谷P1969)题解:贪心算法优化与代码解析
本文深度解析2013年NOIP提高组“积木大赛”(洛谷P1969)的贪心算法解题思路。通过代码实例展示如何仅追踪上升序列高度差,避免无效计算,实现O(n)复杂度优化。文章包含题目解读、步骤拆解、代码注...

力扣1643题:第K小字典序路径(附C++代码与解题思路)

2个月前 (07-13)力扣
力扣1643题:第K小字典序路径(附C++代码与解题思路)
本文深入解析力扣1643题“第K小字典序路径”,提供C++代码及详细思路。通过组合数预计算与贪心算法,高效生成从原点到目标坐标的K小路径。核心在于将路径选择转化为组合数比较,避免暴力枚举。代码实现包含...

力扣LCR074题区间合并算法解析:贪心排序与区间重叠处理

2个月前 (07-11)力扣
力扣LCR074题区间合并算法解析:贪心排序与区间重叠处理
本文深入解析力扣LCR074题“区间合并”的解题思路,基于用户提供的代码,采用贪心算法结合排序策略,详细阐述如何通过比较区间起始位置合并重叠部分,并保留原代码注释。文章包含题目解读、步骤分解、代码逻辑...