gpt4 book ai didi

algorithm - 在表面上排列随机大小的正方形的算法?

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

问题很简单,我有一个随机大小的正方形数组(宽度、高度)和一个固定宽度的表面。在这个表面上排列正方形的最有效算法是什么?正方形之间不能有无用的间隙。有可能吗?不使用 AI 或繁重的处理?

类似于这张图片,但假设我的表面在底部没有边界,它是一个固定宽度和无限高度的表面。

最佳答案

这个问题叫做 2d bin packing。这是解决它的方法:

http://codeincomplete.com/posts/2011/5/7/bin_packing/

关于algorithm - 在表面上排列随机大小的正方形的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11683714/

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