gpt4 book ai didi

algorithm - 紧凑表示的包装矩形

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

我正在寻找解决以下问题的指针:我有一组矩形,其高度和 x 位置也是已知的,我想以更紧凑的形式打包它们。通过一点绘图(所有矩形的宽度都相同,但在现实生活中宽度可能会有所不同),我想,而不是。

-r1-
-r2--
-r3--
-r4-
-r5--

类似的东西。

-r1-  -r3-- 
-r2-- -r4-
-r5--

所有提示将不胜感激。我不一定要寻找“最好的”解决方案。

最佳答案

您的问题是一个更简单的变体,但您可能会在阅读有关为“binpacking”问题开发的启发式方法时获得一些提示。关于这个已经写了很多,但是this page是一个好的开始。

关于algorithm - 紧凑表示的包装矩形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/153123/

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