1回答
我一直被这个问题卡住了。有人能帮我解决这个问题吗？
我们得到了长度为l1，l2，...，ln的n个排序的人行。所有行都是按高度排序的。我们希望将所有行合并到一个排序行中。我们可以一次合并两行，这需要的时间与两行中的人数成比例。
浏览 0提问于2015-10-12得票数 2
1回答
嗨，我左边有一堆乱七八糟的东西，很大程度上是一个带有一些洞的矩形阵列(用红色标记)。我正在寻找一种将它们组合在一起的方法，我将以尽可能少的矩形来结束，最好是大多数矩形都尽可能接近正方形。看看右边的图片，这就是我想要完成的事情，只是更漂亮一些，最好是更自动一点。
我需要一个游戏，它不会在运行时完成，所以速度不是一个真正的问题(除非它非常慢，因为我必须在相当大的范围内这样做)，但我从来没有做过这样的事情，我真的不知道从哪里开始。
我已经试过用暴力的方式穿过数组，从左上角开始，进行某种合并，直到没有什么可合并的东西，但它并不是那么有效，因为它不能考虑合并长方形3x2、4x3等等。
如果你能
浏览 4提问于2017-09-04得票数 6
回答已采纳
2回答
我读到了一个贪婪问题的两个性质，我试图理解两者之间的区别:-
最优子结构性质:最优整体解包含其所有子问题的最优解。
贪婪选择性质:贪婪地选择局部最优选择可以得到全局最优解。
这两个不是等价物吗？这两者似乎是一回事，你能给我一个例子吗，最优的子结构是满意的，但贪婪的选择不是？并举例说明当满足贪婪选择而不满足最优子结构时？
浏览 3提问于2014-10-18得票数 2
回答已采纳
3回答
仍然排序的最优整数编码
、、、
UTF-8的优点之一是，如果您逐字节地比较两个字符串(与<)，您得到的答案就像您已经逐点比较了它们一样。我想知道是否有类似的编码在大小上是最佳的(例如，UTF-8“浪费”空间，用10 first标记字节，如果它们不是第一个表示代码点的字节)。
这里的最优性假设是，当n< m时，非负数n比数m更频繁。
我最感兴趣的是，是否有一种(字节可比的)编码，它适用于整数，n的频率要比m，如果要比m，则要高得多。
浏览 6提问于2012-05-20得票数 10
回答已采纳
4回答
O(nlogn)就地排序算法
、、、、
这个问题是在我的计算机科学入门期中考试准备的。
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？
我假设我必须编写一些快速排序算法的替代形式，这是O(n^2)的最坏情况，因为合并排序不是就地算法。让我困惑的是在列表中找到kth元素的给定算法。通过数组的元素进行简单的循环迭代不是一个O(n)算法吗？
如果所提供的算法不改变执行时间内的任何内容，它如何能使排序算法的运行时间有任何不同？我不知道如何使用快速排序，插入排序或
浏览 3提问于2015-10-21得票数 2
1回答
是否有任何广义规则来决定是否将贪婪算法应用于一个问题的最优解？例如，一些流行的算法问题，如“硬币变化”问题和“旅行推销员”问题，都不能从贪婪的角度进行优化。
浏览 0提问于2017-02-19得票数 0
1回答
日安，
背包算法在我的脑海中并不完全是“点击”。我知道如何回答不同种类(0-1背包，带香料背包等)的背包问题，但我并不完全理解算法本身，我很想填补这个空白。
为了使我的问题不那么含糊不清，我把我的问题分解成几个子问题。这也是我对背包问题的典型答案，
构造X维矩阵(其中X是需要关注的许多变量)。从点0 {0,0，...0}出发，计算相邻节点，然后根据得到的结果，得到矩阵中的下一个对角线点，得到最优解。重复，直到算法中所有考虑的选项都被删除为止。
，我们如何知道背包算法的工作原理(除了经验观察)？特别是，我们如何确切地知道没有可选配置被认为是s.t。使用“X维矩阵”的在内存使用上看起来非常冗余，
浏览 1提问于2019-10-25得票数 0
回答已采纳
2回答
合并一个未排序数组类型的集合与下面的代码有什么不同？
Comparable [][] collections {colA, colB, colC};
在搜索之后，我找到了一种合并原始数据的两个排序数组的方法。
public static int[] merge(int[] a, int[] b) {
int[] answer = new int[a.length + b.length];
int i = 0, j = 0, k = 0;
while (i < a.length && j < b.length)
{
if (a[i] < b[j])
浏览 0提问于2015-09-25得票数 0
1回答
在上，贪婪算法仅适用于具有最优子结构的问题。
问题：
什么是最优/非最优子结构？
什么是局部和全球最优？
如何证明贪婪算法产生全局最优解？
浏览 5提问于2013-11-11得票数 8
回答已采纳
1回答
对于任何一个贪婪的方法不能给出最优值的问题，我们可以找到一个反例来证明这种方法。
然而，是否有可能证明，对于一个给定的问题，任何贪婪的方法在一般情况下是行不通的。
浏览 0提问于2014-11-25得票数 3
回答已采纳
1回答
我试图将一幅2D深度图像分割成不重叠的矩形区域，其值相似，如示例所示：
在这个例子中，深度图像被分割成四个矩形:4乘3乘6黄色，2乘4乘15绿色，4乘2乘8橙色，2乘2乘3蓝色。注意，矩形有一个最小的长度和宽度限制，在本例中是2，这样右下角被分割成一个区域而不是两个区域。
这是一个简单的例子，深度图可能比这个复杂得多。这是一个相当具有挑战性的问题--我不认为它会得到最优的解决，但是任何比固定分辨率网格更优化的解决方案都会受到赞赏。
我认为这是通过一些RANSAC过程解决的，类似于平面拟合，但我还没有弄清楚如何做到这一点。这个问题也类似于图像分割，其中每个片段的形状都是矩形的，不重叠。
浏览 7提问于2022-05-11得票数 2
回答已采纳
当我有一个具有最优子结构的问题，并且没有子问题共享子问题时，我可以使用分而治之的算法来解决它？
但是当子问题共享子问题(重叠子问题)时，我可以使用动态编程来解决问题吗？
这是正确的吗？
贪婪算法与动态编程有何相似之处？
浏览 3提问于2011-05-28得票数 9
回答已采纳
1回答
这个问题涉及到动态规划，特别是CLRS Pg 362中的杆切问题。
整体最优解包含两个相关子问题的最优解。
总最优解是通过寻找单个子问题的最优解，然后以某种方式得到的。我无法理解直觉和概念。有联系吗举个例子？
谢谢
浏览 5提问于2012-10-24得票数 2
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
2回答
我必须通过归纳法来证明
如果w< w_i，则Opt(i，w) = Opt(i-1，w)，否则Opt(i，w) = max{ Opt(i-1，w)，Opt( i-1，w- w_i) + w_i) }
产生背包问题的最优解(动态规划方法)
我知道数学归纳法是如何工作的，但在这个练习中我被困在了如何做到这一点上。尤其是归纳步骤。作为基本情况，我想，我只有一个元素，只要这个元素的重量小于或等于我背包的容量，我就接受它。否则我就丢下它。
任何帮助都将不胜感激！谢谢
浏览 16提问于2019-07-09得票数 0
4回答
我试图计算最小生成树算法的运行时。
以下是算法：
我理解步骤从1到3的调整时间，但我真的不明白为什么需要O(E，logE)时间来对边进行非递减排序。
谢谢。
浏览 10提问于2017-04-29得票数 2
回答已采纳
2回答
AI -启发式函数要求
、、、、
关于人工智能(AI)中的Huristic函数，我有一个问题。我知道我们应该寻找单调和可接受的启发式函数。
我有两个问题：
为什么要求函数为admissible?What是单调启发式函数的优点？
谢谢!
浏览 2提问于2012-02-09得票数 3
回答已采纳
3回答
在上提到，这种方法在O(n log )时间内对数组进行排序，但它也是稳定的和就地的。这听起来是一种非常好的排序算法，因为没有其他排序算法同时执行所有排序算法(不是O(n log )，不稳定， (或Intro排序)既不到位也不稳定，不到位)。然而，在维基百科上，只提到了它的名字，而没有提及其他任何东西。作为参考，它将转到。通过O(n log n)比较和O(n)移动，使排序稳定、就位。计算系统理论40 (4)：327-353。然而，这并不能真正解释它是如何工作的，它更多地说明了它存在的原因。
我的问题是这个方法是如何工作的(它实际上做了什么步骤)，以及为什么与它相关的资源如此之少，考虑到没有其他已
浏览 4提问于2014-03-13得票数 12
回答已采纳
我正在为即将到来的测试复习一下，想知道是否有人可以重复一下问题的b部分。这是发出去的复习表中的文本，但我不确定b部分到底在问什么。我猜更严格地说，什么是“产生一个不到0/1背包问题最优解的1%的解”。
a)解决背包问题的以下实例，即，给出所选每个对象的分数和最优背包的值。显示步骤：
背包容量C= 100
**在这里他列出了对象、它们的值和权重。在表中**
b) 10pt给出了一个具有两个对象的示例，表明用于分数背包问题的相同贪婪方法(略有修改，如果不适合，则去掉贪婪方法选择的最后一个对象)产生的解小于0/1背包问题的最优解的1%。
浏览 1提问于2012-11-26得票数 0
我怎样才能确定由快进计划器计算出的计划是所有可能计划中最好的？！
有没有自动解决这个问题的工具？！
非常感谢!
浏览 5提问于2013-09-22得票数 0
2回答
有效的函数排序
、、
我正在为编写一个函数，所以不能从函数内部使用内置函数。在不修改列表本身的情况下对数字列表进行排序，通常最有效的算法是什么？(递归和列表拆分是公平的，就像数学的一般用法一样。)
浏览 1提问于2010-05-19得票数 3
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？
以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组合总是等于全局最优。我没理解错吧？
如果我的理解是正确的，有没有一
浏览 5提问于2011-06-29得票数 9
回答已采纳
来自
我们有金币。我们需要合并所有的n个硬币来创造一个单一的硬币，我们可以一次合并两个硬币。合并两枚硬币的成本等于这些硬币的价值。我们如何确保合并n个硬币的成本最小。
例:5 , 8，4，3，9，6我们将合并3和4，cost=7 {剩余硬币: 5,8,9，6,7}然后合并5和6，cost=11 {剩余硬币: 11,8,9,7}然后合并7和8，cost=15 {剩余硬币: 11，15 }然后合并9和11，cost=20 {剩余硬币: 20和15}，cost=35 {剩余硬币: 35}总成本: 7+11+15+20+35 = 88
如果我们以不同的方式合并硬币数组{5、8、4、3、9、6}：
合
浏览 3提问于2014-07-01得票数 10
回答已采纳
我正在开发一个名为的游戏工具。Quickfort将csv/xls格式的电子表格转换成一系列命令，以供矮人堡垒执行，以便在游戏中绘制“蓝图”。
目前，我正试图最优地解决这个工具的2.0版本的区域绘制问题。
考虑下面的“蓝图”，它定义了二维网格的绘图命令。网格中的每个单元格都应该被挖出("d")、沟槽("c")或留下未绘制的(“”)。在实际使用中，可能存在许多不同的绘图命令。
. d . d c c
d d d d c c
. d d d . c
d d d d d c
. d . d d c
为了减少需要发送到矮人堡垒的指令数量，我想找到一组最大的连续矩形，这些矩
浏览 7提问于2011-01-15得票数 19
回答已采纳
1回答
关于，我已经找到了被接受的答案，它使用Java来获取索引。我的问题是，有那么多的其他方法来解决给定的问题，哪个是最优解？
使用两个循环
使用排序和二进制搜索
使用排序和合并
使用散列
使用集合api
浏览 1提问于2017-03-25得票数 1
回答已采纳
如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
我正在将一个简单的聚类过程应用于自定义的模拟相似矩阵。()
然而，当使用平均链接时，我注意到了hclust和agnes过程之间的差异(注意:对于一个完整的链接，我也观察到了相同的行为)。
load("sim_col.RData") # A 606 x 606 similarity matrix
library(cluster)
c1 <- hclust(as.dist(1-sim_col),method="average")
c2 <- as.hclust(agnes(as.dist(1-sim_col),diss=TRUE,method="
浏览 2提问于2017-03-11得票数 0
回答已采纳
我正在研究一些数据结构，我注意到这是一个时间复杂性：O(log(log(n))))-competitive.
我读到不变竞争是预期时间/最优时间的比率。但是，有一个固定的竞争意味着什么呢？
浏览 4提问于2009-05-30得票数 10
回答已采纳
2回答
这个算法的缺点是什么？
、、、、
我正在试图找出实现我的算法的问题所在，该算法以尽可能低的成本将N金矿合并为K，其中，将黄金从一个矿转到另一个矿的成本等于它们与源矿中黄金重量之间的距离。
我的算法示例：
假设我们有以下N=3地雷
A = { Distance = 10, Gold = 2 }
B = { Distance = 12, Gold = 1 }
C = { Distance = 15, Gold = 1 }
我们希望把黄金整合到K=1矿中。第一次巩固黄金的成本如下。
Cost(B,A) = |12 - 10| * 1 = 2
Cost(B,C) = |12 - 15| * 1 = 3
Cost(C,B) = |15
浏览 5提问于2016-08-03得票数 1
回答已采纳
2回答
我有一个只包含非负整数的数组。现在我想把每一个元素都降到零。唯一允许的操作是‘将i，j范围内的每个元素减少1’，每个这样的操作的成本是1。现在的问题是如何找到这样的操作的最小数目，它可以将这个数组转换成所有的零元素数组。
example: [1 2 3 0]
--->[0 1 2 0] (decrement all element in the range 0 to 2)
--->[0 0 1 0] (----------------------------range 1 to 2)
--->[0 0 0 0] (----------------------------ran
浏览 3提问于2014-05-08得票数 0
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
最短工作优先
最早开始时间
冲突最小的作业
最早结束时间
我有前三种策略的反例，但我找不到第四种策略的反例。
以下是前三种方法的反例
最短工作优先:
在这里，我们可以安排两个任务，而不是一个更短的工作。
最早启动时间:
在这里，我们可以安排6个较小的任务，而不是一个较早开始的任务。
冲突最小的作业:
这里我们可以调度冲突3,4,4,3的4个作业，而不是最小冲突的3个作业，即2,3,3
那么，最后一个最早结束时间第一个的反示例是什么--我找不到它的反示例。所以，它总是给
浏览 4提问于2016-08-31得票数 3
回答已采纳
1回答
给定一组N个不相交的水平线段(平行于X轴)，它们之间的长度和垂直距离都是可变的，我们需要放置与至少一个线段或一个单位盘相交的最小数量的单位盘，以便线段和盘的并集连接在一起。有没有什么现有的算法或者我可以使用的东西来解决这个问题？
浏览 0提问于2016-11-17得票数 2
例如，我已经编写了合并三个数组的C++代码，但在这里您可以看到，首先我必须合并前两个数组，然后将其结果数组合并到第三个数组。
while (p < n1 && q < n2) // n1,n2,n3 are sizes of a,b,c respectively
{
if (a[p] < b[q])
{
res[r] = a[p]; // res is array is intermediate merged array
r++;
p++;
}
else
浏览 0提问于2015-06-28得票数 0
如何证明针对问题的动态规划(dp)策略是否有效？对于贪婪算法，我们可以通过证明子问题具有拟阵性质来证明。对于dp算法，有这样的方法吗？
浏览 0提问于2012-03-18得票数 4
1回答
在第9步有一个问题。它走错了一步
我在找一个解决方案。我没有找到它，所以我试着把河内的4个pegs代码改成5个pegs。它不能正常工作
void Shift(int s, int d){
cout<<s<<" "<<d<<endl;
}
void Hanoi5(int n, int from_rod, int to_rod,int aux_rod1, int aux_rod2, int aux_rod3)
{
if (n == 0)
return;
if (n == 1) {
浏览 24提问于2019-11-09得票数 0
我已经实现了一个A*算法来解决15个难题。我做了一个研究，寻找一些可行的或可接受的启发式方法，寻找快速的解决方案，我发现使用4*曼哈顿距离作为启发式方法总是在不到一秒的时间内解决任何15个难题。我试过了，效果很好。我试着找出答案，但我找不到。
有人能解释这一点吗？
浏览 1提问于2012-10-26得票数 4
回答已采纳
2回答
用气体优化函数
、、
首先，对不起，如果这不是这个问题的正确堆栈交换，那么它可能更适合数学。
我一直在进行一个项目，以便使用GA最大限度地实现函数输出。然而，从有限的微积分我知道，我认为有方法来找到一个数学函数的最大值使用微积分？我认为，气体有时被用来最大化函数的原因是，有些函数的数学方法不起作用。我想知道那是什么情况？也许它不是连续的或可微的？
浏览 2提问于2014-08-04得票数 1
回答已采纳
我正在寻找一个具有已知完美解的完整图上的欧几里得TSP问题(多个点中的最短路径)的实例。有没有人遇到过这样的例子？或者有没有一个简单的算法来生成这样的实例，这样肯定不会有比生成的更短的路径？
浏览 0提问于2013-01-20得票数 0
回答已采纳
这个问题很简单。我需要证明没有贪婪的算法可以得到一个给定问题的最优解。
我不清楚是否有一个问题必须满足的条件，从而存在一个贪婪的算法来获得最优解。或者，如果有任何充分条件，该问题不能由贪婪的算法解决。
我说的正是贪婪的色彩：
浏览 4提问于2015-04-30得票数 3
回答已采纳
1回答
根据iehrlich的评论(谢谢)，“调度”一词可能有误导性，这可能是一个更恰当的描述:给定一个矩阵N*N，找到一个将产生最大对角线和的行置换。
我有一组N个作业和N个处理器。所有处理器都可以彼此不同。对于每一对(作业、处理器)，我都能在该处理器上运行该作业的性能。性能用IPC (每周期指令)来衡量。
我试图找到一个计划(1比1的分配)，最大限度地提高IPC的总体总和。我可以用O(N!)检查所有可能的时间表，这是不可行的。
然后我尝试使用“稳定匹配”算法O(N^2)，使用IPC对工作负载和处理器的首选项进行排序。它运行非常快，并返回一个不错的时间表，但不是最优的。
我的问题是：
( 1)我确实
浏览 2提问于2017-06-29得票数 5
回答已采纳
问题是
假设我只有25美分、10美分和4美分的硬币，我的总数是41枚。使用贪婪，我会选择25美分，然后10美分，然后剩下的6美分无法制造。
所以我的问题是，在这种情况下，贪婪会不会告诉我没有解决的办法？
浏览 3提问于2014-01-15得票数 0
回答已采纳
在过去的几天里，我注意到一些 演示了使用遗传算法的TS解决方案。
在TSP问题中，哪种方法会产生较短的行程:最近邻法还是遗传算法？
浏览 1提问于2008-12-10得票数 4
回答已采纳
1回答
作业调度变体
、、
我正在尝试解决间隔调度问题的一个变体:给定一组n个作业，每个作业需要1个处理单元才能完成，并且每个作业都有一个可用的间隔(可以执行的开始时间和结束时间)，找出可以调度的最大作业数。
我尝试的解决方案是对作业进行排序，并始终选择可用性结束时间最早的作业，同时在每次迭代后删除不可用的作业。
while jobs are not empty:
remove jobs that are not available
find the job with earliest end_availability_time
execute the job
我使用优先级队列，在该队列中，我在开
浏览 4提问于2020-02-19得票数 0
1回答
我想为影响某些存储所使用的磁盘空间的算法找到参数的最佳组合。因此，使用几个算法参数(x1, x2, x3，其中0 < x1 < 1, 10 < x2 < 100, 0.1 < x3 < 0.5)作为模型的输入，存储S(x1, x2, x3)占用的磁盘空间是我想要最小化的成本函数。
问题是每个函数调用S(x1, x2, x3)都非常昂贵，可能需要几分钟甚至几个小时才能结束，因此准备培训集几乎是不可行的。相反，我希望ML库建议使用哪些(x1, x2, x3)值组合来估计下一个优化步骤的S值。
我相信这个任务对于主要的ML框架来说是很常见的，但是我还没有找到合适的
浏览 0提问于2021-12-13得票数 0
回答已采纳
1回答
这是来自informatica奥林匹克竞赛的一个问题，我一直在努力解决。这对我来说很重要，因为这包含了一个我在许多问题中看到的潜在的基本问题。
给N个公民一个事件，让他们在一台电脑上编程，吃巧克力，然后吃甜甜圈。每项任务所需的时间作为输入。每个公民必须按顺序完成任务，即先程序，然后吃巧克力，然后吃甜甜圈。任何数量的人可以一次吃巧克力或甜甜圈，但由于计算机是其中之一，每次只有1个人可以编程。一旦他完成了，他将转移到巧克力和下一个人应该编程。任务是找出公民被送到程序中的顺序，使得事件在最短的时间内结束，这个时间是输出。
我用这样的方法解决了这个问题:如果我从第i个公民开始，那么对于剩余的n-1个公
浏览 1提问于2017-05-07得票数 0
3回答
C#有序组合算法
、、、
我正在尝试开发一个c#应用程序，它将在一定的限制和成本范围内生成所有可能的排列列表。例如，我有一个包含80个工作的列表。每个作业都有一个值(1-5) (通常是3)，每个工程师都有他们能做的数量限制，通常值是20。
目前，我已经开始生成所有可能组合的列表(n！/ (k！* (n-k)！其中n是作业的总数，k是2)。每个作业之间的链接应该用每个作业之间的距离进行加权。
从这里，我想挑选一个初始的开始作业，并生成一个列表，列出所有可能的作业组合(从开始作业开始)，直到限制为20，然后按权重的总和排序。权重最低的路由将获胜，并被分配给工程师。我的问题是，我不知道如何处理这个问题--什么样的数据结构最好
浏览 0提问于2010-09-15得票数 6
2回答
如果启发式函数不满足单调性条件，我尝试计算A*算法是什么，在
h(u) <= e(u，v) + h(v)，对于每一个u，v，使得u和v之间有一个边
是单调性的条件，其中h是启发式函数，u和v是搜索图中的顶点，函数e给出了u和v之间的边代价(搜索图是无向的)。然而，维基百科(这里)并没有给出算法，也没有像Norvig关于人工智能的书那样给出其他来源。
有没有一个很好的来源来研究这个。伪代码太棒了！
另外，我不希望通过将非单调启发式函数转换为启发式函数来解决这个问题。
浏览 9提问于2014-02-04得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
