美文网首页
分饼干算法

分饼干算法

作者: 抽象的海宁 | 来源:发表于2020-04-18 11:33 被阅读0次
image.png

问题是这个,现在要我们解决

首先,我要与我自己之前遇到的问题,进行对比分析。
这个里面有数字,

这个问题可以想象成,如何用最少的钱,满足一个人。

可以简化成数学函数。然后画图理解。
AB沿着EF 向CD移动,发现AB-CD为正值的最大程度

image.png

其中欲望,

y=(3/5)*x

饼干

y=(2/3)* x

通过数学分析

得出结论,
一定要从欲望最低的人,开始满足,并且从现有的最小值发放,这样满足的人数目就是最多的。

image.png
image.png

相关文章

  • 分饼干算法

    问题是这个,现在要我们解决 首先,我要与我自己之前遇到的问题,进行对比分析。这个里面有数字, 这个问题可以想象成,...

  • 本周分享(2019-10-20)

    一周分享 【Algorithm】贪心算法:分饼干 Assign Cookies 是一个“贪心算法”的题目。 附上链...

  • 领扣:小孩分饼干、贪婪算法

    题目描述:每个孩子都有一个满足度 grid,每个饼干都有一个大小 size,只有饼干的大小大于等于一个孩子的满足度...

  • 分饼干

    问题描述 易老师购买了一盒饼干,盒子中一共有k块饼干,但是数字k有些数位变得模糊了,看不清楚数字具体是多少了。易老...

  • 分饼干

    又是一周姐姐声乐课时间,弟弟照例安静在教室门口等候姐姐,前台吴老师给了他一块饼干。 他主动说:我要跟姐姐分。 我故...

  • 分饼干

    今年春天学校组织春游,王老吉带了一大袋饼干给我们队员吃,本来说好每人分饼干的三分之一,可是谁知道还没吃了饼干...

  • 分饼干

    每天带儿子下楼遛弯,水和小零食是必不可少的。儿子知道饼干就放在小推车的后背那个位置,一到了小广场就自己去拿,饼干是...

  • 弟弟和妹妹得奖了

    今天,弟弟考了100分,妹妹考了94分,你发了奖状和饼干,妹妹也发了奖状和饼干

  • 算法-二分搜索算法

    算法:二分搜索算法(折半查找算法)时间复杂度: 二分搜索算法概述 二分搜索算法伪代码 二分搜索算法实现 二分搜索算...

  • 蔓越莓饼干

    蔓越莓饼干和黄油饼干都是属于脆性饼干。今天做试蔓越莓饼干,因为是试做,我只用原来配方的二分之一量。 一、材料: 黄...

网友评论

      本文标题:分饼干算法

      本文链接:https://www.haomeiwen.com/subject/adbpvhtx.html