1回答
托盘上三维装箱问题的算法
、、、
我正在寻找三维装箱问题的算法。我的任务是： 我有一个传送带，上面有4种尺寸的盒子(300x200x160,400x300x220,600x400x340,700x510x340)。这些盒子必须以最好的方式包装在托盘(1200x800x1800)上。我事先不知道我会收到哪种类型的盒子，有多少个盒子，我只需要把盒子以最好的方式放在托盘上，这样我就可以放尽可能多的盒子。我在寻找任何类型<
浏览 40提问于2020-10-26得票数 1
6回答
三维装箱算法
、、、、
我面临着一个三维装箱问题，目前正在进行一些初步研究，看看哪些算法/启发式算法目前能产生最好的结果。由于这个问题是NP困难的，我不希望在每种情况下都能找到最优解，但我想知道：2)最好的启发式求解器是什么？3)有哪些现成的解决方案可以进行一些实验？
浏览 7提问于2010-02-03得票数 40
1回答
我目前正在上我的课程的第四周关于ML的课程，所以我有很多关于数据科学的知识。然而，我有机会应用我在工作中学到的知识，我想得到一些指导。我们公司把随机物品装在箱子里寄给顾客。下面是输入数据的一个示例：----- | --------------------------我按对象类型对发送的总项目进行了计数，并按计数降序排序。根据项目340，计数为1，有360个不同<e
浏览 0提问于2019-03-08得票数 0
2回答
我写了一个3D垃圾箱包装算法，但我仍然不确定它是否正确。每个容器都有长度、高度和宽度。这是我为在不超过容器的长度、高度或宽度的情况下一个一个地打包项目而编写的代码：private double[] remainingLength;
浏览 0提问于2016-04-05得票数 4
回答已采纳
1回答
唯一的问题是，我必须决定在哪一个包裹/S，我必须把购买的物品。因此，我的问题是，给定n个不同宽度、长度和高度的包，我必须决定使用哪一种，以适应所有被认为是不同宽度、长度和高度的平行品的购买物品。了解有多少包装适合和这些大小是基本的，因为在结帐过程中，我必须告诉客户的运费，并知道这个价格，我必须发送给DHL包装的所有规格，如数量，重量，高度等。我四处看看是否有可靠的API服
浏览 0提问于2020-02-26得票数 2
谁能像O(n*h)和O(n*log(h))时间复杂性图中所给出的那样，提出一种算法来寻找帕累托最优点(形成楼梯)，其中h是帕累托最优点的数目？
我使用礼品包装算法来解决这个问题(在O(n*h)中)，但它只找到了凸壳型楼梯，而忽略了那些形成凹角的点。
浏览 8提问于2017-03-28得票数 1
回答已采纳
1回答
3D中的最小包围盒算法
、、、
最小包围盒(MBB)是一个最小体积的三维点云周围的盒子。我阅读了这篇文章和wiki (最小包围盒算法) []。由于极其复杂，我一无所获。此外，算法的执行步骤是我的下一个问题。我想用Fortran写O‘
浏览 2提问于2020-08-19得票数 3
5回答
如果我有许多小于一磅的物品，并且我想有效地将它们打包到一磅的容器中，我应该使用蛮力吗？(找出所有不同的组合，打包，看看哪种组合导致的软件包数量最少？)
这种算法有名字吗？在我的例子中，我没有大量的包。
浏览 2提问于2011-11-28得票数 2
回答已采纳
1回答
在stackoverflow上也有一些类似的问题，但似乎没有一个问题能提供一个明确的答案，让那些对NP-hard问题和算法没有扎实理解的人能够理解。
如何执行矩形对象的2D装箱？在我的例子中，我试图用最小的空间将几个图像组合成一个单独的图像，作为spritesheet使用。每个图像可能有非常不同的边界，但容器没有设置边界。我希望了解装箱算法的人可以解释如何通过编程
浏览 0提问于2012-01-07得票数 42
回答已采纳
我一直在尝试测试快速排序，一切似乎都很好，除了，当我有许多重复的数组元素，我是一个意外的结果。
我找不到任何解释为什么会发生
浏览 0提问于2018-11-18得票数 1
回答已采纳
我正在尝试发展我对遗传算法的理解。我已经找到了如何对背包问题和旅行推销员问题运行遗传算法的很好的解释，现在我理解了这些过程，从这些论文中，我了解了如何将这些问题编码到染色体中(如链接的论文中所述)。我正在努力理解这如何转化为装箱问题(描述为)，以便开始理解算法。有没有人可以向我展示一个样本，如何将装箱问题编码到染色体中，只需要少量的</e
浏览 1提问于2021-01-05得票数 0
1回答
我致力于解决一维装箱问题，作为初始种群，我将从MBS的生成器粒子开始。我在网上寻找MBS(最小仓容松弛)算法，但没有找到它。有人能帮帮我吗？
浏览 0提问于2013-07-17得票数 1
回答已采纳
我正在做一个Unity3d的游戏，我需要一个寻路算法，可以引导敌人在三维表面上的玩家。问题是，三维曲面可以是任意形状，所以它可以是一个三维球，立方体，环面和更多的形状。我试着用A*，但是对于这个公式，我需要两点之间的距离，因为物体是弯曲的，所以我不能很容易地得到它。我发现，如果它是一个球体，你可以使用Haversine公式，但这在环面或随机三维形状上是行不通的。我想要这样的
浏览 2提问于2016-02-24得票数 1
回答已采纳
1回答
垃圾箱包装目标函数
、、、
首先，我想澄清英语不是我的母语，所以请给我一点耐心:)集装箱：
每个包都有一个位置因子现在我的目标函数是最大限度地扩大集装箱上的
浏览 1提问于2015-04-17得票数 1
我开发了一个能解决三维几何问题和具体三维力学问题的库。我是否需要重新定义二维案例的相似数据结构和算法？
例如，如果一个点在多边形内，则一个算法可以在二维和三维问题之间共享。在这种情况下，使用3D数据结构和alogrithms来解决2D问题就足够了。对于几何
浏览 0提问于2018-09-18得票数 0
1回答
从我最初的阅读来看，对我需要绘制的每一幅图像使用一个单独的纹理是一个非常糟糕的主意，因为绑定纹理的操作非常慢，所以可以用于渲染。最好的方法是将许多这些所需的图像合并成一个更大的图像，并将该纹理绑定一次，并且只从其中提取摘录(精灵)。
不幸的是，我的图像可以有非常不同的大小，变得需要和过时，以某种不可预测的方式。因此，我需要的是一种内存管理器，它可以维护纹理中已使用
浏览 4提问于2015-05-20得票数 2
我们有一个问题，我们正在试图解决的地方，我们有许多不同的集装箱。每个容器可以容纳多个不同的项目(将它们称为“A项”至“项目H")。每个容器在装满之前可以处理不同的项目比率。因此，仅取三个集装箱，可以处理的比率可能是：A B C D E F G H容器2可以按如下所示的比例保存物品：
A B C D E F G H
浏览 0提问于2015-09-25得票数 2
回答已采纳
2回答
三角剖分3D算法
、、、
我在三维空间上有数千个多边形，其中包含超过3个顶点。我要把每个多边形分割成一组三角形。我一直在互联网上寻找，我找不到任何算法在3D上这样做。我发现很多算法都在2D上工作，比如ear clipping和Delaunay triangulation。但是我找不到任何3D算法。我在这个网站上看到了许多同样的问题，答案是“使用Delaunay三角剖分算法”。但是我已经看到这个算法适用于2D：
实现了一种求解给定点集二维约束Delaunay三角剖分的<
浏览 9提问于2014-07-30得票数 6
回答已采纳
我不知道这个问题是否正确。然而，让我说，我已经得到了几个封闭空间的3D模型。
我想填充空间，比方说，飞机从A到B的最佳路线，因为有很多，我想写一个算法，这样做，我已经有了飞机的三维模型。我正在寻找资源，我可以用来学习如何定义边界条件的优化算法，给出三维模型。
浏览 0提问于2020-02-06得票数 1
1回答
我正在为装箱问题研究不同的启发式解决方案，并实现了不同的算法，如FF，FFD，BF，BFD等。我的问题是，有没有比这些算法更好的算法，或者对这些算法有任何(甚至是很小的)改进。我已经阅读了很多，并搜索了这篇文章，但没有找到真正有趣的东西。
浏览 1提问于2013-05-03得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
