1回答
我正在尝试实现一个简单的算法来合并一些多边形。多边形不是重叠的，我所需要的算法根本不需要高效。我在找最简单的算法。
浏览 2提问于2014-06-04得票数 1
2回答
我正在寻找合并这两个数组的最差比较数。1) n+m-1 2) max(n，m) 3)min (m，n) 4) mn 我知道这不是一个好问题，因为合并算法没有提到，但我认为，正常的合并排序算法-合并步骤通常应用n + m -1比较，其中一个列表的大小为使用此算法是合并两个已排序列表的最简单方法。任何专家都可以帮助我，我选择(1)对吗？
浏览 4提问于2015-03-14得票数 0
回答已采纳
1回答
用谎言进行排序
、、
问题:考虑对n个项目进行排序的问题，其中比较预言在算法的执行过程中最多只能躺一次。复杂性是用比较(甲骨文咨询)的次数来衡量的。展示如何仅使用nlgn +O(n)比较对此模型中的n个项目进行排序，给出您的算法和正确性证明。到目前为止，我最好的解决方案是相当初级的。我基本上实现了一种合并排序的形式，唯一的区别是，当与合并进行比较时，我比较两次(因为如果存在不一致，oracle只能说谎一次，我将第三次比较，但这只能发生一次)。我知道有lg(n)个级别的合并，而且由于我有n个元素，所以我将进行的最
浏览 0提问于2014-01-21得票数 4
我的特殊遗传算法问题造成了很大比例的死亡后代。事实上，每个交叉或变异产生可存活后代的机会不到1%。是否有任何已知的论文或文本详细介绍了这一点？
浏览 3提问于2015-06-20得票数 0
2回答
最后一行表示合并的结果。每个插槽由开始/结束(日期和时间)和类型(绿色/黄色)组成。最后的结果需要返回合并槽与一些规则，其中如果有一个绿色与黄色重叠，绿色占上风。但此时此刻，我的代码变得杂乱无章，不知何故使用了递归逻辑.我不知道这是否最简单的方法。我不是要求一个解决方案代码，而是一些帮助，指出了一些已知的算法，是用来解决这类问题的。一些我能读到的网页网址。谢谢。
浏览 6提问于2022-03-02得票数 0
回答已采纳
1回答
std::merge在两个排序的范围上执行合并操作。我有N (>>2)个排序范围，我想将它们合并到一个排序范围中。 最明显的方法是使用std::merge N-1次。我想知道在C++ std库中是否有更好的算法。
浏览 24提问于2019-01-28得票数 1
7回答
有效的核外分类
、、、
在高层次上，最明显的答案是使用一些标准的算法对一整堆适合内存的块进行排序，将这些块写入磁盘，然后合并它们。合并是问题所在。
假设数据分成C块，所以我有C文件要合并。如果我一次完成C路合并，那么技术上我有一个O(N^2)算法，尽管它只需要执行O(N)写到磁盘。如果我迭代地将它们合并成C/2文件，然后是C/4文件等等，那么我就有了一个O(N log N)算法，但是必须执行O(N log N)写入磁盘，因此有一个巨大的常
浏览 8提问于2009-10-29得票数 18
回答已采纳
假设处理数组的算法是O (log )。该算法最多需要12个小时来处理一个大小为25的数组。所有条件都是相等的，大约，算法最多需要多长时间来处理一个大小为625的数组？例如，我是否需要使用log2(625) +1计算最大比较数，并在计算中使用？任何帮助都是非常感谢的。
编辑:这不是家庭作业问题。
浏览 0提问于2016-11-02得票数 0
回答已采纳
3回答
连接两棵红黑树的最好方法
、、、
最简单的方法是将两个树存储在两个数组中，合并它们，并使用一个排序的数组构建一个新的红黑树，所需时间为O(m + n)。
有没有时间复杂度更低的算法？
浏览 1提问于2017-04-29得票数 3
1回答
所以我在下面有一个算法，它在两个排序的数组中找到公共元素。给定两个数组的长度分别为m和n，我需要找出此算法要执行的最大比较次数。] == arr2[j] */ cout << arr2[j] << " "; j++; }
} 我认为这个算法的复杂度是
浏览 19提问于2019-01-31得票数 1
1回答
问:在每种单独的排序方法中，在哪里进行比较？Method A B Bubble 99 9900 Merge 712 1028Quick 543 1041
好的，为
浏览 1提问于2011-11-28得票数 0
1回答
我知道合并两个排序数组需要O(m+n)时间，其中m和n是两个数组的长度。但我的一位老师说，只有平均和最坏的情况需要O(m+n)时间。最好的情况需要O(1)时间。
浏览 3提问于2015-04-30得票数 0
回答已采纳
我偶然发现这个算法是为了找到二叉树的高度。有人能解释一下它的工作原理吗？具体来说，我对max函数中的递归调用感到困惑。在每次迭代中，最大比较值是多少?
浏览 0提问于2018-09-05得票数 1
回答已采纳
1回答
编辑距离算法给出了两个字符串之间距离的度量。奥巴马·奥巴马=>应该合并这只是一个过于简单的例子。他们的程序员和计算机科学家是否更详细地解决了这个问题？
浏览 2提问于2012-08-12得票数 6
回答已采纳
3回答
我读了论文，但不太理解提供的算法：1a.从X中随机均匀地选择初始中心c1。(最好看看上面链接中的算法)
尤其是第1b步。"它们是否意味着选择具有最大比例的元素？如何进行这样的计算才能选择最优的质心？
浏览 1提问于2013-07-05得票数 5
我想取一个向量(让我们把它命名为"large")，然后对于这个向量中的每个元素，在第二个向量( "small“)中找到相应的元素，并将”small“向量元素中的一些数据合并到"large”向量元素中。此操作与SQL术语中的left join非常相似，但增加了数据合并。最简单的方法是进行2个循环，但这将导致O(n^2)时间复杂度。我能用STL算法做得更好吗？
浏览 1提问于2011-03-04得票数 4
回答已采纳
1回答
我正在尝试以编程方式将SVG文件转换为PNG文件。SVG的边缘有一些空格，我想去掉。在转换到PNG之前，我想要调整空格，因为没有空白的SVG大小将决定我需要缩放SVG的大小。
以下是我在几个站点上看到的用于HTML/JS的一般推荐方法：var bbox = svg.getBBox();
var viewBox = [bbox.x, bbox.y, bbox.width, bbox.height].join(&#
浏览 14提问于2022-06-08得票数 0
我使用的是随机优化算法CMA-ES。尽管它在第一个周期中找到了全局最小值(我知道这是一个虚构的基准测试)，但算法在一些周期之后收敛到另一个最小值(局部最小值，因为它具有更大的成本函数值)。仅仅使用这样的全局最小值，而不关心算法在哪里收敛，这是错误的吗？
从结果中我的观点是，这是由于正态分布造成的，全局最小值只有几个解，但局部最小值有很大比例的解。
浏览 14提问于2021-02-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
