饼干（算法竞赛进阶指南）

最新推荐文章于 2024-06-09 20:18:37 发布
最新推荐文章于 2024-06-09 20:18:37 发布
阅读量384 收藏 2
点赞数 2
分类专栏： 关于《算法竞赛进阶指南》动态规划的笔记 文章标签： c++ 算法 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zyc_____/article/details/124366157
版权

圣诞老人共有 M 个饼干，准备全部分给 N 个孩子。

每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。

如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]×a[i] 的怨气。

给定 N、M 和序列 g，圣诞老人请你帮他安排一种分配方式，使得每个孩子至少分到一块饼干，并且所有孩子的怨气总和最小。

输入格式

第一行包含两个整数 N,M。

第二行包含 N 个整数表示 g1∼gN。

输出格式

第一行一个整数表示最小怨气总和。

第二行 N 个空格隔开的整数表示每个孩子分到的饼干数，若有多种方案，输出任意一种均可。

数据范围

最低0.47元/天 解锁文章
zyc_3
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法训练|分配饼干(贪心算法)
weixin_45394002的博客
12-25 667
贪心思想 用尽可能最小的成本解决最大的问题 解法1： class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int count = 0; int length1 = g.length; int length2 = s.length; for (int i =
曲奇饼干公司网页模板
01-22
曲奇饼干公司网页模板
tedukuri：《算法竞赛进阶指南》资源社区
02-23
泰杜库里 tedukuri是“手作り”的意思，读作“てづくり”（近似英语tezukuli），指的是由《算法竞赛进阶指南》的作者，读者一起，用自己的双手共同维护的资源社区。从而，我们选择了GitHub这个世界上最大的Programmer Community作为支持平台。 视频课视频 本书官方的视频教材正在陆续上线，大家可以前往学习。 内容 目前，这个repo里包含以下内容： 第一版（2018年1月第一次印刷）最新勘误（更新于2018年6月5日） 第二次修订（2018年6月印刷）最新勘误（更新于2018年11月26日） 第三次修订（2018年11月印刷）最新勘误（更新于2018年11月26日） 第四次修订（2019年4月印刷）暂无勘误 第五次修订（2019年9月印刷，印数13001-17000）暂无勘误 第六次修订（2020年8月印刷，印数17001-22000）暂无勘误 本书每次印刷都有修订
算法学习阶段性心得体会——杂谈
qq_25733951的博客
03-22 3209
数据建模的实现方式 1：搭建数据模型 2：去网上下载代码，用C++和C语言编写的算法包居多 3：通过python编写数据模型调用下载的算法包 4：收集训练集数据 5：在训练集上训练模型的参数 6：通过交叉验证法初步验证模型的有效性 7：通过有刁难性的测试集或者一组未训练过的测试集测试模型的有效性 8：检验模型的时间复杂度和空间复杂度 9：让运行结果可视化 10：通过交互性软件设计，把算法结合到一个...
acwing-277. 饼干(《算法竞赛进阶指南》)
奋斗小白的博客
07-05 206
加油
leetcode-455 分发饼干-贪心算法
HunterYoung0718的博客
10-25 229
//假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 // // 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i //]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 // // // 示例 1: // // //输入: g = [1,2,3], s = [1,1] ...
455分发饼干（贪心算法）
qq_54127343的博客
12-16 1221
解题思路 利用贪心策略，给饥饿度最低的孩子分分配最小能饱腹的饼干。 #include<iostream> #include<vector> #include<algorithm> using namespace std; //这里用来定义变量 //显然题目给的饼干应该是从小到大 所以从后往前遍历 胃口值也是从小到大排序 //（利用alogrithm排序就好） vector<int> g={10,9,8,7};//表示饥饿度 vector&lt
【贪心算法I】分发饼干、摆动序列
weixin_41198062的博客
06-08 121
分发饼干，摆动序列
不同类型的饼干图片数据集
03-02
不同类型的饼干图片数据集 数据说明： 该数据集介绍带有欧洲偏见的不同类型的饼干。每个数据集都有精心策划的各种膳食项目，以尽可能详细地计算卡路里。 照片是专门用手在框架中拍摄的，就像是用户试图记录他们的...
halcon饼干检测源码.hdev
04-11
halcon饼干检测源码
蛋糕饼干店网页模板
01-15
蛋糕饼干店网页模板
Leetcode455贪心算法基本问题 分发饼干问题 （分糖果）
weixin_63171335的博客
04-05 152
本文将给出贪心算法的最基本问题：给小朋友们分配饼干问题的具体描述如下：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
饼干
sky123博客
03-07 326
圣诞老人共有M个饼干，准备全部分给N个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。 给定N、M和序列g，圣诞老人请你帮他安排一种分配方式，使得每个孩子至少分到一块饼干，并且所有孩子的怨气总和最小。 输入格式 第一行包含两个整数N,M。 第二行包含N个整数表示g1~gN...
contest hunter5105cookies(dp)
a1035719430的博客
09-06 426
描述 圣诞老人共有M个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g，圣诞老人请你帮他安排一种分配方式，使得每个孩子至少分到一块饼干，并且所有孩子的怨气总和最小。1≤N≤30, N≤M≤5000, 1&lt;=gi&lt;...
ＡＣＷＩＮＧ277. 饼干（ＤＰ，状态输出）
tomjobs的博客
10-12 386
圣诞老人共有M个饼干，准备全部分给N个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。 给定N、M和序列g，圣诞老人请你帮他安排一种分配方式，使得每个孩子至少分到一块饼干，并且所有孩子的怨气总和最小。 输入格式 第一行包含两个整数N,M。 第二行包含N个整数表示g1~gN...
贪心算法-分饼干问题
weixin_30509393的博客
05-14 917
1、题目描述 　　假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 　　注意事项：你...
【C++】——Stack与Queue（含优先队列（详细解读）
最新发布
m0_74092462的博客
06-09 989
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
java分饼干算法代码
04-01
以下是一个简单的 Java 分饼干算法代码示例： ``` import java.util.Arrays; public class DistributeCookies { public static int findContentChildren(int[] children, int[] cookies) { Arrays.sort(children); Arrays.sort(cookies); int child = 0; for (int cookie = 0; child < children.length && cookie < cookies.length; cookie++) { if (cookies[cookie] >= children[child]) { child++; } } return child; } public static void main(String[] args) { int[] children = {1, 2, 3}; int[] cookies = {1, 1}; System.out.println(findContentChildren(children, cookies)); } } ``` 该算法的思路：首先将孩子数组和饼干数组排序，然后从饼干数组的第一个元素开始遍历，如果当前饼干能够满足当前孩子的需求，则将孩子指针向后移动一位。最后返回满足需求的孩子个数即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值