给定n个样本和n个样本中每一个的p >> n(离散)数据点，什么是寻找k个数据点的最小可能集合的好算法，以便这k个数据点区分所有n个样本？
对我来说，一个好的算法找到一个近似最小的集合也就足够了。
浏览 0提问于2011-08-05得票数 1
回答已采纳
o(klogn)解很容易找到第k个minimum.And这里是一个O(klogk)解。但我在想一个算法，如果正确的话，它可能是o(k)。从最小堆中取出前k个元素(前k个节点，逐级遍历)，并将它们存储在一个数组中.Now max heapify这个数组从下到上取这个堆的0(K) time.The根将是所需的answer.Can有人看到这个算法的缺陷了吗
浏览 0提问于2014-11-19得票数 0
1回答
我读了以下问题：，但我还有更多的问题要问。我不想在这么旧的帖子里发帖。所以：前面的问题做同样的事情，但最大堆和小。考虑一个二进制的最小堆： 2 323,18 80,88 5
浏览 2提问于2014-06-01得票数 4
回答已采纳
这个问题更多的是理论性的，而不是专门试图解决问题的.
我在这里试图展示的是，想象一下，如果程序在迭代6和迭代9之间切换，并一直这样做。我的代码在使用K-Means之前被随机挂起，所以我不认为这是不可能的
浏览 3提问于2020-02-20得票数 0
回答已采纳
在不对n等于2或大于1的数组进行排序的情况下，如何使用无序的数组中的索引来获取数字？如果n = 3为，则输出将为5。因为3，3，4，5，6，8是按顺序排列的数组，5是索引3+1(因为n总是大于1)。但是，根本不允许对数组进行排序。在只使用内置方法而不使用排序的情况下，我如何编写一个允许我这样做的方法呢？
浏览 4提问于2021-02-14得票数 0
2回答
我正在寻找一种快速生成小于2^64的k个非负整数的方法，其中，在基2中，任意两个数字之间的最小Hamming距离尽可能高。例如，如果我正在寻找k=4数字，并且它们应该小于2^4，那么它们可能是：00111111对于给定的k，有快速生成这些数字的算法吗？我的k是10^4。或者，一种生成一组数字的
浏览 8提问于2015-10-16得票数 5
回答已采纳
2回答
给定一个数组和一个数字k，其中k小于数组的大小，我们需要找到给定数组中的第k个最小元素。下面的函数使用Quick-select算法找出第k个最小的元素。int findTopK(int L, int R
浏览 0提问于2020-07-26得票数 1
如何找到最小正数K，以便对于数组中的每一项，从-K中加或减一个数字，K可以导致严格的升序数组？
定义f(i，j) = ai - aj + j-i-1 (i<j和ai > aj要求:所有反向序对)2*K >
浏览 6提问于2013-09-29得票数 11
2回答
对于下面的每个k值，根据计算k最小值的最坏情况复杂度，建议一种有效的算法，其中：b. k= n/3对于每种情况，给出算法的简短描述，并简要分析最坏情况和最佳情况的复杂性编辑:我们不需要对未排序的数组进行排序，只要我们以一种有效的方式计算k就可以了。好的，所以
浏览 0提问于2015-05-02得票数 0
2回答
算法的下限是多少？
、、、、
让一个算法得到一个大小为n的未排序数组。让一个数字k<=n。该算法从1到k(升序)输出k-最小数.该算法的下界是什么(每k个)？Omega(n)
#1，#2都是正确的。现在，根据我的理解，如果我们想找到一个算法的</
浏览 1提问于2015-02-16得票数 1
给定一系列n个整数和一个数k，n>k，最小k个新整数方差的解是什么？您可以将任何连续整数加到一个新整数中，从而将n个整数缩减为k个整数。
下面是一个例子。给定n=4，k=2，整数级数为4,4,1,1。我提出了一个贪婪的算法，它是这样的:对于每一个可能的新整数，最小化这个整数的差的绝对值和所有整数的平均值。
浏览 3提问于2015-08-31得票数 0
回答已采纳
给定一个n个数的列表，我们希望从这个列表中找到最小的和第二最小的数。描述一个解决这个问题的分而治之算法.假设整数k的n= 2^k，即使在最坏的情况下，使用您的算法的比较次数也不应该超过3n/2−2。我目前的解决方案是使用select算法获取中值，然后将列表划分为L1(包含小于或等于中
浏览 3提问于2013-10-16得票数 10
回答已采纳
1回答
我现在对算法还很陌生，我遇到了一种方法，用随机选择从快速排序中获得数组中K最小的元素。然而，有一个练习是有人提议的，所以它返回了K最小的elementS，例如：int a6 ={ 1,3,4,2,5,6 }输出"3“
但我正在寻找12，3，或最多K
浏览 7提问于2022-09-14得票数 -1
问题陈述：从包含数十亿个数字的文件中找到10个最大数字
空间复杂性在所有情况下都是我使用一个文件读取器和一个存储最多10个数字的排序数组来读取文件。我将检查currentLine是否大于数组中最小的元素-如
浏览 1提问于2017-01-15得票数 4
回答已采纳
1回答
一种二维数组中间最大值填充算法
、、、、
有没有一种有条不紊的方法来对2D正方形数组的值进行排序，其中最大值在中间，最小值在边缘？示例：或者：我不确定哪一个是最好的，也不知道如何对nxn数组(其中n是奇数)这样做。
浏览 0提问于2019-07-19得票数 0
我需要最小化从这些队列中选择的k个数之和。请注意，这些都是队列，因此排序非常重要，一次只能从任何队列中选择第一个编号。一旦该数字被选中并从队列中删除，我们就可以继续到该队列中的下一个队列。因此，不允许排序(订单是重要的)。求两个数的最小和8 2 2在上面的例子中，我可以从第一队列中选择2，从第二队列中选择8，或者从第二队列中选择8和2。这两种选择的总和都是10。
示例2：
浏览 4提问于2016-01-11得票数 11
回答已采纳
问题如下：假设n=3和k=2因此，答案是3，因为它是数组的最大值可能的最小值。我试着想出一个算法来解决这个问题，但是每个算法都是O(n^2)的。我在考虑是否可以对每个数字进行检查，直到arr
浏览 1提问于2017-03-12得票数 0
我们得到了k个排序的数组。假设k =3 a1={1,4,7} a2={3,5} a3={2,6,7}现在我们应该按排序顺序合并这3个数组。因此，输出将是{1,2,3,4,5,6,7,7}。现在，在我接下来的教程中，他们维护了一个索引，并使用最小堆来解决这个问题。但我的问题是，既然min heaps按排序顺序存储元素，那么我们是否可以简单地对k个数组中的所有元素使用min heap的push函数，然后
浏览 38提问于2021-07-04得票数 2
1回答
两个排序数组A, B与长度n,m (n <= m)，和k给出了(k >= log n)。
利用log (nm)，我们可以在这两个数组的并集中找到k-th最小数。我在问题2 中有一个解决方案，但我的挑战是为什么两个给定条件"(n <= m)“和"k >= log”不影响该算法？
浏览 3提问于2022-04-20得票数 1
回答已采纳
我们有m*n矩阵，这样每一行都是按非递减顺序排列的(用不同的元素排序)。设计了一种阶O(m (log m+ log n))算法，在该矩阵上寻找k-th最小元素(只有一个元素为k-th最小元素)。
我们在O(m log
浏览 8提问于2021-01-16得票数 4
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
