【贪心】分饼干/分水杯

最新推荐文章于 2024-09-18 15:03:01 发布
最新推荐文章于 2024-09-18 15:03:01 发布
阅读量104 收藏
点赞数 1
分类专栏： leetcode刷题 文章标签： 贪心算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58058653/article/details/126696650
版权
给定孩子们的胃口值g和饼干尺寸s，目标是用贪心算法尽可能满足更多孩子的需求。例如，当g = [1,2,3], s = [1,1]时，只能满足胃口值为1的孩子，输出最大满足数为1。" 18315563,185286,Apache MINA 2.0 用户全面指南,"['MINA框架', '网络编程', 'Socket编程', '高性能', 'API使用']
摘要由CSDN通过智能技术生成

给孩子们分一些小饼干。
但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

输入: g = [1,2,3], s = [1,1]
输出: 1 解释:你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。所以你应该输出1。

class Solution {
   
    // 思路1：优先考虑饼干，小饼干先喂饱小胃口
    public int f
了解本专栏 订阅专栏 解锁全文 超级会员免费看
王六六同学
关注
专栏目录
订阅专栏
云队友丨带不好人，就只能自己干到死
yunduiyou的博客
12-08 336
许多人为下属伤透脑筋。 他们经常觉得： 下属的表现太差了，怎么教都教不会？ 下属始终都听不懂自己的意思，脑子怎么长的？ 下属做不好工作，是他们不够认真或缺乏干劲。 他们偶尔也会把下属的不成材归咎于自身。 总之，很多管理者把自己搞得精疲力竭、烦躁不安，甚至大发雷霆。 培养或教育下属为什么困难？ 我第一次成为主管时，根本不知道自己应该做什么，只是简单告诉下属“剩下的你们自己做，有不懂的来问”。 等我正式创业后，我也只告诉员工设定的目标，要他们尽力而为。完全没有详细说明怎么去工作，我为什么要这么做，以及这么做的意
三个水杯acm c语言,NYOJ 21题 三个水杯
weixin_33226548的博客
05-21 403
http://acm.nyist.net/JudgeOnline/problem.php?pid=21这是一道广搜的题目， 也是我做的第二道广搜题目。广搜要记住两点：1.扩展的节点2.扩展规则构建解答树， 用队列实现。1.三个水杯，是大小不一的，初始状态，0号杯子满的，1号2号是空的。2.0->1, 0->2;1->0, 1->2;2->0, 2->1;共六种情...
贪心算法与动态规划的区别与联系
qiqiqililili的博客
10-08 1408
部分背包问题 部分背包和0-1背包的区别在于： 部分背包为每个物品都是无限取用的，且物品和背包的最小单位均相同（类似于在水杯中倒不同价格的饮料） 0-1背包中每个物品只有一个，所有情况只有不取或取（即0-1） 因此，我们就可以直接使用性价比来分析问题 ...
代码随想录刷题第31天
Bi11y的博客
02-21 292
【代码】代码随想录刷题第31天。
c++/go算法模板, 刷题记录
MARSHCW的博客
09-01 1784
◉ 一、数组 1184. 公交站间的距离 难度：简单 环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。 环线上的公交车都可以按顺时针和逆时针的方向行驶。 返回乘客从出发点 start 到目的地 destination 之间的最短距离。 示例 1： 输入：distance = [1,2,3,4], start = 0, destination = 1 输出
用C语言写一个查单词的小demo
热门推荐
m0_47068593的博客
07-03 4万+
用C语言写一个查单词的小demo #include <stdio.h> #include <string.h> #include <stdlib.h> int main(int argc, const char *argv[]) { // 用只读的方式打开我们的单词库 FILE *fp = fopen("dict.txt","r"); if (NULL == fp){ perror("fopen"); return -1
网络编程_8(项目附件)
weixin_38717634的博客
01-13 3万+
dict.txt abandonment n.放弃 abbreviation n.缩写 abeyance n.缓办，中止 abide v.遵守 ability n.能力 able adj.有能力的，能干的 abnormal adj.反常的，变态的 aboard adv.船(车)上 abolish v.废除，取消 abolition n.废除，取消 abortion n.流产 abortive adj.无效果的，失败的 about prep.关于，大约 ab
2018ccsp心得体会
92377
10-29 1561
2018ccsp心得酒店住宿杭电环境考试题目心得体会 酒店住宿 住在杭电北门的一个酒店：锦江之星，环境很好：干净、整洁、温馨；提供早餐 杭电环境 3教考试，途经了图书馆，六七层一整栋楼，气势恢宏 教室环境一般，考试时两两之间相隔很近，杭电也为考生提供了：水、奥利奥饼干、立顿绿茶叶、一次性水杯、雀巢咖啡、俩橘子；还有中晚餐：土豆丝和肉，口感一般 考试题目 只写了两道模拟：第一道绝地求生用了dfs/b...
一个北大毕业生决定去送外卖
CSDN头条
01-30 1万+
本文来自微信公众号：根张 【一】 去年夏天我和女朋友开车回家看我父母，进门的时候全家人都在，他们问我路上是不是顺利。我女朋友说张根一开车就犯路怒症，一路上都在骂旁边车的司机。我说那不是我的原因，那些人开车没规矩，跟着急回去奔丧一样。我叔叔在旁边乐了起来：当年我在车上骂人的时候，他就和你一样，一直劝我不要生气。我心想我还有这么纯真良善的时候。回北京的路上她问我是从什么时候变刻薄的，我想了想说大概...
贪心算法分学习教案ppt
04-04
贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择，就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解。虽然每一步上都要保证能获得局部最优解，但由此...
贪心 NLP训练营使用朴素贝叶斯 进行垃圾邮件分类案例 代码和数据
02-26
贪心学院自然语言处理高级魔鬼训练营全面剖析自然语言处理领域前沿技术，包括预训练、对话系统、文本生成、知识图谱、信息抽取等。本资源是《第05章 机器学习基础》的1.理解朴素贝叶斯案例《朴素贝叶斯的应用：垃圾...
【玩转贪心算法专题】452. 用最少数量的箭引爆气球是【中等】
sadsasdsdsdasda的博客
09-14 857
墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。输入：points = [[10,16],[2,8],[1,6],[7,12]]输入：points = [[1,2],[3,4],[5,6],[7,8]]输入：points = [[1,2],[2,3],[3,4],[4,5]]-在x = 11处发射箭，击破气球[10,16]和[7,12]。-在x = 6处射出箭，击破气球[2,8]和[1,6]。
34.贪心算法1
m0_47017197的博客
09-17 1437
【代码】34.贪心算法1。
Leetcode面试经典150题-173.二叉搜索树迭代器
个人专长：数据结构和算法、大数据、数据库、主流框架
09-18 1197
Leetcode面试经典150题-173.二叉搜索树迭代器，字节跳动高频面试题啊，抖音和头条都考过，务必掌握
C++速通LeetCode中等第3题-盛最多水的容器
lyx的博客
09-18 314
双指针法：两个指针分别指向左右边界，记录最大面积，由于面积由短板决定，两个指针中较短的短指针向内移动一格，再次记录最大面积，直到两指针相遇，得出答案。
力扣 16.最接近的三数之和
qq_51352130的博客
09-16 383
设 s=nums[i]+nums[j]+nums[k]，为了判断 s 是不是与 target 最近的数，我们还需要用一个变量 minDiff 维护 ∣s−target∣ 的最小值。分类讨论：如果 s=target，那么答案就是 s，直接返回 s。如果 s>target，那么如果 s−target<minDiff，说明找到了一个与 target 更近的数，更新 minDiff 为 s−target，更新答案为 s。然后和三数之和一样，把 k 减一。
【JavaScript】LeetCode：707设计链表
weixin_45980065的博客
09-14 750
【代码】【JavaScript】LeetCode：707设计链表。
【leetcode】堆习题
最新发布
票票的博客
09-18 368
堆习题
分饼干贪心算法c语言
06-01
分饼干贪心算法是一种常见的贪心算法，它的目的是将一些小饼干尽可能平均地分给一些小朋友，使得每个小朋友获得的饼干数尽量相近。在C语言中，可以通过以下步骤实现分饼干贪心算法： 1.将所有小朋友和饼干按照大小排序，从小到大排列。 2.依次将每个小朋友分配到最小的能满足其需求的饼干，即从第一个小朋友开始，尝试将最小的饼干分给他，如果不能满足他的需求，则继续找到更大的饼干，直到满足他的需求或者没有更大的饼干为止。 3.重复以上步骤，直到所有小朋友都被分配了饼干。 下面是C语言实现分饼干贪心算法的代码示例： ``` #include <stdio.h> #include <stdlib.h> int compare(const void *a, const void *b) { return *(int*)a - *(int*)b; } int findContentChildren(int* children, int childrenSize, int* cookies, int cookiesSize){ qsort(children, childrenSize, sizeof(int), compare); qsort(cookies, cookiesSize, sizeof(int), compare); int child = 0; int cookie = 0; while (child < childrenSize && cookie < cookiesSize) { if (cookies[cookie] >= children[child]) { child++; } cookie++; } return child; } int main() { int children[] = {1, 2, 3}; int cookies[] = {1, 1}; int result = findContentChildren(children, 3, cookies, 2); printf("可以满足%d个小朋友\n", result); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值