一道简单的分配算法题，求解

huangfsd 的个人博客 / 0 / 4 / 创建于 3年前

现在有四个容器，容量不定，可能A 10 B 20 C 10 D 30，然后给定一个数，平均分配给他们；

也有可能容器内也已经有数了。

现在4个容器吧，简单点，都是最大容量都是10，里面的数值就不能移动到其它容器

一道简单的算法题，求解

现在我再往里面塞数字，怎么合理平均分配到每个容器里面，使得他们各个的差值最小。

比如我现在输入了个5，里面的容量就可能变成这样；

一道简单的算法题，求解

最后得到每个容器适合输入的值如 A输入0， B输入3 C输入2 D输入0

本作品采用《CC 协议》，转载必须注明作者和本文链接

46 声望

暂无个人描述~

《L03 构架 API 服务器》

你将学到如 RESTFul 设计风格、PostMan 的使用、OAuth 流程，JWT 概念及使用和 API 开发相关的进阶知识。

《L02 从零构建论坛系统》

以构建论坛项目 LaraBBS 为线索，展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。

推荐文章：

更多推荐...

用 Laravel12 Startkit 做了一个 composer 私有包托管平台 😂 点赞超过 20 个开源，看看需要的人多不多 27 / 19 |

如何打造令后端面试官印象深刻的简历？ 14 / 10 |

花了四个月打磨的 Laravel Plus 开源 30 / 98 |

冯老师的困惑 —— 一个跑了两年的 BUG 19 / 16 |

在laravel下实现全双工的websocket开发 21 / 8 |

无需修改任何代码和扩展将你的Laravel项目性能提高20倍 101 / 98 |

讨论数量: 4

如梦又似幻

课程读者 125 声望 / 摸鱼人 @ 屎山

可以试试动态规划，四个容器，每个容器里“加”和“不加”是两种状态，计算每种状态时的各容器间的差值，最后找到最小的那个方案。（其实原理就是穷举）

3年前评论

pi_phq

见习助教 70 声望

懵逼

3年前评论

我们只希望世界和平

课程读者 381 声望

排序后从最小的开始塞，然后和 min[0] 和 min[1] 做对比，当min[0] min[1] 相等往后面塞

3年前评论

清风

Laravel 9.x 译者 116 声望

先找出占用最小的容器，然后往里面加数字，加多少取决于这个占用最小的容器和占用第二小的容器的差值。然后以此循环，直至完成。

3年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

未填写

私信

文章归档

1 篇 2024 年 11 月 1 篇 2022 年 8 月 1 篇 2021 年 11 月 1 篇 2020 年 12 月 1 篇 2020 年 6 月

5个月前 mark一下，直接将A的voice数据库创建到B的voice1数据库上 2年前 dcat-admin 统计修改时间选择器日期范围查询 3年前一道简单的分配算法题，求解 4年前这是道面试题，想不懂，请教大家 4年前请教下 lockForUpdate () 的问题

11 dcat-admin 统计修改时间选择器日期范围查询 5 这是道面试题，想不懂，请教大家 0 请教下 lockForUpdate () 的问题 0 一道简单的分配算法题，求解 0 mark一下，直接将A的voice数据库创建到B的voice1数据库上

博客标签

成为赞助商