【算法分析与设计】贪心算法解决陶陶摘苹果问题

已于 2023-01-14 20:52:08 修改
阅读量1.1k 收藏 4
点赞数 5
文章标签： 贪心算法 算法 java 排序算法
于 2020-01-30 12:12:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43896318/article/details/104113851
版权
CS-AlgorithmDesign 专栏收录该内容
53 篇文章 15 订阅 ¥39.90 ¥99.00
订阅专栏
该博客介绍了陶陶摘苹果问题，使用贪心算法来寻找最大摘果数量。问题中，陶陶有椅子和一定的力气限制，每个苹果有不同的摘取难度。文章提供了输入输出格式，样例，并分析了贪心算法的适用性，还给出了Java代码实现。
摘要由CSDN通过智能技术生成

题目描述

又是一年秋季时，陶陶家的苹果树结了 n n n 个果子。陶陶又跑去摘苹果，这次他有一个 a a a 公分的椅子。当他手够不着时，他会站到椅子上再

了解本专栏 订阅专栏 解锁全文
星拱北辰
关注
专栏目录
订阅专栏
蓝桥杯 ADV-180 算法提高 陶陶摘苹果2
柳婼 の blog
03-08 846
问题描述 　　陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 　　现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度。假设她碰到苹果，苹果就会掉下来。请帮陶陶算一下,经过她的洗劫后，苹果树上还有几个苹果。 输入格式 　　输入包括两行数据。第一行
P1478 陶陶摘苹果（升级版）
enjoy_code_的博客
02-09 1129
题目描述 又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在已知 n 个苹果到达地上的高度 x，椅子的高度 a，陶陶手伸直的最大长度 ...
C++算法之贪心 2（陶陶摘苹果（升级版））
最新发布
leidianjiangjunl的博客
04-21 440
今天为大家分享一下P1478 陶陶摘苹果（升级版）
P1478_陶陶摘苹果_升级版
朱茂强的博客
12-16 828
/* 题目描述 又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。 当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘到多少个苹果。 现在已知 n 个苹果到达地上的高度 x，椅子的高度 a，陶陶手伸直的...
算法设计与分析 报告 一.rar_greedy_最优装载问题_算法设计与分析_贪心 算法_贪心算法
09-21
"算法设计与分析 报告 一.doc"可能包含了一份详细的研究报告，深入探讨了贪心算法在最优装载问题中的具体实现步骤、性能分析以及可能遇到的问题。报告中可能还涵盖了算法的时间复杂度和空间复杂度的计算，以及与其他...
计算机算法设计与分析贪心算法(与“算法”有关文档共89张).pptx
11-14
"计算机算法设计与分析贪心算法" 贪心算法是一种常用的算法设计策略，它通过在每个步骤中选择当前最优的解决方案来解决问题。贪心算法的主要特征是它总是作出在当前看来最好的选择，但这并不一定是整体最优的选择。...
算法分析与设计：03 第三讲_贪心算法.pdf
07-11
"算法分析与设计：贪心算法" 贪心算法是一种常用的算法设计方法，它总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果...
算法分析与设计+研究生复试+求职+面试题
03-30
包括算法分析与设计基本概念及各章节问题回答。可供研究生复试或相关专业岗位面试使用。 1. 简述算法定义、属性及指标； 2. 什么是算法分析，怎么做算法设计； 3. 什么是算法复杂性； 4. 枚举法算法的基本思想； 5. ...
<NOIP> 26 . P1478 陶陶摘苹果（升级版）
Charmain
07-04 481
题解：这是洛谷的第26道题目，其实题干就是“最大可以摘到多少苹果”以及“凳子的高度+手臂的长度>=苹果的高度”，还有体力最小为0。 注意 1 . “最大可以摘到多少苹果”提示：需要将每一行的数据按照第二列排列（按照体力的顺序来排列）； 2 . 排列完之后，按照上述的规则判断； 源代码： #include #include #include #include #include
洛谷——P1478 陶陶摘苹果（升级版）
qq_44621420的博客
04-21 325
P1478 陶陶摘苹果（升级版） 题目描述 又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。 现在已知 nn 个苹果到达...
贪心算法解决最优服务次序与会场活动安排问题
资源摘要信息: "本资源是一系列关于算法设计与分析中的贪心算法及其应用到特定问题实例的学习材料。它覆盖了贪心算法解决多处服务次序最优问题、会场活动安排问题和特殊0-1背包问题的实现方法和策略。" 知识点概述...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值