gpt4 book ai didi

algorithm - 寻找一种算法来展示如何在一个容器中放置最多的盒子

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:34:59 25 4
gpt4 key购买 nike

我一直对编写一个应用程序感兴趣,该应用程序将展示如何将(随机尺寸的)盒子放入容器中,以便尽可能少地留下空间。一个现实生活中的例子会告诉您如何在 UPS 卡车中使用最多的空间。有谁知道开始这样的事情的好地方吗?是否有一种现有算法可以执行与我正在谈论的类似的事情?

最佳答案

你指的是一个经典的计算机科学问题,称为装箱,它是一个 NP-Hard 定义的问题,具有众所周知的研究和启发式方法,但最终计算它的唯一方法绝对是通过计算每个可能的组合.

继续阅读 http://en.wikipedia.org/wiki/Bin_packing_problem

关于algorithm - 寻找一种算法来展示如何在一个容器中放置最多的盒子,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2671288/

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