1回答
我只是在看一些面试问题，偶然遇到这个人 Given an array of integers and an integer k, Input:nums = [1,1,1], k = 2
Output: 2 我知道我可以循环并以一种更冗长的方式来做这件事，但我想知道我是否可以使用reduce。当我向它传递以下参数时，我有以下失败的参数： subarraySum([
浏览 11提问于2020-04-19得票数 1
我认为它返回其和是偶数模模数的子集的数量。我相信如果列表很大，那么MOD只是为了避免溢出，所以如果你将数字保持在32以下，那么我认为你不需要它。
浏览 2提问于2013-07-04得票数 2
回答已采纳
2回答
我如何才能找到第一个子集来递归地等于总和？在本例中，答案是5 -> 8 -> 2 (5 -> 10或8 -> 7也是答案，但不是第一个)。return new Node(node.item, f(node.next, sum - node.value) return f(node.next, sum)
但是，这将返回小于或等于总和的子集，而不是完全等于总和。
浏览 9提问于2020-03-18得票数 2
我遇到了这个问题：我的解决方案是对实数集合进行排序，然后查看第一个k个元素的和。如果这个和小于或等于t，那么我们知道至少有一个集合满足这个条件。有更好的或不同的解决方案吗？
注意:为了清楚起见，不要假设输入已经被排序了。
浏览 1提问于2013-11-16得票数 1
回答已采纳
1回答
确定是否可以将数字划分为两个子集，例如两个子集的总和相等。显示这种分布的一个变体。是否有一个总数为100的初始集的子集。我只看到了一个针对问题的蛮力算法--检查所有S(n,2) (第二类Stirling数)组合的总和，并显示一个这样的组合。并检查所有可能的初始集合组合，使其相等于100。有没有更优雅的解决方案？
浏览 3提问于2015-09-22得票数 2
回答已采纳
1回答
这里的问题是:子集和问题被证明是NP-完全的。输入是一个正数序列w1，...，wn，W，其中W是目标权重。问题是决定是否存在一组权重F⊆{1，...，n}，使得一些权重的总和等于目标权重(即w1 + ... + wi = W)。谢谢。
浏览 0提问于2011-10-24得票数 0
回答已采纳
我试图得到列表b和c的最高总和低于或等于阈值的list_a子集。[1, 2, 3, 4, 5]list_c = [4,6,1,5,8]按照降序顺序，我希望获得一个包含所有可能的list_a子集的列表，对于列表b和c，其总价值小于或等于阈值。因此，列表b必须低于或等于阈值，列表c必须低于或等于阈值。我不知道怎么用最少的计算时间就能得到这个结果。
使用下面的函数，我正在尝试做子集。
浏览 4提问于2022-11-19得票数 0
回答已采纳
1回答
我想找到一个子集，它给出的最小和大于或等于一个给定的数字。
例如：如果最小值为270，则结果为{148.77, 71.28, 50.76}，其总和为270.81。注意:我假设解决方案可能更类似于背包，而不是子集和。
浏览 3提问于2017-05-19得票数 5
回答已采纳
5回答
和等于k的子集数
、、
给定一个数组，我们需要找出与给定整数k完全相等的子集数，请给出一个最优算法。这里不需要实际的子集，只需要计数即可。
数组由整数组成，这些整数可以是负的，也可以是非负的。
浏览 5提问于2014-04-06得票数 11
回答已采纳
我想要一个饼图，其中每个值都表示值Total_nr_of_shipments的一部分Late_delivery_shipper_fault,Late_delivery_other你将如何解决这个问题？
浏览 0提问于2009-08-19得票数 0
3回答
自定义分区问题
、、
我们得到一个集合S，其中有k个元素。解决方案：{10,200}{20，90,100}示例2：{1，1，2，1，1，1，1，1，1，1，6}总和是10加6。
浏览 0提问于2011-07-22得票数 5
回答已采纳
问题:如果我们给出整数N，K和N大小的数组，例如1 <= N <= 36，数组中的每一个整数都是<=10^13。现在我们必须考虑从数组中提取元素的不同方法，使这些元素的和至少是K。这里有一个例子:n= 4，K=6，array = {1,2,5,4}答案是9，因为我们可以用九种不同的方式从数组中提取元素，它们的和至少是K，答案是元素(第一和第三)；(第二和第三)；(第一、第二和第三
浏览 0提问于2017-03-02得票数 0
1回答
给定一组数字，找到子集s.t。子集中的所有数之和等于N. 断线与所有可行子集之间的，由它们的元素的初始阶决定。假设这些数字是整数，并且存在这样的子集，它完全与N相加。虽然{5, 1}、{2, 4}和{1, 5}也是总和达6的子集，但我们需要根据数组中数字的顺序返回{2, 1, 3}。对于经典的问题，我知道如何使用动态规划，但为了打破联系，除了先找到所有可能的子集，然后选择排序最好的子集之外，我想不出更好的方法了。有什么想法吗？
浏览 3提问于2019-10-03得票数 0
1回答
子集和但偶数子集大小
、、、
因此，基本上它与子集和问题相同，但有一个限制：找到的子集需要有一个大小相同的。find subset that sums up to 10有一种简单的方法可以找到这样的子集吗(该方法应该是“有效的”，而不仅仅是尝试所有可能的子集.)下面是查找“正常”子集的代码： int m = 11;
boolean[][] S = new boolean
浏览 4提问于2017-12-01得票数 1
我不知道这个算法最有效的解决方案是什么。我不确定这是否符合确切的封面，通过彻底的回溯来接近它似乎有点低效。关于如何处理这个问题，有什么建议吗？例如，假设您有2张80,210的发票，而您的账单价值为50、10、10、30、20、70、100。80 = 50 + 30 210 = 10 + 10 + 20 + 70 + 10080 = 50 + 10 + 20 210 = 30 + 20 + 70 +
浏览 0提问于2014-09-28得票数 -2
使用vanilla python (常规循环和基本数据结构，例如没有pandas、numpy)，我如何计算运行时间的平均值。[ ('1000', '2', '102'), ('1000',
浏览 1提问于2021-03-21得票数 1
1回答
带二进制数的子集和
、、、、
我得到了长度为Y的X个二进制数，并想看看它们是否等于一个特定的和K。就能得到这笔钱因此，在某些情况下，添加数字实际上会降低当前的总和任何技巧或指针如何解决这个特定版本的子集和问题？我所能使用的东西并没有真正的限制。我唯一的目标是用长度为40的50个二
浏览 0提问于2014-12-26得票数 2
这样做的目的是找到删除单个字符的字符串的所有子字符串。
例如，对于字符串abc，我们需要获取[abc, ac, ab, bc, a, c, b]。
浏览 0提问于2019-05-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
