模拟考试9.3-笨笨的西瓜种植（watermelon.cpp）

最新推荐文章于 2022-10-03 09:10:46 发布
原创 最新推荐文章于 2022-10-03 09:10:46 发布 · 719 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这道题目描述了笨笨如何在一条直线上种植西瓜以最大化收获，同时尽量减少种植数量。笨笨得到了m个结论，每个结论指出特定范围内至少需要种植的西瓜数。给出n个西瓜地长度和m个结论，求最少需要种植多少西瓜。解题策略包括贪心算法和按右端点排序。注意区间查找和区间共享以减少种植数。

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

 

 所有测试点时限都是 1秒，所有程序运行时内存都不能超过 256MB。

在模拟考试其他题目中不再赘述。

【题目描述】

笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。

【输入】

第一行两个数n,m（0<n<=5000,0<=m<=3000），表示笨笨的西瓜地长n，笨笨得出m个结论。 

接下来m行表示笨笨的m个结论，每行三个数b,e,t（1<=b<=e<=n,0<=t<=e-b+1）

【输出】

 输出笨笨最少需种植多少西瓜。

【输入样例】

9 4
1 4 2
4 6 2
8 9 2
3 5 2

【输出样例】

5

 

【解题思路】

1、贪心

2、区间按照“右端点”进行排序

3、排序后，依次从每个区间的“左端点”开始查找，记录已经种植的西瓜数量；如果该区间种植的数量不足T个西瓜，就把“剩下”的西瓜种在区间的“最后”位置，使得后面区间能“共享”到这些西瓜，保证西瓜种植的数量尽量少。

 

我的想法与

最低0.47元/天 解锁文章

