gpt4 book ai didi

algorithm - 分割对象集的分割算法

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

有人可以确认是否存在解决此问题的算法吗?我假设即使某些东西存在,它也是 NP 完备的。

假设有一个 Set<Set<Object>>其中元素总数为 165。这必须分成三组,每组 55 个元素(或更少),这样内部组中的元素在分区后不会分布在多个集合中。

请不要将此问题作为家庭作业类型。我已经进行了足够多的搜索,但我无法正确地对该算法进行分类,以便我进行有效的研究。

最佳答案

是的,这存在并且是 NP-hard。这是装箱问题,箱子的大小为 55,对象的大小为内部集合的大小。

参见 http://en.wikipedia.org/wiki/Bin_packing_problem了解更多。

关于algorithm - 分割对象集的分割算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25600341/

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