2回答
削减成本，使成本最小化
、、、
切割的成本等于制作它的棍子的长度。设计一个算法，找到这样的切割到n块的最小可能价格。例如，考虑一根长度为15的棒子，所需的块长度为1, 2, 3, 4, 5。你可以按给出的顺序把树枝切下来。由于棒子的长度是15，因此第一次切割将花费15。第二次切割将花费14，因为在其上进行切割的剩余棒的长度为15 -1= 14。第三次切割将花费12，因为剩余棒的长度为14 -2= 12。或者，如果我们在第一次切割时切割长度8，在第二次切割</
浏览 26提问于2019-11-23得票数 0
这些木板是切割原材料的过程中的副产品。他们希望知道从原材料中切割木板的最佳方法--“最佳”方法的定义是使用最少的原材料和残留物。他们能够水平或垂直切割任何板子，这意味着24“x 30”可以被切割为24“x 30”或30“x 24”。我想知道是否有人知道适合这种情况的算法。
谢谢!
浏览 0提问于2012-07-19得票数 1
回答已采纳
1回答
如何生成切割并找到整数解
、、、、
没有目标函数，所以任何整数解都是最优的。
现在我可以用cplex找到一个非整数的解决方案，并且我想手动添加切割平面。我的问题是，现在我不知道如何在第一次放松后生成裁剪。我找到了许多关于派系切割的论文，但它们都是理论上的，并没有展示如何做到这一点的算法。我希望有人能给我一个提示，如何产生这些削减，并解决这个问题。
浏览 2提问于2015-07-28得票数 1
3回答
我最近看到了一个切割杆件的问题，其中B(i) =切割长度为i个单位的杆件的最优价格，p(i) =长度为i个单位的杆件的价格。给出的算法是这样的: B(i) = max(1<=k<=i) {p(k) + B(i-k)}因此，两个零件的成本都是最优的，而不是一个杆件的成本最优，第二个零件的成本最优。
浏览 3提问于2014-09-04得票数 1
1回答
我面临的问题是找到一种算法来优化将一段管道切割成更小、不同长度的管道。例如，您有10米长的标准管道，您需要切割以下部分: 0.7米的4个部分，2.1米的3个部分，5米的7个部分等等。目标是保持切割的最佳顺序，以便将浪费保持在最低限度。
我有一个解决方案，但我不确定它是不是最好的。首先，我创建了一个包含所有长度的堆栈(stack1)，按大小排序，较大的值在顶部。有没有办法确定最好的解决方案是什么？
浏览 7提问于2014-05-29得票数 2
6回答
对于这一传统的确切适用，似乎有不同意见，但我们认为，以下规则足以容纳那些宗教习俗禁止剪脚趾甲的人：
5 4 3 2 1 1 2 3 4 5我已经编写了解决这个问题的代码，但是所使用的算法是次优的:实际上，最坏的情况是O(∞你们中有谁能建议一种更优雅、更有表现力的算法？
浏览 7提问于2011-10-14得票数 121
回答已采纳
1回答
例如，如果要求将0.1,0.3,2,1.2,1.3分成三部分，则最优解为[0.1,0.3,2,1.2,1.3]。现在是2D情况。解决方案应该看起来像一个不规则间隔的网格-它是n个水平切割和m个垂直切割的集合。有没有办法在多项式时间内做到这一点？
浏览 0提问于2013-02-09得票数 2
4回答
一个矩阵给出了每个可能的板大小的价格，通过原始的，未切割的板。3 4
我们对每一次切割都有固定的成本，例如1。1 2
现在我必须考虑所有的解决方案：
2水平1x2 is worth 2x2-
浏览 12提问于2017-11-21得票数 5
3回答
问题陈述
考虑一下n=4时的情况。图中显示了切割一根4英寸长的杆的所有方法，包括完全没有切割的方法。我们看到，将一根4英寸的棒子切成两个2英寸的小块可以产生收入P2+P2=5+5=10，这是最优的。
浏览 3提问于2016-07-22得票数 2
我确实理解，一个完整的算法是，如果有一个解决方案，算法能够找到它，而最优算法是设法找到一个成本最低的解决方案。谢谢。
浏览 1提问于2014-04-09得票数 5
回答已采纳
1回答
pipe4m = 1 pc 需要cust (长度=数量)cut2.5m = 1pc pipe5m => 1pc 如何才能实现一些优化算法呢会有5-10个管道长度和10-20个切割，所以我认为它不能用蛮力解决，但我不是算法专家。
谢谢:)
浏览 4提问于2021-02-18得票数 0
回答已采纳
1回答
在给定的图中，我想要计算将图中的某些节点彼此断开连接的最小成本。示例：
有没有人能给点提示。我无法将这个问题归类，无论这是一种shortest path problem还是minimum spanning tree problem
浏览 1提问于2012-04-25得票数 6
回答已采纳
但是，我希望修改代码，使其不仅实际返回解决方案，即哪些裁剪提供最优解，而且还将裁剪的数量限制在最大k。 r[j] = q请不要在你的答案提供实际的代码，我想实现自己，我只需要帮助调整我的算法，给出正确的解决方案。更新1:我已经能够通过向我的数组添加第二个维度来找到最大k次切割的最佳解决方案。上面的代码显示
浏览 1提问于2019-04-26得票数 0
1回答
将多边形切成n块
、、、、
我正在研究多边形切片算法，并找到了将多边形分割成n个部分的解决方案。问题是，我只知道需要切割多边形的线条，这些都来自voronoi图。是否有任何现有的算法，将多边形切割成n个部分，在需要切割的直线上进行裁剪？
蓝色多边形需要在红线上切片，才能得到(在本例中)7个较小的多边形。
浏览 2提问于2015-07-08得票数 2
回答已采纳
2回答
我想转换一个24位RGB图像(每个通道8位)8位使用索引调色板。一旦我完成了调色板的构建，我的想法是将每种RGB颜色视为一个三维矩阵，并将其点积与调色板中的每个条目进行比较。如您所见，我并不完全理解这些术语，但我希望您能理解我的意思:)谢谢!
浏览 1提问于2011-03-07得票数 2
回答已采纳
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
1回答
给定网络G=(V，E)，最大流f和e中的一条边e，我需要找到一个有效的算法来检测是否存在包含e的最小切割。另一个问题是，如果我发现e包含在某个最小切割中，是否可以检测到它是否是穿过切割的最轻边？我想过运行福特-富尔克森算法，以及增加/减少给定边的容量，看看会发生什么，但我还没有想出什么办法来帮助我解决这个问题。
如果有人能给我指点解决方案，我将不胜感激，提前谢谢。
浏览 6提问于2013-06-07得票数 5
回答已采纳
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
现在，假设我们有一个算法，给定一个推销员和一组城市，可以为这个推销员设计一条最优路径。我们想要做的是以这样的方式划分城市，将一套分配给第一个推销员，另一套分配给另一名推销员，这样我们就可以得到一个解决方案，使总时间尽可能地短。做这件事的好方法是什么？我们想要一个很好的解决方案，但不一定是最优的。
我的想法是，我们可以使用某种启发式方法来确定给定的拆分是好是坏，但有很多城市，所以选择拆分是困难的。我不完全确定该怎么做。
浏览 1提问于2014-05-01得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