200万优质内容无限畅学
考试题目“笨笨的西瓜种植”
Good good study Day day up~\(≧▽≦)/~
09-06 916
【题目描述】 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 【输入】 第一行两个数n,m（0），表示笨笨的西瓜地长n，笨笨得出m个结论。  接下
贪心算法尺取法解决最小值问题||笨笨的西瓜种植
qq_41741449的博客
03-06 588
笨笨的西瓜种植 | Turing 描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的，长度为n(0&lt;n&lt;=5000) 笨笨在一番研究过后，得出了m(0&lt;=m&lt;=3000)个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想种植的西瓜尽量 少，...
【NOIP普及组】2016年模拟考试（9.3）——笨笨的西瓜种植
and1403的博客
09-08 220
二、笨笨的西瓜种植（watermelon.cpp） 【题目描述】 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 【输入】 第一行两个数...
笨笨的西瓜种植
weixin_44135909的博客
11-21 273
Problem D. 笨笨的西瓜种植 时间限制 1000 ms 内存限制 128 MB 题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 输入数据...
NOIP2016年普及组模拟考试(9.3) 2.笨笨的西瓜种植
XiaoZheng的博客
09-06 2510
一、原题 2.笨笨的西瓜种植（watermelon.cpp）  【题目描述】 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 【输入】 第一行两
NKOI 1385 笨笨种西瓜
SuperGate的博客
05-07 1670
笨笨种西瓜 Time Limit:10000MS  Memory Limit:165536K Total Submit:163 Accepted:82 Case Time Limit:1000MS Description 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地
决策树实现西瓜数据集分类_decisiontree-for-watermelon.zip
10-01
在西瓜数据集分类任务中，决策树模型能够根据西瓜的各种属性，如色泽、根蒂、敲声等，来预测该西瓜是否成熟或具有可食用性。 本压缩包文件“决策树实现西瓜数据集分类”中的主要内容可能包含了以下几个方面： 首先...
yolov5水果检测数据集data3-fruit-detect-yolov5-3.zip
08-05
2000多张yolov5水果检测数据集data3，数据集目录已经配置好...names: [&#39;apple&#39;, &#39;avocado&#39;, &#39;banana&#39;, &#39;mango&#39;, &#39;orange&#39;, &#39;rambutan&#39;, &#39;watermelon&#39;] train: ./train/images val: ./valid/images test: ./test/images
watermelon.csv
07-18
watermelon.csv
六年级英语下复习资料---单词归类精选.doc
09-26
水果类单词如apple（苹果）、banana（香蕉）、pear（梨）、orange（橘子）、watermelon（西瓜）、peach（桃子）、strawberry（草莓）、grape（葡萄）、lemon（柠檬）、mango（芒果）等，丰富学生的词汇量，便于描述...
西瓜种植
weixin_30540691的博客
09-02 292
题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 输入 第一行两个数n,m（0<n<=5000,0<=m<=3...
松果采摘c++
shqingzao_o的博客
10-03 842
刷题，仅供参考，出事与我无关
知识总结
XiaoZheng的博客
11-16 1832
一、编译工具由于考试上机时，编译的工具较少，所以我来科普一下编译器的使用方法。Dev-c++详情点击此博客：点击这里二、NOIP前必须记住的30句话详情点击此博客：点击这里三、复习提纲贪心概念贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略
类和对象
dove_dove_1802的博客
07-29 321
两种编程范式比较 一、面向过程程序设计 在面向对象程序设计以前，使用的都是面向过程程序设计，采用的是“自上而下”“步步求精”的编程思想，将程序一步一步的分解，并且按照一定的顺序执行。 二、面向对象程序设计 为了解决面向过程程序设计语言的弊病，出现了面向对象程序设计范式 用户先自定义需要使用的——类，在类中定义属性，和方法（行为），然后创建出对象，在该类型下的对象下组装程序，对象...
【2016普及组模拟考试】02 贪心 watermelon（种西瓜）
Starlight的博客
09-06 1245
笨笨的西瓜种植（watermelon.cpp）  【题目描述】 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。 【输入】 第一行两个数n,m（0）
用决策树选一个好西瓜——周志华西瓜书《机器学习》
qq_40939917的博客
09-06 3174
​文章原发布于本人公众号，零度芝士，公众号上排版用心一点。 本文以周志华老师的《机器学习》第4章内容为基础对决策树进行介绍，代码以及关于sklearn的部分参考了博主Jack-Cui的文章. 图为本文主要提纲 【本文约11000字，预计阅读时长20分钟】 01 基本流程 决策树（decision tree）是一类常见的机器学习算法，是根据已有的信息对新的示例进行判断，例如银行可通过图1的决策树决定是否给某申请人放贷.决策树一般包含一个根节点、若干个内部节点和若干个叶节点，叶...
西瓜书 习题3.5 编程实现LDA
世靖的码场
01-15 4135
参照西瓜书的课后习题3.5的要求，参考了一些资料，简单地实现了一下LDA。 数据还是西瓜数据3.0a 代码和数据，都挂在了我的git上：https://github.com/qdbszsj/LDA 首先第一部分还是画一个散点图，这个跟上一个习题是一样的，此处不详细表述了。 然后是先用sklearn偷懒实现一下LDA，这里要注意下模型参数的选择，对于小数据一般选择lsqr，这里给出了官方的r
C++学习笔记
没有根柢盘深，怎有枝叶峻茂
04-09 336
C++学习笔记   一   编程设计      1.将程序划分为多个子系统,包括子系统间的接口和依赖关系、子系统间的数据流、在各子系统间的来回输入输出、以及总的线程模型。        2.各个子系统的具体细节，包括进一步细分的类、类层次体系、数据结构、算法、特定的线程模型和错误处理。   二   设计流程      1.需求:功能需求和性能需求。      2.设计步骤
机器学习之决策树详解——以西瓜书的数据集为例
qq_44736333的博客
10-24 8206
Markdown：这里先记录一下，这是一种最近比较流行的XHTML语言，后期记得去仔细研究一下(突然想到的，和本文无关)。 文章目录前言一、决策树是什么？二、决策树的构建步骤1.准备数据2.读入数据总结 前言 随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文简单介绍了机器学习中的一个重要分类模型——决策树。 一、决策树是什么？ 决策树(Decision Tree）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判
def transition_operation_1(self): """过渡操作一""" rospy.loginfo("开始执行过渡操作一") # 重新起飞 if not self.takeoff(): return False # 向右2.8米 self.move_by_velocity(0, 2.8, 0) rospy.sleep(3) # 向下1.6米 self.move_by_velocity(0, 0, -1.6) rospy.sleep(3) # 根据上一次降落水果类型移动 if self.last_fruit_type == "apple": self.move_by_velocity(0.3, 0, 0) # 向前飞0.3米 elif self.last_fruit_type == "watermelon": self.move_by_velocity(-0.3, 0, 0) # 向后飞0.3米 elif self.last_fruit_type == "orange": self.move_by_velocity(1.8, 0, 0) # 向前飞1.8米 elif self.last_fruit_type == "banana": self.move_by_velocity(3.1, 0, 0) # 向前飞3.1米 rospy.sleep(3) # 执行云台校准 self.gimbal_calibration_right_task() # 等待10秒 rospy.sleep(10) rospy.loginfo("过渡操作一完成") def transition_operation_2(self): """过渡操作二""" rospy.loginfo("开始执行过渡操作二") # 重新起飞 if not self.takeoff(): return False # 向左0.7米 self.move_by_velocity(0, -0.7, 0) rospy.sleep(2) # 向下1.6米 self.move_by_velocity(0, 0, -1.6) rospy.sleep(3) # 根据上一次降落水果类型移动 if self.last_fruit_type == "apple": self.move_by_velocity(0.3, 0, 0) # 向前飞0.3米 elif self.last_fruit_type == "watermelon": self.move_by_velocity(-0.3, 0, 0) # 向后飞0.3米 elif self.last_fruit_type == "orange": self.move_by_velocity(1.8, 0, 0) # 向前飞1.8米 elif self.last_fruit_type == "banana": self.move_by_velocity(3.1, 0, 0) # 向前飞3.1米 rospy.sleep(3) # 执行云台校准 self.gimbal_calibration_right_task() # 等待5秒 rospy.sleep(5) rospy.loginfo("过渡操作二完成") ########################################################################################################################################################## # 最终降落 def run_land_mission(self): """执行降落任务""" rospy.loginfo("开始执行降落任务") # 控制云台向下90° self.control_gimbal(-90) rospy.sleep(2) # 启动视频流并微调位置 if self.start_video_stream(): while not rospy.is_shutdown(): if self.adjust_position_based_on_LandArea(): break rospy.sleep(0.1) self.stop_video_stream() # 在最终降落前向前飞行0.1米 rospy.loginfo("降落前向前微调0.1米") self.move_by_velocity(0.1, 0, 0, 1.0) rospy.sleep(1.5) # 最终降落 if not self.landing(): rospy.logerr("最终降落失败") return rospy.loginfo("降落任务完成") ########################################################################################################################################################## # 执行航线 def run_mission(self, line_names): """执行航线任务""" # 带重试的起飞功能 if not self.takeoff(): return # 执行航线任务 for i, line_name in enumerate(line_names): # 航线1系列任务 if line_name == "A1-1": self.line_A1_1() elif line_name == "A1-2": self.line_A1_2() elif line_name == "A1-3": self.line_A1_3() elif line_name == "A1-4": self.line_A1_4() elif line_name == "A1-5": self.line_A1_5() elif line_name == "A1-6": self.line_A1_6() elif line_name == "A1-7": self.line_A1_7() elif line_name == "A1-8": self.line_A1_8() # 航线2系列任务 elif line_name == "B2-1": self.line_B2_1() elif line_name == "B2-2": self.line_B2_2() elif line_name == "B2-3": self.line_B2_3() elif line_name == "B2-4": self.line_B2_4() elif line_name == "B2-5": self.line_B2_5() elif line_name == "B2-6": self.line_B2_6() elif line_name == "B2-7": self.line_B2_7() elif line_name == "B2-8": self.line_B2_8()当A区完成后执行过渡任务一，当B区任务完成后执行过渡任务二，最后执行降落任务
最新发布
08-02
首先，用户提供了一个代码片段，描述了无人机任务中的过渡操作和任务执行流程。用户要求我使用中文回答问题，并在回答后提出3-5个相关问题。问题必须输出在末尾，以"§§相关问题§§"开头，并且不能换行分散。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值