例如，给定一个数组：找出每个元素在其左侧的最大值并且小于其本身(如果不存在这样的元素，则为-1 )：
[-1,1, 2, 2, 1, 5, 6, 2]最优的算法是什么？有比O(n*log(n))更好的算法吗？
浏览 0提问于2017-04-05得票数 0
您正在尝试创建一个利用此子例程的最佳排序算法。
显而易见的解决方案是在整个数组上调用子例程，将最大值与最后一个元素交换，然后通过A[1, 2]在A[1, n-1]上迭代调用子例程。有没有比n*(log n)^a时间更快的更好的算法，或者明显的解决方案是最优的？
浏览 1提问于2011-07-08得票数 15
假设有n个球，每个球的重量最多为1。我们可以假设这些球的权重放在一个数组W1中。n与0 <= Wi <= 1对应所有的i。问题是把这些球放在最少的盒子中，使每个盒子中不包含两个球，每个盒子里的球的总重量是<= 1。
我将为此设计一种高效的贪婪算法。我认为一个明显的选择(首先选择最大的选择和最小的第二选择)是不正确的</e
浏览 2提问于2020-11-02得票数 2
回答已采纳
2回答
阵列间最小距离最大化
、、、、
假设给您n个排序的数字数组，您需要从每个数组中选择一个数，以便使n个选定元素之间的最小距离最大化。示例：[0, 500][200]
2<=n<=10和每个数组都可以有~10^3-10^4元素。在这个例子中，最大化最小距离的最优解是挑选数: 500,350,200或0,200,350，其中最小距离为150，并且是每个组合的
浏览 1提问于2020-11-20得票数 11
回答已采纳
1回答
要求在给定的n乘n矩阵的不同行和列中找到一组具有最大可能和的n元素。在O(n^3)中，匈牙利算法可以得到最优解。然而，让我们考虑以下次优贪婪算法：
从第1步重复。实现这种算法的有效数据结构是什么？如
浏览 2提问于2016-03-17得票数 1
回答已采纳
2回答
等距连续数列
、、
在并行N中，一个常见的任务是使用下面的算法进行分区，在psuedocode中，并行工作块在K工作人员之间相互连接：for _ in range(K): emit acc:end这将发出K连续的contiguous (一般为N/K大小)，并对大型N运行良好。如果我们将不平衡定义为分区大小之间的最大绝对差，那么一个
浏览 0提问于2018-01-01得票数 0
回答已采纳
1回答
我有一个非常大的阵列。我必须找到这个数组中最大的五个元素。做这件事的最佳/最优算法是什么？
请注意，我不必进行排序，这是一个未排序的数组
浏览 4提问于2015-11-09得票数 0
回答已采纳
1回答
进程分配算法
、、
我读了一些关于算法的材料，遇到了一个问题。
当没有进程仍未分配时，此算法将完成。最大I是该算法的输出。如果这个算法不产生最优解，那么n</
浏览 4提问于2014-10-17得票数 1
2回答
我有m个数组，每个数组的长度是n。每个数组都是排序的。我想创建一个长度为m*n的数组，包含前面数组的所有值(包括重复值)，并进行排序。我必须合并这些数组..我认为最优的时间复杂度是m*n*log(m)我创建了一个长度为m的支持数组H，其中包含每个数组的第一个元素的
浏览 1提问于2011-02-25得票数 6
1回答
我正在尝试寻找一种算法，在给定每个边具有正成本的无向图的情况下，可以用少于总成本m的最大节点数连接。我已经实现了Prim算法的一个版本(阶数Nlog(N))，我可以很容易地采用该算法来找到给定起始节点的最大节点数量。然而，这可能会在该节点不是最优解决方案的一部分的情况下产生问题。当然，我可以通过循环遍历每个节点来解决这个问题，但这使得解决方案<e
浏览 1提问于2013-11-16得票数 2
最近有人问我
从这34,32,43,46,36,21,28这几个数字中挑选几个数字，使它们的总和接近112，但应该小于112。在给定少量子集A1、A2、A3...................An的情况下，找到了最优情况:通过求和和相交，将最优情况定义为超集S的最小重叠和最大元素覆盖。我的意思是，我想知道在哪里可以为这些类型的代码找到算法/方法。
浏览 0提问于2014-10-06得票数 0
1回答
我想制作一个图形算法，它更新/计算节点f(n)的值，作为相邻节点的每个f(n)值的函数。
f(n) = max(f(n</em
浏览 4提问于2012-10-24得票数 6
1回答
最小零钱或0-1背包
、、、
我有这样的数据集：现在我的问题是从设置的最高到最低的长度中选择项目，以弥补限制或尽可能接近。我知道背包和最小零钱都能解决我的问题。我想知道哪一个更好。
请注意，硬币兑换使用贪婪算法，背包使用动态编程
浏览 4提问于2019-07-26得票数 0
我有一个家庭作业问题，我试着解决了很多小时，但没有成功，也许有人能引导我正确的思维方式。问题：
我们想要找到两个字符串S1和S2的最优局部对齐方式，我们知道S1和S2的两个对齐子串在最大q上都是对齐的，而且我们知道最大值opt的表单元格的数目最多是r，描述了一个用最多O(n+r+q^2)的工作空间解决时间O(mn+r*q^2)问题的算法。限制：只运行一次查找最佳局
浏览 3提问于2021-01-09得票数 1
回答已采纳
目前，我正在研究寻找所有局部最大值的算法的时间复杂性。根据，一维阵列的时间复杂度为O(log )。是为了找出一个最大值吗？谢谢。
浏览 4提问于2014-03-26得票数 0
回答已采纳
1回答
根据iehrlich的评论(谢谢)，“调度”一词可能有误导性，这可能是一个更恰当的描述:给定一个矩阵N*N，找到一个将产生最大对角线和的行置换。我试图找到一个计划(1比1的分配)，最大限度地提高IPC的总体总和。我可以用O(N!)检
浏览 2提问于2017-06-29得票数 5
回答已采纳
1回答
虽然标准背包问题可以通过动态规划来解决，但我试图稍微扭曲一下这个问题来澄清我的概念，但是我发现它可能比我想象的更难。最初的背包问题是，给定一个大小为W的背包，以及一个权重为w[i]且具有值v[i]的项的列表，找出适合于总值最高的背包的子集。据我理解，这可以通过动态编程( dynamic )通过O(Wn)来完成，其中n是条目的数量。现在，如果我尝试添加m约束，它们中的每一个都是一对只能相互选择的项(即
浏览 1提问于2016-07-26得票数 8
回答已采纳
4回答
现代硬件的算法？
、、、
本文通过修改经过验证的最优算法来考虑虚拟内存，从而提高了10倍的性能：
如果O(log2(n))算法导致页面错误和磁盘操作缓慢，那么这些算法有什么用？对于大多数相关数据集，避免页面错误的O(n)甚至O(<em
浏览 1提问于2010-06-12得票数 13
3回答
对于给定的实数阵列，Kadane的动态规划算法可以在线性时间内找到该阵列中的最大和子区间。然而，假设我们已经做了一些预处理来获得最优解以及任何所需的辅助信息，然后给出了一个交换数组中两个元素的转置。有没有一种方案可以在次线性时间内更新最优解子区间，并允许后续换位的未来更新？对于一个大小为N的数组，我正在寻找预处理时间和额外内存为o(N^2)。
浏览 3提问于2014-01-11得票数 1
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
