列表 第页
给定的阵列(让我们假设非负整数),我们需要找到最小长度的子集,使得元件的总和是不大于K. K时是作为输入提供另一个整数。Given an array (lets assume of non negative integers) we are required to find the smallest length s...阅读全文
这是一个算法问题。如果我错过了在Python中的任何现有功能的帮助,请给留言。This is an algorithmic problem. If I miss any existing function in Python that helps, please give a shout.鉴于 N 元素的集合取值,...阅读全文
我写的递归回溯算法找到一个给定的所有子集。I wrote recursive backtracking algorithm for finding all subsets of a given set.void backtracke(int* a, int k, int n){if (k == n){for(in...阅读全文
我试图解决这个问题这里。此外,张贴了一个问题:您将获得N个间隔的列表。面临的挑战是选择时间间隔的最大子集,使得没有三个区间在子集共享一个公共点?Also, posting the question: You are given a list of N intervals.The challenge is to...阅读全文
让我们有大小的矢量 N 。例如:X =兰特(N,1)我要计算的矢量长度 K 的一个子集的最低标准偏差。 在 N 和 K 小,很容易找到最好的子集,因为我可以使用 nchoosek(N,K)来列举所有可能的子集。但是,当 N 和 K 的值大于假设 N = 50 和 K = 25 , nchoosek 不计算组合,因为可能...阅读全文
给定一组 A 包含 N 正整数,我怎么能找到在最小整数> = 0 的,可以使用可获得的集合中的所有的元素。每个元素可以是可以是的加或减以总。几个例子来说明这一点。Given a set A containing n positive integers, how can I find the smallest int...阅读全文
比方说,我们有一组{A_1,A_2,A_3,...,A_N}我们的目标是要找到我们以下面的方式产生了一加:我们发现所有的子集,其长度为3,然后乘以每个子集的元素(子集 {B_1,B_2,B_3} 的结果将是 B_1 * B_2 * B_3 )。最后我们总结一下这些产品。我要寻找一个最短时间执行算法。示例设置:{3,2,...阅读全文
对不起,我删除了原来的问题,那就是:我们有一个袋子或正整数数组,我们需要找到每个第(n-1)的子集的产物。例如:I'm sorry for deleting the original question, here it is:We have a bag or an array of n integers, we...阅读全文
可以说,我们有数字1到25,我们要选择组15号。可能的集合是,如果我是对的3268760。这些3268760选项中,你必须生成说100000 什么是生成100000独特的和随机的子集的最佳方法是什么?有没有一种方法,一种算法来做到这一点?如果不是,那会是检测是否有重复的最佳选择? 我打算这样做PHP的,但一般的解决办法...阅读全文
我需要存储套任意大小的后面快速查询的方法。我将需要查询的结果数据结构已存储的子集或设置。I need a way of storing sets of arbitrary size for fast query later on.I'll be needing to query the resulting dat...阅读全文
我有一个面试问题,我似乎无法弄清楚。给定大小为N的阵列,找到大小为k的子集,使得在该子集中的元素是彼此分离最远。换句话说,最大化的元素之间的最小距离成对。 I have an interview question that I can't seem to figure out. Given an array of s...阅读全文
我正在寻找一种算法来段的序列的正数成n个子序列,使得该数字的总和的在每个子集的标准偏差最小化。I'm looking for an algorithm to segment a sequence of positive numbers into n subsequences, such that the standa...阅读全文
考虑:设置 A = {A 0 ,一个 1 ,...,A N-1 } ( 1当量; N&当量; 100 ),用 2当量;一个我&当量; 500 。问:找到 A 的所有子集的大小至少为2的所有最小公倍数(LCM)的总和。一组的LCM B = {B 0 ,B 1 ,...,B K-1 } 被定义为最小整数 B 分...阅读全文
我有个整数数组(不一定是截然不同的!),我想遍历大小为k的所有子集。不过,我想排除所有重复的子集。I have an array of n integers (not necessarily distinct!) and I would like to iterate over all subsets of size...阅读全文
给定一个整数 N 和取值套不同大小的,但积极的升序编号,从 0 到 S_I 的元素。让一个很好的总和在这里被定义为 A_1 + A_2 + ... + A_S = N 。指望有多少款项是存在的,当你把每一个 A_I 从它的元素所对应的设置 S_I 。Given an integer n and s sets of d...阅读全文
我有一组在矢量对象从中我想选择一个随机子集(如100个项目回来,挑5随机)。在我第一次(非常草率)通过我做了一个非常简单的,也许过于聪明的解决方案:I have a set of objects in a Vector from which I'd like to select a random subset (e....阅读全文
由于N个整数列表的,我们问Q查询。每个查询表示为一个整数K,为此我们需要返回恰好有k个元素的所有可能的子列表的产品的总和。 Given a list A of N integers and we are asked Q queries. Each query is denoted by an integer K,...阅读全文
什么是找到任何数量元素的产品从列表中的最佳方法是什么?what is the best way to find the product of any number of elements from a list?例如,如果我有 [A,B,C] 作为输入,我应该得到 [A,B,C,A * B ,A * C,B * C...阅读全文
问题比背包简单(或一个类型的吧,没有价值,只有正权)。该问题由一个检查数是否也可以是其它的组合。该函数应返回真或假。The problem is simpler than knapsack (or a type of it, without values and only positive weights). The...阅读全文
我试图找到一个很好的递归算法,打印出一系列的子集。例如I'm trying to find a good recursive algorithm to print out the subsets of a set.For example5号:给出集合{1,2,3,4,5}和关闭长度为3的子集给出了这样的输出:...阅读全文
可能重复: 子集和算法 我有一个非常简单的问题,我想不通。我给数字数组和值我需要得到尽可能接近要通过使套组合。这种算法是递归。结果不能超过给定数。I have a very easy problem which I can't figure out. I'm given an array of numbers a...阅读全文
因此所面临的挑战是设计一个算法,打印一组给定的子集 N 。让我们设置N个相等的:N = {A,B,C}在此stack溢出文章有来自@Piva,解决了使用从0到2的n次方每一个数字给出了二进制重新presentation唯一子集其实这个问题的答案我已经写了一个JavaScript版本@皮瓦的code,效果很好。据我所...阅读全文
在延续的问题我问过关于"How创建一组与XSLT元素的子集? In continuation of the question I had asked concerning "How to create subsets of a single set of elements with XSLT?"我希望进一步把我的问...阅读全文
今天来了一个小问题。 Today come out a little problem. 我已经以这种方式坐标(纬度和经度)的阵列maded:I have an array of coordinates (latitude and longitude) maded in this way: [0] = "45...阅读全文
由于有向图,我怎么能找到verticies使得没有两个人是通过向路径连接?的最大子集的大小Given a directed graph, how can I find the size of a maximal subset of verticies such that no two of them are conn...阅读全文
说我有一个数字N和数字表。我想选择多达四个表中的数字,并且这四个总和将是最接近的可能匹配到n。给定表中的长度L,组合它要经过数为(6 * L + 11 * L ^ 2 + 6 * L ^ 3 + L ^ 4)/ 24 Say I have one number 'n' and a table of numbers....阅读全文
考虑一个问题,找到一个最小支配集间隔图形。在间隔调度的情况下,它被转换为下面的问题:有多个间隔可被或相互重叠。发现间隔的最小的子集,使得对于未包含在所述子集中的每个间隔,就会发现至少1间隔的子集,将与它重叠。有一个约定贪婪的解决方案可从互联网上的不同来源,康奈尔等为一体的解决方案:http://www.cs.corn...阅读全文
我试图找出寻找与正沿成本曲线的推移槽节点的子集2个节点之间的最短路径的有效方式。I'm trying to find out an efficient way of finding the shortest path between 2 nodes in a graph with positive edge cost...阅读全文
我有一组整数或例子:{1,3,4,5,10}现在我想最大的(最大=大部分元素)的子集,其中每个元素都有一个最小距离/区别彼此的元素例如与集合{1,3,4,5,10}和最小距离2的结果可能是:{1,3,5,10} 或距离3:{1,5,10} 做了(好/高效)算法存在解决这个问题?解决方案 这绝对不是一个NP完全问题。实...阅读全文
我有一个大集相媲美的东西(叫他们小部件),我需要选择其中的一个子集。的部件可以与其它窗口小部件可以相冲突,并且可以将它们相比[1],看它是更好,以解决冲突。我想选择一个包含许多非冲突的部件尽可能最好的子集。I have a big set of comparable things (call them widgets...阅读全文
我有一个稀疏的功率输入设置(即一些组合已经pre-除外)。在发电机组中的每个条目都有了一定的成绩。我想找到,涵盖所有点和最大限度地提高了整体得分相结合。I've got a sparse power set for an input (ie some combos have been pre-excluded). E...阅读全文
我停留在解决 Subset_sum_problem 。给定一组整数(S)的,需要计算非空子集,其总和等于一个给定的靶(T)的Given a set of integers(S), need to compute non-empty subsets whose sum is equal to a given targ...阅读全文
我甚至不知道这是否可以在多项式时间内完成。 I am not even sure if this can be done in polynomial time. 问题:实数给定两个数组,A = (a[1], a[2], ..., a[n]), B = (b[1], b[2], ..., b[n]), (b[...阅读全文
赋予一组取值,分区设置为 K 不相交的子集,使得它们的和的差异很小Give a Set S, partition the set into k disjoint subsets such that the difference of their sums is minimal.说, S = {1,2,3,4,5}...阅读全文
我试图建立在一个问题,解决其他类似问题...下面给出的是code查找子集的总和为特定值的总数,而我试图修改$ C $Ç,这样我可以返回总结(而不是寻找计数),以该值的所有子集。I am trying to build upon a problem, to solve another similar problem.....阅读全文
我可以遍历大小为1的子集的for(int a = 0; A<大小; A ++){或大小为2的子集的(INT A1 = 0; A1中的大小; A1 ++){为(中间体A2 = A1 + 1; A2&所述;大小; A2 ++){或3 的(INT A1 = 0; A1中的大小; A1 ++){为(中间体A2 = A1...阅读全文
我有一个实际问题(未作业!),需要寻找集合A的等于一些其他集合B的子集的总和的一个子集的总和。I have a real-world problem (not homework!) that requires finding the sum of a subset of set A that equals the s...阅读全文
让我们说我有一些'知'集:Let's say I have a number of 'known' sets:1 {a, b, c, d, e}2 {b, c, d, e}3 {a, c, d}4 {c, d}我想一个函数,它采用一组作为输入,(例如 {A,C,D,E} ),并发现有一组最高数量的元件,并且在...阅读全文