Java 求解分发饼干

最新推荐文章于 2024-05-31 15:24:41 发布
最新推荐文章于 2024-05-31 15:24:41 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： java 贪心算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/121245316
版权
这篇博客介绍了一个使用Java解决分发饼干问题的案例，通过贪心算法确保尽可能多的孩子得到满足。核心思想是按孩子胃口值和饼干尺寸排序，大饼干优先分配给胃口大的孩子。代码实现和分析展示了如何通过局部最优解达到全局最优解。
摘要由CSDN通过智能技术生成

文章目录

一、题目

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；

并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。

你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

二、贪心算法分析

贪心算法的核心，就是通过局部的最优解，推出整体的最优解

比如本题，目标是尽可能满足越多数量的孩子，这里的局部最优解就是：大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩

既然想要获取最优解，所以首先就需要排序，这样才能每次都从局部最优解下手

在这里插入图片描述
这个例子可以看出饼干9只有喂给胃口为7的小孩，这样才是整体最优解

三、代码

class Solution
了解本专栏 订阅专栏 解锁全文
南淮北安
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
fibonacci数列以及利用Java求解素数_java求解Fibonacci数列_
09-29
斐波那契数列（Fibonacci Sequence）是数学中一个著名的数列...以上就是关于“斐波那契数列”和“Java求解素数”的基本知识，以及相应的Java实现。通过学习和理解这些概念，你可以更好地理解和应用这些基础的编程技巧。
数组排序
07-03 174
1.对一个数组的所有元素进行排序，并且是按从小到大的顺序。 Arrays.sort(int[] a) 2.对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序 Arrays.sort(int[] a, int fromIndex, int toIndex) 3.从大到小排序 package test; import ja...
【LeetCode】455. 分发饼干
HeavenDan的博客
09-07 248
一、题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一个小朋友最多只能拥有一块饼干。 示例 1: 输入: [1,2,3], [1,1] 输出: 1 解释:
leedcode【455】. 分发饼干——Java解法（贪心）
最新发布
qq_42631788的博客
05-31 510
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。 虽
455.分发饼干
rcoon
02-03 206
455.分发饼干 题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼
LeetCode 贪心专题 java代码 思路 题解
或左的博客
09-12 214
不断更新中 题解 455 分发饼干问题 题目详情：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 题目分析：该题是一个很经典的，也很简单的贪心问题，可以很舒服的引入贪心的思想。 我们的目标是满足尽可
[leetCode]455. 分发饼干
Warms的博客
11-10 592
题目 链接：https://leetcode-cn.com/problems/assign-cookies 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g =
Java实现求解一元n次多项式的方法示例
08-28
Java 实现求解一元 n 次多项式的方法示例 Java 实现求解一元 n 次多项式是 Java 编程中的一种常见操作，涉及到矩阵运算和高斯消元法等技术。本文将详细介绍 Java 实现求解一元 n 次多项式的方法，并提供相应的代码...
数据结构与问题求解Java语言
07-03
本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其Java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分，并充分利用了已有的数据...
Java求解一元二次方程.zip
09-28
本主题聚焦于使用Java解决数学问题，特别是如何利用Java来求解一元二次方程。一元二次方程是形如ax² + bx + c = 0的方程，其中a、b、c是常数，a不等于0。求解这类方程是基础数学中的重要部分，而在实际编程中，这样...
数独求解器Java
02-20
数独求解器Java是一个基于Java编程语言实现的软件，用于解决各种难度级别的数独谜题。数独是一种逻辑推理游戏，玩家需要在一个9x9的网格中填入数字，使得每一行、每一列以及每一个3x3的小宫格内的数字都恰好出现一次...
455. 分发饼干
小桥流水
12-08 193
455. 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小...
LeetCode 455. 分发饼干
菜鸟程序猿的博客
08-23 852
  假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正...
61.分发饼干-LeetCode-Java
思变的博客
07-29 107
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸； 并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ， 我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。 你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 胃口数组int[] g, 饼干数组int[] s,不一定是有序的。 一个小朋友最多只能拥有一块饼干。 示例
LeetCode 455. 分发饼干
午夜的行人
12-07 1183
题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是
leetcode-分发饼干-Java
少年时。
07-16 388
题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一个小朋友最多只能拥有一块饼干。 示例 1: 输入: [1,2,3], [1,1] 输出: 1 解释: 你
java礼物分发题目_【leetcode刷题】[简单]455. 分发饼干（assign cookies）-java
weixin_28767943的博客
02-27 385
分发饼干 assign cookies题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值...
Java实现 LeetCode 455 分发饼干
热门推荐
南 墙
03-17 1万+
455. 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设...
分发饼干
长弓smile的博客
04-12 1036
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 ...
使用Java求解正多边形面积
04-04
以下是使用Java求解正多边形面积的示例代码： ```java import java.util.Scanner; public class RegularPolygonArea { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Enter the number of sides: "); int n = input.nextInt(); System.out.print("Enter the side length: "); double s = input.nextDouble(); double area = areaOfRegularPolygon(n, s); System.out.println("The area of the regular polygon is " + area); } public static double areaOfRegularPolygon(int n, double s) { double area = (n * s * s) / (4 * Math.tan(Math.PI / n)); return area; } } ``` 该程序首先提示用户输入正多边形的边数和边长，然后调用`areaOfRegularPolygon`方法计算正多边形的面积，最后输出结果。`areaOfRegularPolygon`方法使用公式 $A = \frac{1}{4}ns^2\cot(\frac{\pi}{n})$ 计算正多边形的面积，其中 $n$ 表示边数，$s$ 表示边长。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值