另一种方法是使用合并排序算法的分治方法。在这种情况下，不应该对数字进行排序，而是将它们递归地划分到子数组中，并且只合并那些满足条件n< n+1的数字。但是我不确定程序的代码实现是合并和检查部分。
浏览 0提问于2017-11-16得票数 0
最近点问题的分治策略根据x坐标对点进行排序，从而找到中值。但是，按照y坐标对带材进行排序(条形阵列包含除中线以外的最多d垂直距离的所有点，其中d是目前为止的最小距离)有什么用途？是否已经有x坐标排序数组无法完成？
链接以供参考
浏览 0提问于2021-03-21得票数 -3
2回答
有没有合适的算法，允许程序在一个未排序的矩阵中搜索最大的质数。该矩阵的大小为m*n，并且可以用其他素数和非素数填充。搜索必须找到最大的素数。我已经研究了分治算法、二叉树和分步搜索，但所有这些都是处理排序矩阵的。
浏览 0提问于2015-07-08得票数 1
1回答
快速排序问题
、、
这可能不是做quicksort.my的常规做法，首先尝试一下，it.the数没有按它们应有的方式排序，我尝试过对随机的numbers.However列表进行排序，即使经过严格的检查，也无法识别逻辑错误。
浏览 5提问于2013-11-28得票数 1
回答已采纳
我正在使用方法5：Merge with Divide And Conquer来解决中的合并K排序问题。该算法非常快，大约需要100ms。* 2): step *= 2如果分治在parallel中运行，我可以理解为什么分治更快，但我认为它应该仍然是线性运行的，对吧？有没有reduce不能处理的合并K排序列表测试用例？在“分而治之”中我是不是遗漏了什么？
浏览 0提问于2018-06-16得票数 0
有分治合并排序和二进制搜索。都比直线增长的速度快。
假设我想在一个大的数据列表中搜索一些值。我不知道数据是否被分类了。不如做一个线性搜索，为什么不先做合并排序，然后进行二进制搜索。那样会更快吗？或者，应用合并排序和二进制搜索相结合的过程会比线性搜索慢得多？为什么？这取决于数据的大小吗？
浏览 2提问于2015-10-28得票数 0
回答已采纳
1回答
使用叉进程，我希望实现合并排序。我想分治数组中的数据排序:我希望将每一半分给子进程，然后通过使父进程合并这些部分来征服。
下面的代码只适用于两个数字，对于三个或多个数字，数组不会更改。为什么？
浏览 3提问于2017-05-21得票数 1
回答已采纳
1回答
更快的QuickSort
、、、
我正在努力使我的QuickSort比它更快，对于如何使它对所有类型的数组更有效，我已经没有更多的想法了，但是大部分是非常大的数组。它使用随机创建数据轴，当数组小于15个元素时使用InsertionSort。你们觉得呢伙计们？我非常感谢这里的任何帮助，以使代码运行得更快。 private static Random rand = new Random(); }
private void Q
浏览 0提问于2016-03-04得票数 3
1回答
(划分)排序(a，aux，mid+1，hi)；合并(a，aux，lo，mid)；// (比较/交换)发生在合并-征服过程中。合并排序跟踪显示，这个问题是颗粒化的，然后被处理，
首先，完整的数组是processed(compare/swap)使用分区元素(枢轴)，并固定枢轴的最终位置，，然后问题的大小减半排序(a，lo，j-1)；//这看起来像分割阶段，因为问题是减半的排序(a，j+1，hi)；
快速排
浏览 2提问于2016-12-28得票数 4
我在Java中创建了一个固定线程池，用于分治排序算法，一个任务尝试创建2个新的任务，并等待它们的结果合并。当任务等待时，所使用的线程需要等待。在某种程度上，线程池不能创建更多的线程，程序崩溃。
浏览 6提问于2022-03-08得票数 0
回答已采纳
1回答
为了使运行时间达到O(n*logn)，我正在尝试使用分而治之的方法来实现以下算法。我已经实现了某种“分而治之”的方法，但我很难弄清楚如何检查跨越每个划分间隔的值。
浏览 0提问于2012-05-21得票数 0
回答已采纳
我正在尝试用一个非面向对象的静态方法来构建一个最大堆。这就是我所拥有的，但当我使用以下数组调用该方法时：{"C"，"D"，"A"，"B"，"E"}，它只是按原样返回数组，而不是按最大堆顺序。我认为输出应该是{"E"，"D"，"A"，"B"，"C"}。任何帮助都是很棒的。提前谢谢你！ int left = 2*n;
i
浏览 5提问于2017-02-16得票数 0
1回答
如果使用随机快速排序算法对大小为n=1000的文件进行排序需要10毫秒，那么对大小为n=1000000000的文件进行排序大约需要多长时间？(假设所有数据都在主内存中可用)
浏览 1提问于2015-07-20得票数 0
3回答
作为家庭作业，我应该实现一种大整数求幂的分而治之的方法。我知道Karatsuba的乘法算法，我可以应用什么分治算法来得到x^y的结果，两者都是大整数？
浏览 0提问于2011-05-14得票数 5
回答已采纳
2回答
这是一个理解分治算法的实践问题。
您将得到一个N个排序整数数组。除了一个元素被重复两次以外，所有元素都是不同的。设计一个O (log )算法来查找该元素。
浏览 2提问于2015-12-06得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
