切割优化算法
是一种用于解决切割问题的算法。切割问题是指将一个大型材料或资源切割成若干个小块的问题，通常是为了最大化利用资源或满足特定的需求。
切割优化算法的目标是找到一种最优的切割方案，使得切割后的小块能够满足特定的要求，并且尽量减少资源的浪费。这种算法可以应用于多个领域，如纸张切割、木材切割、钢材切割等。
切割优化算法通常包括以下几个步骤：
- 数据输入：输入切割问题的相关数据，如原始材料的尺寸、切割要求等。
- 切割方案生成：根据输入的数据，生成切割方案。常见的切割方案包括贪心算法、动态规划算法、遗传算法等。
- 切割方案评估：评估生成的切割方案的优劣。评估的指标可以包括资源利用率、切割精度、切割时间等。
- 切割方案优化：根据评估结果，对切割方案进行优化。优化的方法可以包括调整切割顺序、调整切割位置等。
- 输出结果：输出最优的切割方案，并提供相应的切割指导。
在云计算领域，切割优化算法可以应用于资源调度和任务分配等问题。例如，在云服务器集群中，切割优化算法可以用于将任务切割成适合不同服务器处理的小块，并优化任务的执行效率和资源利用率。
腾讯云提供了一系列与切割优化相关的产品和服务，如云服务器、云数据库、云存储等。具体产品和服务的介绍可以参考腾讯云官方网站：https://cloud.tencent.com/
相关·内容
2回答
我在IBM CPlex示例中找到了一种解决旅行推销员问题的有趣方法。该算法在需要的时候向问题添加子回路约束，并用新的约束再次求解问题。这是一个迭代的过程。我只想知道这是不是处理大型TSP实例的最快方法？有没有人对最快的TSP解决方法有什么建议？
谢谢。
浏览 1提问于2014-08-27得票数 0
1回答
我正在尝试使用数字子集的倍数来计算一个已知和或与该和最接近的值。在这种方法中，我希望最小化倍数或系数。
例如，如果我有一个数字120，我有一组50s和20s，我会得到
120 = 2*50 + 1*20.
但是，这组数字可能是有限的，所以如果我只有1x50和6x20s，我将得到
120 = 6*20.
此外，如果我只有5x20s，因为我想最小化系数，所以我会有
110 = 1*50 + 3*20.
请注意，在这种情况下，该值是最接近总和的值。如果可以获得总和，则优先于具有与倍数较少的总和最接近的值。
有没有一个已知的算法来实现这个结果？
浏览 0提问于2017-11-05得票数 0
1回答
我正在尝试创建一种算法，它可以获取一组对象，并在给定的区域中组织它们，以便对所有形状的边框进行优化(通过使用的区域，或者通过最大化其中一个维度的跨度，等等)。所有的形状都是封闭和有界的。
这样做的目的是尽量减少使用激光切割机造成的材料浪费。这些形状是在CAD中生成的，并且可以读取到该算法中。然后，该算法将获取工作区域(有效激光切割区域)以及任意两个对象之间的最小间隔的参数，然后尝试在指定的维度内组织对象，同时尝试最小化区域使用。或者，该算法还可以尝试沿一个轴最大化对象位置，同时最小化沿另一个维度的跨度。这将类似于切割一个较小的工件来切割。
理想情况下，算法将能够进行平移和旋转，但旋转不是必需的
浏览 1提问于2013-11-28得票数 0
1回答
我正在做一个项目，试图使用上下文无关的语法来解析图像。我们正在尝试构建图像片段的树，然后使用机器学习来解析使用这些可视语法的图像。
我发现看起来很理想，问题是它是为字符串解析而设计的，字符串中的每个终端最多有两个邻居(前后的单词)。在我们的视觉语法中，每个片段可以紧挨着任意数量的其他片段。
解析这些可视化语法的最佳方法是什么？具体来说，我可以使用SVM-CFG对我的数据进行编码吗？或者我必须编写自己的内核/解析库？
浏览 0提问于2012-05-07得票数 2
回答已采纳
2回答
重叠图像选择算法
、、
我有一组重叠的图像覆盖了某些区域，我的目标是构建一个联合图像，而最终图像的每个像素对应于一个源图像的适当像素。因此，我们的目标是为每个像素选择一个合适的源图像。
从形式上讲，我们有以下几点：
每个源图像的每个像素都有其得分。
如果最终图像的两个相邻像素来自不同的源图像，则会有一个惩罚，这取决于特定像素和源图像。
目标是最大限度地提高整体得分。
简单地说，目标是建立一个图像马赛克，而图像质量是不均匀的图像，加上马赛克切割线应该在那里，他们是最不明显的。
这是一个现实世界的问题，因此像素分数是一个平滑的缓慢变化的函数，而“像素”选择不应该被按字面处理，它更多的是选择合适的区域。
我
浏览 8提问于2013-05-27得票数 1
回答已采纳
4回答
将一维长度嵌套到预先定义的股票长度的有效算法是什么？
例如，如果需要下列数量和长度的钢筋，
5x2米
5x3米
5x4米
这些可以从10米长的栏杆上切割出来。你怎么能计算出切割10米杆的模式，以便使用最小的杆数？
此外，如何将多个股票长度合并到算法中？
我有一些时间来研究这个问题，所以我要写一下我是如何解决的。我希望这会对一些人有用，我不知道这样回答我自己的问题是否可以。版主可以将此更改为更合适的答案。
首先，感谢所有回答的人。这向我指出了适当的算法：。
这篇文章也很有用：。
好的，继续解决这个问题。
我将在我的解决方案中使用以下术语；
库存:将被切割成小块的一段材料
浏览 9提问于2008-10-06得票数 7
回答已采纳
我被要求为我的学校开发一个简单的软件，它将在制造环境中使用。
这是一个场景：
我得到了一个尺寸列表--每个尺寸代表一个电路板，例如我有一个24“x 30”的电路板，30“x 30"，30”x 48“等等。这些木板是切割原材料的过程中的副产品。
原材料有两种不同的板子尺寸: 60“x 120”和48“x 96”。
他们希望知道从原材料中切割木板的最佳方法--“最佳”方法的定义是使用最少的原材料和残留物。他们还想知道将使用的原材料的数量，例如60“x 120”的30块板和48“x 96”的3块板。
他们能够水平或垂直切割任何板子，这意味着24“x 30”可以被切割为24“x 30”或30“
浏览 0提问于2012-07-19得票数 1
回答已采纳
我想要按平面切割网格。尝试此代码，但仅获取切割网格的一部分。(，)。
public void SliceIt()
{
Vector3[] vertices = mesh.vertices;
Transform clone = clone = ((Transform)Instantiate(transform, transform.position + new Vector3(0, 0.25f, 0), transform.rotation));
Mesh meshSlice = clone.GetComponent<MeshFilter>().shar
浏览 3提问于2016-01-18得票数 3
1回答
我需要想出一个算法，用最少的废料切割木板。切割机是直线切割的，它不能中途停下来，例如转90°，然后继续。
示例：
我有一个尺寸280厘米x 207厘米的木板，需要尽量减少切割后的浪费。
我有以下一组表的宽度和长度。
宽度
140
140
140
197
197
30,5
30,5
长度
33
33
33
33
33
33
33
我正在考虑使用“贪婪算法”，因为长度总是一样的。有什么想法吗？
浏览 4提问于2013-11-05得票数 2
回答已采纳
1回答
我目前正在进行高能物理方面的研究，并希望在使用这些粒子进行计算之前，实现一个神经网络来确定应用于粒子的最佳“运动学切割”。
目前，我正在使用蒙特卡罗模拟产生1e5粒子事件。事件被定义为两个质子与E_cm = 13 TeV碰撞。当这些质子碰撞时，它们会混沌地产生许多其他粒子，有些是稳定的，有些则不是。通过蒙特卡罗模拟，我能够确保在任何情况下，一个特定的粒子衰变发生。这种衰变的产物是我想研究的。
通过每个事件中大量的粒子列表，我的目标是可靠地收集这些特定的粒子。由于数据不明确(没有“确定”的方法知道哪些粒子实际上来自衰变)，所以我们采用运动学的方法来帮助排除更多不可能的候选粒子。在一种情况下，我正
浏览 0提问于2023-01-15得票数 2
建立一个静态网站与反应。
描述
我想添加一个视觉效果的网页的网站，如下所示。
我在试着建立一个矩形背景。一些三角形将从这个矩形(至少两个三角形的顶点在切割前必须在边缘上)，如图中的阴影区域所示。
然后我要剪裁出的三角形在页面中随机浮动。
我希望内容部分的背景在中间(也是一个矩形)不被切割(即只有最外面的填充部分被切割)。
一些尝试
我已经尝试随机生成多边形的顶点坐标后，切割和切割三角形的顶点坐标，并显示他们使用css剪辑路径和动画。但我还没有想出一个可用的顶点生成算法。
浏览 4提问于2022-01-30得票数 0
2回答
人工智能中的高层规划算法
、、、
我目前正在从事一个人工智能项目，在这个项目中，智能体需要将盒子从他们的原始位置推拉到某个目标位置。然后，项目将扩展到包括多个代理，因此我们有一个主管来负责创建“高级”目标，而代理则负责实际的实现。
在实践中，就目前而言，主管应该决定将盒子放在目标位置的顺序。事实上，将一个盒子放在它的目标位置可能会阻碍通往另一个目标的道路。
我们解决这个问题的第一种方法是尝试考虑“削减职位”。如果某个位置将可行走空间划分为两个子集，其中一个子集具有智能体，另一个子集具有一个或多个目标，则该位置是切割位置。例如，考虑以下级别，其中"x“是代理，"A”和"B“是框，"a”和"
浏览 2提问于2013-04-18得票数 4
回答已采纳
我需要建立一个架构来检测web应用程序创建的日志中的异常。
随机切割森林算法经常出现在我的研究中，它被用于两个场景: SageMaker和。
我应该在架构中使用这两种服务中的哪一种？
浏览 0提问于2018-07-27得票数 0
回答已采纳
5回答
我在谷歌上搜索一些东西，看到一个帖子说，有人需要一个软件，在这个软件中，他可以拿一张材料-他可以最大限度地减少裁剪。
他需要能够输入卷筒的宽度和长度。然后，他会输入他需要的削减的大小。在输入所有的尺寸后，软件会告诉我如何裁剪材料，以便达到最大的效率。
可能？
有没有涉及到人工智能？
浏览 1提问于2010-12-22得票数 1
回答已采纳
2回答
我有一个图，其中我有两个节点(0和6)，我必须尽可能地削减最少的边，使它们不相连。例如，在此图中
作为节点0和6，我需要切割的边最少是2-7和3-7。我的想法是使用bfs找到两者之间的最短路径，我找到了一个(0-2-7-6)，但我不知道如何找到另一个(0-3-7-6)。即使这样，我也不知道如何选择要切割的边缘。
如果有人能在这件事上给我一些建议，那就太好了。
浏览 2提问于2013-06-05得票数 5
1回答
找出最高塔的最小可能高度
、、、
我有高H= h1，h2，h3的塔.我有一台切割机，它只切割每个塔的长度为A= a1，a2，a3。我要找出最高塔的最低可能高度。
前H= 1、4、9、16、25和A=1、2、3、4、5
M=3(只削减3次)
最小可能的高度是15，当切割后，阵列看起来像H= 1,4,9,12,15 (分别在塔上加0，0，0，1，2切割后)。
我试过的是:我意识到这是一个贪婪的问题(如果我错了就纠正我)，我试着对H数组进行排序，用一种简单的方法首先降低最大高度，直到它不再保持最大值，然后找到新的最大值，然后再采用相同的步骤，这是正确的，但它太天真了，花费了大量的时间来处理大的值？
执行步骤的时间:每次O(N)和排序
浏览 0提问于2018-10-06得票数 0
回答已采纳
1回答
我确实有一个完整的网络图，每个顶点都是相互连接的，它们只是在不同的权重的形式上有所不同。一个典型的网络是:一个贸易网络，在这个网络中，每个国家都以某种方式相互连接，只是以不同的贸易总量的形式存在差异。
现在的问题是，我如何才能在这种网络形式下执行社区检测。通常的怀疑(算法)只能在非加权或不完全网络中很好地执行。主要的问题是大地测量到处都是一样的。
我想到了两种选择：
通过在一定的“重量阈值水平”切割网络，将网络分割成较小的部分。
或者使用分层聚类算法将整个网络转化为块模型。但我认为“测地术语不变”的问题仍然存在。
浏览 0提问于2017-07-04得票数 2
1回答
我正在尝试寻找以下网络流问题的证据：
这里有一个图G= (V，E).If你有两个s-t最小割线，表明它们的交点也是s-t最小割线。生成一个算法，找到s中顶点数最少的s-t最小割集。
我知道需要以某种方式检查切割的所有边缘，但如何更有效地这样做呢？至于算法，我看到的决定是找到所有最小切割的交集，但不能理解如何找到所有最小切割(对于一个我没有问题)
如果能得到一些帮助我会很高兴。
谢谢。
浏览 4提问于2012-02-09得票数 0
1回答
给定一个长度为n英寸的杆子和一个包含所有尺寸小于n的杆子的价格数组。使用动态规划，我们可以得到杆子的最大值和相应的杆子。对于这个问题，有没有什么算法可以产生第k个最大值和相应的截断？
浏览 1提问于2017-02-08得票数 0
2回答
求指数算法的时间复杂度
、、、
问题:找到最好的方法来切割一根长度为n的杆。每一次切割都是整数长度。假设每一根长度为i的杆都有价格p(i)。给定:长度为n的杆，以及价格p的列表，它提供了每个可能的整数长度介于0到n之间的价格。
找到最好的一套削减，以获得最高的价格。可以使用任意数量的削减，从0到n的−1。没有成本的削减。
下面我给出了一个解决这个问题的朴素算法。
CUT-ROD(p,n)
if(n == 0)
return 0
q = -infinity
for i = 1 to n
q = max(q, p[i]+CUT-ROD(p,n-1))
return q
如何证明这个算法是指数的？一步一步的。我可以
浏览 4提问于2016-11-28得票数 1
我正在做一个项目，在那里我制作了一个铝挤压切割清单。
铝型材的长度为5米。
我有一个较小长度的清单，需要从5米长的铝型材中切割出来。
较小的长度需要按照从5米长的铝型材中产生最少数量的切断废料的顺序进行切割。
目前，我以这样的方式排序切割列表，一般情况下，较小长度中最长的先被裁剪，而最小的最小长度被剪到最后。这个规则的例外是，当一个较短的长度将不适合在剩余的5米长度的铝挤压，我使用最长的较短的长度，将适合。
这似乎产生了一个非常有效的(非常少的削减废物)削减清单，并且不需要很长时间来计算。然而，我想，尽管剪裁列表是非常有效的，但它并不一定是最有效的。
有没有人知道有一种方法可以计算出最有效的切
浏览 12提问于2008-08-22得票数 20
回答已采纳
1回答
我正在阅读有关最小生成树算法的文章。这里提到了cut。无向图G= ( V，E)的割集(S，V-S)是V的一部分，如果它的权重是与割线相交的任何边的最小值，则称它是与割线相交的一条轻边。
上述定义在Kruskal和Prims算法中是如何使用的？
我不明白在Kruskals和Prim的算法中cut是如何使用的
谢谢
浏览 1提问于2011-11-25得票数 0
回答已采纳
1回答
我知道在平面图中求最小割数的算法。
工作方式为O(NlogN)
您创建了一个对偶图，其中每个顶点对应于原始图的面，边对应于连接两个面的最小边。
然后使用Dijkstra在这个图中找到最小路径。
这样，就可以找到最小切割并计算流量值。
但是我怎样才能找到提供这个流量值的原始图边的任何集合呢？
浏览 2提问于2012-05-20得票数 1
3回答
给定一个带有一些纯色斑点的位图图像，您会使用什么算法来构建与这些斑点形状相同的多边形？
这可以通过多个步骤来完成:高分辨率多边形稍后可以通过最佳拟合算法进行裁剪。加分，如果你能告诉我如何将生成的多边形切割成凸分量，以便它们可以在OpenGL中渲染而不会出现问题。
浏览 3提问于2008-11-10得票数 5
回答已采纳
1回答
我有许多服务器，它们处理世界上的矩形块，称之为“区域”。当播放机从一个区域移动到另一个区域时，如果该区域不是当前服务器所拥有的，则必须将所有播放机数据发送到拥有他们刚移动到的区域的服务器。
可以想象，一个区域只是一个图上的一个节点，它有4个邻居(连通区域)。图不断增长和缩小，因此我定期地重新平衡服务器之间的工作分配。
我想使用一种算法将区域最优地分配到服务器，同时考虑到以下3点：
平衡工作分配关于节点的权重，即先前在其中观察到的玩家数量；如果我除以所有节点的权重之和，我需要到达“好”点，其中每个服务器处理的总权重大致等于系统中的其他服务器。
区域的邻接性()；考虑到上面的考虑，节点需要
浏览 4提问于2014-02-12得票数 1
回答已采纳
1回答
我在Opencv中有一个凸性缺陷的轮廓(红色的)，我想把这个轮廓分成两部分，水平遍历这个点，是否有这样做，所以我只需要用黄色标记轮廓？。
浏览 9提问于2016-03-15得票数 0
我正在学习为一个连通的无向图寻找一个最小生成树的要求，该图具有明显的边代价。其中一个要求是，树中必须没有创建循环，并且给出了一个循环不被创建的原因，例如Prim的算法，它的原因是“唯一通过切割的边缘不能创建一个循环”(孤独的裁剪推论)。然而，当我看到一个切割，我通常会看到多个边缘横切。它们不一定连接相同的两个顶点，但仍然有多个边。孤独的割集推论不应该被写成“一条边，它是唯一一条穿过一条线，连接每一组中两个特定顶点的边”吗？还是我只是误解了推论？
浏览 7提问于2022-01-11得票数 0
1回答
最小凸多边形的三角形列表
、、、
我正在寻找一种算法，它将下面的图形的左侧作为输入，并输出最小数量的凸多边形，如图的右侧所示。
📷
输入网格可以是非常复杂的，可以包含几个孔。顶点的位置不受网格约束。
用例是为Box2D物理引擎创建多个多边形形状。
其他信息：
结果不需要是确定性的。
结果不需要垂直条纹。
正如trichoplax所指出的，图片的正确部分不像可以实现的最小多边形计数。只是个例子。
它没有必要求出凸多边形的绝对最小值。与“最佳解决方案”相比，采用快速算法更可取。
浏览 0提问于2017-07-07得票数 6
在我的例子中，7英寸长的杆可以分为6+1或2+2+3方式。现在假设我的算法选择第一个分区。
6 + 1
而不是
2 + 2 + 3
我应该说这是一种半贪婪的方法，因为我知道棒切割问题是一个动态规划问题。
浏览 1提问于2013-05-13得票数 0
回答已采纳
4回答
圆内矩形的最大排样
、、、
我在一家纳米技术实验室工作，在那里我做硅片切割。(硅片锯子只能切割平行线)当然，我们正在努力最大化我们切割的模具的良率。所有的模具都将是相同的大小，要么是矩形的，要么是方形的，模具都是从圆形晶片切割而成的。本质上，我试图将最多的矩形打包到一个圆圈中。
我对MATLAB只有一个很基本的了解，对微积分只有一般的了解。有没有什么(相对)简单的方法可以做到这一点，或者我已经超出了我的能力范围？
浏览 0提问于2010-10-14得票数 9
我在创建等高线方面有问题。
我有一个STL文件，STL文件包含许多方面，通过与切割平面(Z=dz,x=y=0)相交的方面，我们在每个增量Z上有一个行数组。
然而，线不是有序的，我想对它们进行排序和连接，形成封闭的等高线或连续路径。请帮我解决这个问题的程序或代码。
浏览 1提问于2011-07-13得票数 3
2回答
如果我们修改最短路径问题，使得两个顶点之间的路径的成本是其上边的成本的最大值，那么对于任何一对顶点u和v，它们之间遵循最小成本生成树的路径是最小成本路径。
我如何证明这种方法是正确的？这是有道理的，但我不确定。有没有人知道文献中是否存在这种算法？它有名字吗？
浏览 0提问于2011-11-02得票数 3
回答已采纳
1回答
图由由边/弧连接的节点/顶点组成。多个节点子组经常存在(下标颜色)。这些人可以是社交网络中的人、物品和购买记录、旅行数据或许多其他东西。
你如何：
基于边将节点划分为组
在每个子群中找到领导者(连接最紧密的节点)？
浏览 1提问于2017-12-07得票数 2
2回答
输入:图G(假设所有边都有单位权重)，源-目标顶点对(X1，Y1)，(X2 Y2)，...，(Xk，Yk) (它们都是不同的)。
输出:路由R1 (从X1到Y1)，R2(从X2到Y2)，...，Rk (从Xk到Yk)，使得R1，R2，...，Rk不在它们之间共享任何顶点。不需要优化路由长度。
使用什么算法？这个问题的复杂性是什么？我需要一个理论上强大的解决方案，而不是启发式的解决方案。
最明显的解决方案是分配每个空闲顶点(而不是在X1、X2、..Xk，或Y1，Y2，...，Yk)到k个路径中的一个，并查看它们是否以所需的方式实际形成路径。可能有n^k个赋值( (n-2k)^k，更准确地说)。我
浏览 1提问于2012-11-27得票数 9
回答已采纳
1回答
最终的结果可以是这样的
📷
我想出了几种方法：
生成任意曲线以“切割”矩形(或生成随机点并从点形成直线)
用Voronoi骨折算法对矩形进行剖分，对破碎部分进行收缩，使曲线变厚。
生成随机形状，让它像俄罗斯方块一样落入矩形。
但是在实现这些想法之前，我想知道是否有一种算法(用伪代码)来生成随机形状来填充一个矩形？
浏览 0提问于2018-06-18得票数 1
回答已采纳
1回答
带权值的Karger算法
、、、、
假设给出了一个无向无向图G= (V，E)和一些代价函数c:E→R>0，给出了每个边∈E的正代价c(e)。其目的是计算最小代价G的最小割集(即由最小边数构成的割集之间的最小成本削减)。给出了一种高概率的算法，在多项式时间内找到这样的最小代价最小削减。您的算法运行时间是多少？提示: Karger算法
方法一:做Karger n^c倍(仍然是多项式，在c的n上提高指数)，并比较结果的最小割集。使用c- >=1
方法二:当卡格的边缘收缩时，提高高权重的概率。不影响运行时
或者两者兼而有之？
浏览 3提问于2019-08-17得票数 1
1回答
唯一的最大流算法
、、
如何检查图网络是否包含唯一的最大流？有没有什么多项式时间的算法可以做到这一点？谢谢!
编辑:查找源和目标之间的所有切割。对于每个切割，如果有两条边具有最小容量，则最大值不可能是唯一的。返回false。如果所有剪切都有一个最小容量，则返回true。但我需要一个更有效的算法。
edit2:我需要知道图网络是否有唯一的最大流(我只能以一种方式将最大流从源发送到汇点)。
浏览 2提问于2013-12-31得票数 2
假设我有一个不同类型的小管子的订单，a1...a10和我有无限数量的相同长度的大管，我必须用最少的浪费来切割，这样我就可以生产出有序的小管。哪种优化算法适用于我的问题？
浏览 0提问于2019-04-02得票数 0
回答已采纳
我在玩一些图像处理，并决定阅读颜色量化如何工作，并在阅读了一段时间后，我发现了修正中值裁剪量化算法。
我一直在阅读C在Leptonica库中的实现的代码，发现了一些我觉得有点奇怪的东西。
现在我要强调的是，我不是这个领域的专家，也不是一个数学头脑，所以我预测这一切都归结于我没有理解所有这些，而不是算法的实现是错误的。
该算法指出，vbox应沿着最慢的轴拆分，并应使用以下逻辑进行拆分
最大轴的划分方法是用中间像素定位垃圾箱(按人口)，选择较长的边，并在该边的中心处进行分割。我们本可以简单地将中间像素放在较短的一边，但在细分的早期阶段，这倾向于将低密度的集群(在细分中不被考虑)作为高密度集群的一部
浏览 0提问于2012-02-01得票数 3
1回答
给定一个加权有向图，我们想要找到全局最小割集--也就是说，一组边，如果去掉这些边，就会将图分成两半，并且与任何其他的割集相比，它们的总重量最小。
现在，尽管下面这些似乎有效，但我被告知推理是错误的。但坦率地说，我不知道他是怎么做到的，我也不确定他有多确定：
考虑由全局最小割集(即s-t- U,V，其中s in U, t in V)分隔的节点集。注意:我们不关心从V到U的边缘。
对于任何u in U, v in Vm，u-v-切不能小于s-t-cut，否则，s-t-削减将不是(全局的)最小。出于同样的原因，u中的两个顶点之间或V中的两个顶点之间的切线都不可能更小。
另一方面，u-v切割也不可能更
浏览 2提问于2016-01-24得票数 1
回答已采纳
1回答
遇到的问题起初看起来很简单，但我找不到一个有效的解决方案。你们能帮忙吗？
工作表由各种长度和宽度的矩形(帧)组成，这些矩形(帧)可能有空隙，但不相交。找出最小数量的直线切割(垂直或水平)，分隔这些矩形。削减必须通过整个可用的董事会。
输入由长方形数和每个矩形的左上角和右下角坐标组成。输出应该有削减的数量，然后是两个点，代表垂直/水平切割或NA，如果没有解决方案。注意，有几个最优解是可能的。
输入：
(3,3)
(0,0) (1,1)
(2,0) (3,1)
(0,2) (3,3)
输出：
2
(0,2)
1，0) (1,2)
输入：
(5,5)
(0,0) (3,1)
(4,0) (5,3)
浏览 3提问于2016-10-12得票数 0
2回答
我正在为即将到来的求职面试练习算法，但我在正确实现这个算法时遇到了问题。我也在努力使效率最大化。以下是问题所在：
最大限度地提高销售金属棒业务的利润。如果你卖出N根长度为L的金属棒，你会得到N*L* metal_price。剩下的较小的金属棒将被丢弃。要切割金属棒，您需要为每一次切割支付cost_per_cut。你能获得的最大利润是多少？
constraints:
lengths will be 1 to 50 elements, inclusive.
each element of length will lie in range [1,10000]
1 <= metal_price,
浏览 2提问于2014-11-20得票数 6
1回答
我面临的问题是找到一种算法来优化将一段管道切割成更小、不同长度的管道。例如，您有10米长的标准管道，您需要切割以下部分: 0.7米的4个部分，2.1米的3个部分，5米的7个部分等等。目标是保持切割的最佳顺序，以便将浪费保持在最低限度。
我有一个解决方案，但我不确定它是不是最好的。首先，我创建了一个包含所有长度的堆栈(stack1)，按大小排序，较大的值在顶部。我定义了一个空的辅助堆栈，stack2数组管道存储结果。N是管道编号，m是要从该管道剪切的长度。然后我执行以下步骤(这是伪代码)：
i=0
j=0
while(stack1 in not empty or stack2 is not em
浏览 7提问于2014-05-29得票数 2
是否有一个现有的matlab实现的切割多边形功能？比如基于的那个？
我知道我们有，但是看一下源代码，我不认为这是一个正确的实现(只是我的直觉)，因为它在检查时区分垂直线和水平线(一个好的算法应该不关心这条线是否垂直，因为垂直/水平的概念是任意的)。
浏览 2提问于2009-11-30得票数 1
1回答
我们知道NP -完全和NP-硬，和NP类.我想总结一些关于以下问题的建议，这是从麻省理工学院2008年中期考试开始的。
连通无向加权图G的下列哪一个问题的决策版本是NP-完全的？
( a)寻找最大匹配。
( b)求最大哈密顿循环
( c)寻找最大欧勒兰循环
( d)找出最大切割
怎样才能简单地对这些问题进行分类？即NP或NP-完全或NP-硬。
浏览 1提问于2015-03-27得票数 2
1回答
检测含噪图像中的精细线切割
、、、、
我有一个嘈杂的图像，在那里，我必须检测特定大小的圆圈。在很少的图片上，可能会有非常精细的线切割。目前我使用的算法基本上是，如果在基于轮廓的圆检测中没有检测到外部(黑色)和内部中心(白色)圆圈，我声明存在一个线切割。但这种方法并不总是有效的。此外，细线条的检测也很困难(背景表面上的线条是默认的，不应该被检测到)。
圆检测和线切割的伪码
1. convert image to grey scale
2. find hough circles
3. from the circles found, store the ones with expected radii.
4. apply cann
浏览 1提问于2014-03-17得票数 2
回答已采纳
6回答
给定一个由M木块组成的木板，我们需要找到将木板分解成方形木片的最小成本。
我们可以沿水平和垂直线切割板，每一次切割都将板分成较小的部分。板的每一个切割都有一个成本，这取决于裁剪是沿着一条水平的还是垂直的。
让我们用x1，x2，…表示沿着连续的垂直线切割它的成本。，xn-1，并沿水平线使用y1，y2，…，ym-1。如果削减(成本c)并通过n个分段，那么这个削减的总成本将为n*c。
将整个板切成一个正方形的成本是用来将整个板切成大小为1x1的方形木片的连续裁剪成本之和。
将整个木板折成大小为1x1.的正方形的最低成本是多少？
例子:让我们采用6*4网格。
让沿行切割成本如下:2 1 3 1 4
沿
浏览 6提问于2014-02-23得票数 4
回答已采纳
1回答
多边形相交
、、
可能重复：
在C#中，如何找到切割多边形和多边形的交点，以及它们的线段在时钟方向或反时钟方向上的裁剪。
如有任何建议，敬请见谅。
提前谢谢。
浏览 2提问于2012-02-06得票数 0
1回答
M H Alsuwaiyel编写的“算法设计技术与分析”的第三部分被命名为“第一切割技术”，包括贪婪方法和图遍历。我想知道.I在Google搜索中找不到它的意义，所以我在这里寻求帮助。
浏览 3提问于2016-10-11得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
