• 一道简单的最优分配算法题,看看大家有什么想法

    2016/08/13 Hastings 1 评论

假设我们有42个容器,每个容器能装载25个单位体积的物品,现在有一个外来接口,每次传入一个体积为1-15不等的物品,所有传入的物品体积之和为1000,现在要求设计一个算法,使得最后所有物品都装入容器,要求已装入容器的物品不可移动(即不能当下一个物品输入时取出移动到另一容器)。

 

1 1 收藏


直接登录
最新评论
  • 晓雨落风 全栈工程师 2016/08/15

    没有人答这道题吗?我来试下

    首先感觉肯定有无解的情况,虽然概率很小(比如物品≥13出现次数≥42),但这种情况确实存在。所以算法应该是尽可能提高有解的概率。在此基础上,

    简单的写了一下,算法是优先补缺,没有时随便找个就近的填了(改进点在这里,可以通过计算找个更合适的),运行了一下,100次里98次有解。