数组中有n个不同的元素，它们的位置是从x_1到x_n。每个元素都有一个单独的值p(因此，对于数组中的第i个元素，它的位置将是x_i，它的p值将是p_i)。首先，选择给定数组的任意子集S (so 0 <= |S| <= n)，使得任意两个元素之间的距离大于k(因此每个{x_i，x_j
浏览 6提问于2021-03-15得票数 0
给定一个数组，我必须找到给定数组中大小大于或等于2的所有可能子集的最大和最小元素的逐位或运算之和。例如，大小为>=2的子集为{1,3}{1,5}{3,5}{ 1,3,5 }此subset=5中的<e
浏览 4提问于2018-05-22得票数 1
2回答
NP中某些问题的复杂性？
、、、、
我想总结一下关于复杂性的一些问题。其中哪一个可以在多时间内解决？(一)求给定图的极大次完备图=团问题(4)找到一条访问每个顶点一次的路径=确定一个图是Hamiltonia
浏览 0提问于2015-04-07得票数 0
给定一个数组，最有效的时间和空间算法是在该数组中找到两个元素之和最远的算法吗？
例如，编辑，1，-1，3，6，-10的最大和等于-11，等于(-1)+(-10)。
浏览 7提问于2011-12-15得票数 0
回答已采纳
给出n个正整数a1，a2，.a3和另一个正整数M，我要找到A的一个子集，它的和最接近M，换句话说，我试图找到A的一个子集A‘，使得绝对值m-Σa∈A’财政被最小化，其中Σa∈A‘a是A’数的总和。我只需要返回解决方案子集A‘的元素之和，而不报告实际子集A’。
例如，如果A为{1，4，7，12}且M= 15，则解
浏览 3提问于2015-11-15得票数 2
回答已采纳
如果我有一个像这样的numpy数组： [4, 4, 4, 5, 5, 5, 6, 5, 5,5, 5, 3, 5], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]])
如何找到最大值然后最接近的局部最小值从它开始向上是3？
浏览 3提问于2019-07-19得票数 0
给定一个数组，我希望找到元素的最大子集，使子集的最小元素和最大元素小于或等于K。具体来说，我想要元素，而不仅仅是大小。如果出现多个事件，则可以匹配任何事件。元素在原始数组中不一定是整数的，子集也不一定是连续的--我只是想要出现最大的可能子集。为了更清楚地说明
浏览 8提问于2016-08-22得票数 3
回答已采纳
4回答
为了满足我的需要，我把每个元素a和b(整数)之间的距离取为abs(a-b)。我将这两组之间的距离定义如下：
如果集合大小相同，则最小化所有对的距离之和( )，在所有可能的“对分区”上最小化(有n个！可能的分区)。如果集合不是相同大小的，那么假设A的大小为m，B的大小为n，且m< n
浏览 4提问于2010-12-14得票数 5
回答已采纳
我参加了亚马逊的一次访谈，他们让我们承担这个编码挑战，给出一个整数数组arr编写代码，该代码将返回该数组的最小子集，其中子集的元素相对于其余子集的和产生更高的值。一个例子是数组3,7,5,6,2，代码需要返回两个子集，第一个子集是5,7，它生成12的最大值，而其余子集3,6,2的</e
浏览 6提问于2022-06-25得票数 0
问题对标题来说有点太长了，所以这里有一个确切的定义：整数集，L输出
如果多个子集仍然是绑定的，则以最小和的
浏览 3提问于2016-03-28得票数 2
在向量集V中，我希望找到n (n是任意数> 0)的一个子集，V1，其中
对于向量集V中的任何元素w'，子集V1中都存在一个元素w'，它可以以小于d的距离到达什么是一个有效的算法来确定一个子集的n不同的</em
浏览 1提问于2021-01-05得票数 4
2回答
如果我有一份名单如何找到具有最大最小元素的子列表在上述情况下，它将是索引[3]- [75,156]，因为它的最小值大于所有其他元素的最小值。
浏览 2提问于2014-06-01得票数 1
回答已采纳
4回答
从给定数组的连续子集中找出可能的最大差之和。
给出了n个非负整数的数组arr[] (允许重复元素)，从给定数组的连续子集中求出可能的最大差之和。假设max(s)表示任何子集的最大值，而min(s)表示集合中的最小值。我们需要找到所有可能<e
浏览 18提问于2021-12-09得票数 10
问题是：找到一个元组子集，以便：
子集的第一个元组元素的和大于或等于子集的第二个元组元素的输入target.The和是最小，让我们调用该和值best.(因此是指数时间)，如果该和
浏览 2提问于2020-12-20得票数 0
回答已采纳
3回答
假设我有一个包含n整数的数组。subset = {1,6,10}，最小距离是10到6之间的4。错误子集：
{1,7,10}，最小距离
浏览 6提问于2014-03-15得票数 5
回答已采纳
在上面的数组中，最大的数字是: 5430 {使用数组中的数字5、4、3和0}对于被3整除，我们需要数字之和被3整除。所以，
步骤3 :找到数组元素的子集(不包括零)，这样数字的数目是最大的，并且数字的和是最大<em
浏览 7提问于2012-09-19得票数 13
回答已采纳
如何找到大小k的子集，使子集中所有整数对之间的最小距离最大化，我的意思是它们在最大距离上。例如：array a[]={1,2,6,7,10}和k=3，
{1,7,10}，最小距离</em
浏览 0提问于2015-12-15得票数 0
1回答
为了求出子矩阵之和之间的最小差，我必须找出四个子矩阵之和之间的差，这是我用任何方式将矩阵A分解后得到的。：-------之后，我计算了所有可能的绝对值差异，即abs(10 - 11) = 1abs(8- 11) = 3abs(11 -13) = 2
最后，我选择了最大距离，
浏览 3提问于2014-02-22得票数 7
回答已采纳
给定一个大小为N的数组，找出大小k的子集，使子集中的元素彼此相距最远。换句话说，最大限度地扩大元素之间的最小配对距离。Example:
k = 3
蛮力方法需要找到k大小的所有子集，这在运行时是指数的。
我的一个想法是取数组中均匀间隔
浏览 8提问于2012-09-05得票数 14
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
