gpt4 book ai didi

algorithm - 最小消息长度算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:40:10 24 4
gpt4 key购买 nike

我有一堆大小不同的对象(很多对象可以有相同的大小,例如:我有 54 个 6B 的对象,76 个 10B 的对象,79 个 24B 的对象等等。

对象的大小为 6、8、10 .... 字节)。我需要将该包打包成几条消息(每条消息的最大长度为 256 字节)。

问题是如何得到最少消息数的解?

是否有任何已知的算法?为此我需要 Hopfield 神经网络吗?

最佳答案

这是 bin packing problem 的示例这是一个组合 NP-hard 问题。最简单的算法是“First Fit Decreasing (FFD)”,您首先按大小减小对对象进行排序,然后将每个对象插入到列表中具有足够剩余空间的第一条消息中。

关于algorithm - 最小消息长度算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4808111/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com