1回答
由于某些排列算法，似乎可以产生任意大小的这种最优排序算法，但我找不到这样的生成算法，而且编写这样的算法似乎也不简单。我试图找到一些固定大小的近似最优排序算法，但是找不到任何简单的方法来生成这样的算法：
排序网络似乎是个好主意，但它们总是执行固定数量的比较和交换，这意味着它们不适应数据。即使是规模大于5qickly的最优排序网络，也会因某些输入的简单插入排序
浏览 0提问于2015-10-05得票数 4
回答已采纳
我正在寻找一种有效的算法，在n个元素的未排序数组中找到k‘’th最小元素，其中1 <= k <= n。显而易见的是，首先对数组进行排序，然后选择k‘The元素，这将导致O(n * log(n))的运行时间，但我想可以以更有效的方式完成，因为排序数组似乎“做得太多了”。有谁知道更好的k>=2算法吗？
浏览 0提问于2015-12-24得票数 0
在，有这样一种消费税(b)给出平均情况下2n/3比较排序的算法(假设n个输入为0或1，概率相等)。显示您的算法是最优的。我可以选择一个-1作为枢轴，然后在快速排序分区中，
浏览 4提问于2012-04-01得票数 18
回答已采纳
我最近对排序算法做了一次修改。在恢复时，我设想了一些代码，根据数组的大小，从两个可用的排序算法中选择最优的排序算法来排序数组。众所周知，quicksort被广泛用于对大型数组进行排序，并且实现了其平均案例时间，即O(nlogn)，尽管最坏的时间是O(n^2)。另一方面，insertion sort不是递归的，因此当它对一个小型数组进行排序时，它可能会占用较少的CPU时间。那么，为了选择这些算法中最有
浏览 0提问于2015-03-28得票数 3
回答已采纳
1回答
中位快速排序中值的最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找的中间值的中位数决定的)？
浏览 1提问于2014-11-22得票数 0
回答已采纳
2回答
我想，我打算为组订单生成一条最优路径，然后使用群集算法将这些单元“粘合”在一起，因为它们都遵循这条最优路径。但是，如果单元是从两个不同的位置排序的，那么简单的实现就会失败--必须计算出两个最优路径。因此，对于一组单元，我需要将它们分组为子组，它们都可以共享相同的最优路径。
现在，我想的是在这个小组中选择一个任意的单位，然后在一个相对较小的半径范围内挑选所有的单位。是否有将单元分组为子组的现有算法？
浏览 0提问于2012-04-22得票数 2
2回答
每个数组都是排序的。我想创建一个长度为m*n的数组，包含前面数组的所有值(包括重复值)，并进行排序。我必须合并这些数组..这是算法的草图..然后，我对这个数组( move )进行排序，并将最小值移动到输出数组中。我的问题是..你能想到一个更有效的算法吗？如果mnlogm实际上是最优
浏览 1提问于2011-02-25得票数 6
1回答
假设他还知道以下内容:这些项按权重递增排序时的顺序与按值递减排序时的顺序相同。给出一个贪心算法来寻找背包问题的最优解。证明正确性和运行时间。所以我提出的贪婪算法是根据增加的权重对项目进行排序，这也是递减的值。这意味着每个重量的价格是按递减顺序排列的。所以窃贼可以拿走价值最高的物品，直到重量>= M。运行时间应该是O(n log n)，因为排序需要O(n log n)，而遍历列表需要O(n)。我坚持的部分是正确性的证明。到目前为止，我的证据如下：
假设有一个实例，上
浏览 1提问于2020-10-09得票数 1
2回答
我认为我可以使用经典的链表来构建这样的等待列表，这使得插入/排序相对快速和容易，并且完全符合预期的使用(一次一个线程进入等待状态)。为了按照优先级对线程进行排序，我通常使用二进制堆()，它非常高效，但在这里不能使用它，因为“先进先出顺序”不能以这种方式管理。当然，我可以使用更经典的排序算法，但它们通常很耗时，甚至对于一次插入也是如此，因为每次插入时可能会移动许多数组元素。
所以我想知道是否有合适的算法存在。也许是一种改进的二进制堆？还是“静态”链表？或者也许最好的事情是与链表相关联的分配器<em
浏览 0提问于2014-06-24得票数 0
1回答
所以，我想做的是，根据它们的值(从高到低)对项目进行排序，然后选择项目，只要背包的重量小于WEIGHT_MAX。temp_weight + W[i] > WEIGHT_MAX ) { i++; continue;} value += V[i];}
为什么这个算法是错误的
浏览 4提问于2014-01-15得票数 1
回答已采纳
3回答
一堆盒子的最优解
、、
我对一种算法有问题。首先，我们根据所有箱子的重量(最重的在底部)对所有的箱子进行排序，然后按强度(最强的在底部)对这些箱子进行排序。这个算法似乎运行得很好，但我不确定它是否总是给出最优解--很可能不
浏览 5提问于2011-08-11得票数 10
1回答
假设我有300-400个工作单位，都有不同的尺寸，在某些情况下，尺寸差异很大。是否有可能将它们分割成固定数量的桶，这样我就可以在固定数量的工作线程之间平衡负载？
浏览 4提问于2020-07-16得票数 1
回答已采纳
1回答
在O(n)的常辅助空间和时间复杂度上是否有这样的算法？O(nlogn)非常琐碎。此外，在O(n)空间算法中，绝对没有任何细微之处。如果可以的话请帮忙。
浏览 2提问于2022-04-14得票数 0
回答已采纳
到目前为止，我只能实现联合查找的minheap和set，我仍然不确定联合查找的目的以及用于创建生成树的排序算法。
如果有任何建议，我将非常感谢。编辑:我不局限于联合查找、minheap、kruskals和排序算法，也不需要做任何事情。这些只是讲师建议的项目。
浏览 0提问于2011-02-07得票数 1
回答已采纳
2回答
带顶N解的遗传算法
、、、
基本上，我需要使用Java (得分最高的解)找到遗传算法的顶级N个解决方案。我正在使用Jenetics库作为遗传算法，但我无法找到如何在不侵入库源代码的情况下获得这些结果。
浏览 3提问于2014-10-08得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
