Python使用贪心算法求解幼儿园小朋友加餐吃面包问题

文摘   2024-04-25 09:51   山东  

董付国老师Python系列教材推荐与选用参考

开学第一课:一定不要这样问老师Python问题

3000道Python习题免费在线练习

“Python小屋”1300篇历史文章分类速查表

董付国老师Python教学PPT汇总与题库分享

==============

版权声明:由于公众号后台规则问题,本文暂时无法设置原创标记,但仍属原创内容,微信公众号“Python小屋”坚持只发原创技术文章。

=============

推荐教材:

《Python程序设计基础与应用(第2版)》(微课版)(ISBN:978-7-111-69670-4),董付国,机械工业出版社,2022年1月出版,2024年2月第11次印刷(本书第1版印刷15次,已退出历史舞台)。面向新工科高等院校大数据专业系列教材,信息技术新工科产学研联盟数据科学与大数据工作委员会推荐教材添加机械工业出版社小编微信15910938545(备注姓名+学校)可申请样书,仅限高校教师。

教材内容:共13章,基础部分10章(Python概述,内置对象、运算符、表达式、关键字,序列结构,选择结构与循环结构,函数,面向对象程序设计,字符串,正则表达式,文件与文件夹操作,异常处理结构);应用部分3章(网络爬虫入门与应用,Pandas数据分析与处理,Matplotlib数据可视化)。

页码:214页,每章习题没有放在书上,可以扫码下载电子版

印刷:全书双色印刷,所有插图全彩印刷

配套资源:教学大纲(含课程思政)、课件、教案(含课程思政)、源码、27小时微课视频(含课程思政)二维码、216道习题+答案、在线练习软件。

适用层次:研究生/本科/专科

适用专业:非计算机专业(偏文科)

适用学时:48/64

定价:59.9元

=============

问题描述:

幼儿园上午加餐吃面包,假设每个孩子的饥饿程度不同,面包大小也不同。第一轮分配中每个孩子只能吃一块面包,能吃饱(可以按需撕开一块面包,多余的面包参与第二轮分配)的孩子不再参与第二轮分配。如果第一轮分配中没有合适的面包能让孩子吃饱,就参加第二轮分配,最终让所有孩子都吃饱。已知若干孩子的饥饿程度和面包,求解第一轮分配中最多有多少孩子能吃饱,以及哪些孩子能吃饱。

算法思路:

对孩子们的饥饿程度和面包大小都升序排列,然后按饥饿程度从小到大为孩子们分配面包,从小到大查找第一个能够让当前孩子吃饱的面包进行分配。

参考代码:

运行结果:
=================
温馨提示:
关注微信公众号“Python小屋”,在公众号后台发送消息“大事记”可以查看董付国老师与Python有关的重要事件;发送消息“教材”可以查看董付国老师出版的Python系列教材(已累计印刷超过200次)的适用专业详情;发送消息“历史文章”可以查看董付国老师推送的超过1300篇原创技术文章;发送消息“会议”可以查看近期董付国老师的培训安排;发送消息“微课”可以查看董付国老师免费分享的超过700节Python微课视频;发送消息“课件”可以查看董付国老师免费分享的Python教学资源;发送消息“小屋刷题”可以下载“Python小屋刷题神器”,免费练习3857道客观题和768道编程题,题库持续更新;发送消息“编程比赛”了解Python小屋编程大赛详情。

Python小屋
17本Python系列教材作者董付国老师的小屋,介绍Python语法基础、标准库、扩展库以及在各领域的应用。
 最新文章