2.9 蓝桥杯基础算法之贪心算法

已于 2024-02-27 22:58:09 修改
阅读量876 收藏 9
点赞数 13
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯 文章标签： 算法 蓝桥杯 贪心算法 c++ 数据结构
于 2024-01-19 14:41:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/tang7mj/article/details/135697700
本文深入探讨贪心算法的核心原理、特点，通过最小硬币找零和活动安排等实例阐述其在蓝桥杯竞赛中的应用，并讨论其局限性和有效运用策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

贪心算法

引言

贪心算法是计算机科学中一种重要的算法设计策略，特别在程序设计竞赛如蓝桥杯中，它因其简洁高效在众多问题解决中占有一席之地。本文将深入探讨贪心算法的核心原理、特点、应用实例，以及如何在蓝桥杯竞赛中有效运用贪心算法。

贪心算法原理

贪心算法的基本思想是在对问题求解时，总是做出在当前看来是最好的选择，也就是说，每一步都采取局部最优解，希望通过一系列的局部最优达到全局最优。

核心要素

  • 局部最优选择：在每一步选择当前最优策略。
    • <
了解本专栏 订阅专栏 解锁全文 超级会员免费看
习题加餐4 1.小蓝的礼物
tang7mj的博客
03-17 1157
问题分解能力分解复杂问题：这个问题要求我们在给定预算下最大化购买数量，同时考虑一个一次性优惠。通过将问题分解为多个步骤（先尝试不使用优惠购买尽可能多的物品，然后考虑使用优惠的情况），我们可以更容易地找到解决方案。
算法第五期——贪心法（Python）
荷叶田田的博客
12-29 1023
贪心法：是一种算法思想，不是一种具体知识点。【算法优点】容易理解:“走一步看一步，不是通盘考虑”；；操作简单:在每一步都选局部最优；效率高: 复杂度常常是O(1)的。【算法缺点】缺点:局部最优不一定是全局最优。
蓝桥杯软件类考点4：贪心
qq_49594899的博客
01-14 1169
贪心算法是一种在每一步选择中都采取在当前状态下最优的选择，从而希望能够达到全局最优的算法。在每个阶段，贪心算法都会选择局部最优解，而不考虑未来的结果。贪心算法通常不会回溯，即一旦做出了选择，就无法撤销。特点：局部最优性： 贪心算法每步选择都是在当前状态下做出的最优选择，即局部最优。无后效性： 当前的选择不会影响未来的选择，即每个步骤的选择只与当前状态有关。不回溯： 一旦做出选择，就不再改变。贪心算法通常适用于那些具有最优子结构性质的问题，即问题的最优解可以通过一系列局部最优的选择得到。
备战蓝桥杯----贪心算法（二进制）
cocoack的博客
01-24 517
很显然，我们先把L，R转为二进制，然后从高位开始到第一个位数不同的地方，然后让为1的位后面跟上00000.....,然后让为0的位后面跟上11111....,即可。这题还是比较容易，我们只要用前缀和把每个数的某一位的01个数统计出来，如果0多，那么x的那一位就取1；（2）若他们位数不一样并且位数高的不全为1，那么可以构造011111这样的数。因为从低位到高位，所以在相同1的个数的条件下，这样的增幅是最小的。（1）若他们位数不一样并且位数高的全为1，那么答案即位数高的数。让我们看一道比较难的题目吧。
蓝桥杯之贪心算法
m0_74302039的博客
02-19 1601
目光长远的人学不了贪心算法？可恶可恶可恶，贪心果然是玄学！！!贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。什么乱七八糟的，感觉贪心就是猜想加证明！说到这里，我想起了高中数学老师经常说的一句话，大胆猜想，小心求证！贪心算法最常用的数据结构就是优先队列！！！
蓝桥杯重点（C/C++）
热门推荐
m0_71934846的博客
01-17 6万+
蓝桥杯重点（C/C++）
【算法】蓝桥杯全攻略：从语言基础到数学算法，一站式解锁竞赛技巧
记录我的学习历程
02-23 1525
编程基础是了解任何一种编程语言的基础。在Python中，可以使用各种数据类型、控制流语句和函数等基本概念。下面是一个简单的示例代码： 以上示例代码展示了Python编程基础中的变量和基本数据类型、条件语句、循环语句和函数等概念。通过运行这段代码，您将看到输出结果并了解它们运行的方式。如果您对特定的编程概念或语法有更多疑问，或者需要更深入地了解编程基础的其他部分，请随时提问。我将很乐意为您提供更多帮助。选择结构是编程中常用的分支语句，用于根据条件决定程序的执行路径。在Python中，可以使用if语句和条件表达
AcWing算法基础课笔记（持续更新中）
m0_72747430的博客
04-05 951
目录1.基础算法篇1.1快速排序1.1.1快速排序求第K个数1.2归并排序1.2.1求逆序对的数量1.4二分1.4.1数的范围1.4.2数的三次方根1.5高精度算法1.5.1高精度加法1.5.2高精度减法1.5.3高精度乘法1.5.4高精度除法1.5.5高精度阶乘1.6前缀和与差分1.6.1一维前缀和1.6.2二维前缀和1.6.3一维差分1.6.4二维差分1.7双指针算法1.7.0输出单词1.7.1最长不重复子序列1.7.2数组元素的目标和1.7.3判断子序列1.8位运算1.8.1二进制中1的个数1.9离散
<基础训练>旅行家的预算（贪心算法）
木木的博客
03-18 4758
问题描述 　　一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。 输入格式
新书速览|算法竞赛入门笔记
quanzhankaifaqua的博客
01-21 638
对于复杂的概念与核心算法，还配以直观的手绘图示说明，大大降低了学习难度，提高了学习效率。《算法竞赛入门笔记》讲解深入浅出，代码注释详尽，内容丰富实用，特别适合参加各类算法竞赛（如XCPC、蓝桥杯大赛、团体程序设计天梯赛等）的中学生和大学生阅读。同时，对于正在准备技术面试的求职者、希望提升编程技能的软件开发者以及算法爱好者来说，《算法竞赛入门笔记》也是一本极佳的算法学习指南。《算法竞赛入门笔记》从参赛者的视角出发，结合编者丰富的亲身竞赛经验，系统地介绍算法竞赛的关键知识点和核心技能。
RankLib-2.9 排序算法
11-24
RankLib-2.9 开源排序算法jar 供机器学习使用。支持多种算法实现，是机器学习算法使用大包涵。
蓝桥杯 Java 算法训练 旅行家的预算
weixin_44570019的博客
03-12 450
算法训练 旅行家的预算 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小...
【备战蓝桥杯】二分算法分享
snowfoootball的博客
11-16 876
二分算法（Binary Search）是一种常见的搜索算法，它通过 repeatedly 将搜索范围缩小一半，直到找到目标元素或确定其不存在。
快速排序算法详解与洛谷例题实战
Sunnyside_______的博客
08-01 1125
通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。
算法提升之数学（快速幂+逆元求法）
最新发布
2301_81754159的博客
08-02 399
今天给大家分享快速幂的相关知识1.快速幂的基本内容2.快速幂的代码3.费马小定理4.逆元。
代码随想录算法训练营第三十七天
2403_87481241的博客
07-31 1244
状态转移方程是核心：对于每件物品，判断是否放入背包，不放入则 dp [j] 不变，放入则等于容量 j - weight [i] 时的最大价值加当前物品价值，即 dp [j] = max (dp [j], dp [j - weight [i]] + value [i])。外层循环遍历目标值从 0 到 n，内层循环遍历 1 到 m 的数字，当数字 i 小于等于当前目标值 j 时，状态转移方程为 dp [j] += dp [j - i]，表示在得到 j - i 的基础上加上 i 形成新的组合。
算法基础——二分查找
梁超杰
07-31 372
二分查找算法是一种在已排序数组中，通过将搜索区间反复划分为两半的搜索算法。二分查找的思想是利用数组已排序的信息，将时间复杂度降低到 O(log N)有两种方法实现二分查找 (迭代和递归)
算法练习：JZ38 字符串的排列
qq_34348690的博客
07-31 251
【代码】算法练习：JZ38 字符串的排列。
光伏热斑误检率↓79%！陌讯多模态融合算法在智慧能源的落地优化
2501_92473287的博客
07-31 746
摘要：陌讯视觉算法推出多模态融合技术，显著提升光伏热斑检测精度。针对传统算法误检率高（≥35%）和效率低（日检＜2MW）的痛点，通过创新三阶处理流程实现红外与可见光数据融合，热斑误检率降低79%至8.1%，检测效率提升138%。该方案支持边缘设备部署（功耗仅7.2W），并配套INT8量化和专用数据增强工具，在300MW电站实测中日均检测量达4.3MW，响应延迟降低67%。目前技术仍面临组件老化、鸟类粪便干扰等开放性问题待优化。
最新版本libsvm2.9发布，优化svm算法实验
libsvm（Library for Support Vector Machines）是一个简单的、易于使用和高效的软件包，它实现了支持向量机...作为一款高效的SVM算法实现工具包，libsvm2.9为研究人员提供了强大的支持，帮助他们解决各种实际问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

夏驰和徐策

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

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

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

打赏作者

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

抵扣说明：

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

余额充值