set相关内容
问题 我给Ç布尔N个阵列。我想这些组织成一个数据结构,它允许我做以下操作尽可能快:给定一个新的数组,返回true,如果这个数组是任何存储阵列的“超集”。随着超我的意思是:A是B的一个超集,如果A [1]是真正的每个i其中B [i]为真。如果乙方[i]为假,则A [1]可以是任何东西。 或者,在套代替阵列方面: 商品N组(每个用C可能的内容)到数据结构,因此您可以快速查找,如果一个给定的是任何
..
给定一组 {1,2,3,4,5 ... N} 的 N 元素,我们需要找到不相交对所有集合。 例如,如果n = 4,输出将是 的 {(1,2),(3,4)},{(1,3),(2,4)},{(1,4),(2, 3)} 我甚至无法弄清楚如何下手。我希望有人可以给我一个建议,关于它的算法使用,可能还有一些执行细节,以及。 解决方案 编辑: 德尔福code递归一代(N-1)!套(1
..
我需要一个算法来生成一组的取值的所有分区成完全 K 的< | S |。的块 注:我已经找到了算法生成所有可能的分区;我只需要在 K - 分区算法 。 你知道吗? 解决方案 在我建议在深度为k-1串门“通常的递归算法”,铭记一个2级的递归方案,其中每个外递归步骤是评论停止建设的决定当前部分并开始建设的下一个部分,每个内部递归步骤是决定把一些元素到目前的一部分。这是一个相当不错的方案,因
..
如果我有以下的阵列,以重新presenting对整数范围内的每个元素: VAR一个= [0,47],[50,51],[53,53],[55,55],[58,97],[101,101 ],[103,1114111]]; 变种B = [[48,57],[97,102]]; 我使用这code 为计算交会: 无功输出= []; 对于(VAR I = 0; I<则为a.length;
..
什么是最优雅的方式来抓住独特的随机数我深思? 目前,我需要随机的唯一编号,我检查,看看如果它不是用while循环,看看我以前使用的随机数是唯一的。 所以它看起来像: INT N = getRandomNumber的%[数组大小]; 每个(previously使用的n个列表中) 检查我用前N,如果我有......再试一次。 有许多办法来解决这个线性为O(n / 2)的问
..
什么是最地道的方式转换成一个整数集为一组范围? 例如。给出的集合{0,1,2,3,4,7,8,9,11}我想要得到{{0,4},{7,9},{11,11}}。 比方说,我们是从 STD转换::设为< INT> 到的std ::矢量<的std ::对< INT,INT> > 。 我把范围为包容性的两侧,因为这是在我的情况比较方便,但我可以用开放式的范围,必要时
..
我想写一张code,可以自动因素的前pression。例如, 如果我有两个列表[1,2,3,4]及[1,2,3,5],则code应能找到在两个列表的公共元素,[2,3],并结合一起在一个新的列表其余的元素,是[1,4,5]。 从这个帖子:的Python:如何找到列表路口 我看到常见的元素可以通过中找到 设置([1,2,3,4]放大器;集([2,3,5])。 有没有一种简单的方法来检索每
..
每个集合包含一堆校验和。例如: 集A: { 4445968d0e100ad08323df8c895cea15 a67f8052594d6ba3f75502c0b91b868f 07736dde2f8484a4a3af463e05f039e3 5b1e374ff2ba949ab49870ca24d3163a } B组: { 6639e1da308fd7b04b7635a17450
..
什么是重新present稀疏整数集(真ç内存地址)在一个紧凑和快速的方式的一个很好的方式。我已经知道像位向量明显的事情,并运行长度编码。但我想要的东西远远超过每套元一个字更紧凑。我需要添加和删除元素,并测试成员。我并不需要另一套操作,如工会。 我读到这样一个图书馆多年以前,但已经忘记它的名字。我认为这是开放源码发行惠普和有一个女人的名字。 解决方案 您指的是一个朱迪阵列。这是一个惠普的项目。
..
我想计算不同长度的两个列表之间的相似性。 例如: = listA的[“苹果”,“橙色”,“苹果”,“苹果”,“香蕉”,“橙色”]#(长度= 6) 数组listB = ['苹果','桔子','柚子','苹果']#(长度= 4) 你可以看到,一个项目可以在列表中出现多次,而且长度不同的尺寸。 我已经觉得比较每个项目的频率,但是,这并不包括每个列表的大小(一个列表,只是两次另一份名单应
..
说我得到了一组10个随机数字0和100之间。 这是运营商给我也介于0和100之间的随机数。 然后我发现,在集是从运营商给我的数字最接近的数量。 例如 设置= {1,10,34,39,69,89,94,96,98,100} 运营商数量= 45 收益率= 39 和如何转化为code呢? (JavaScript或东西) 解决方案 如果集是有序的,做一个二进制搜索找到该值,(或者2的值
..
在计算,如果任意两个正规的前pressions有任何重叠的解决方案(假定这是可能的)。 例如两个正前pressions可以证明没有交集用蛮力,因为这两个方案组合是可计算的,因为它是有限的。 ^ 1(11){0,1000} $∩^(11){0,1000} $ = {} {1111,...,..111}∩{11,1111,...,... 11} = {} {} = {} 但用 {0,10
..
我只是想找到一些速度最快的设置位计数功能在PHP。 例如,0010101 => 3,00011110 => 4 我看到有好的算法,可以在C ++中实现。 有没有PHP的内置函数或最快的用户自定义功能? 解决方案 您可以尝试敷个面膜用的二进制文件,并用转向考位一个接一个,使用一个循环,将重复32次。 函数getBitCount($值){ $计数= 0; 而($值)
..
有没有实现一组数据结构(唯一值的集合)在C中的任何取巧的办法?在一组的所有元素将是相同的类型,并且存在着巨大的RAM存储器。 据我所知,为整数,可以使用值索引的数组做得确实fast'N'easy。不过,我想有一个很一般的设置数据类型。而这将是很好,如果一组可能包括本身。 解决方案 有实施多种方式设置(和地图)的功能,例如: 基于树的方法(按顺序遍历) 基于散列的方法(无序遍历) 由于你提
..
假设我们有一个有限集合S和S的子集的列表之后,集装箱问题询问某个k子集列表中的是两两不相交。 的问题,最大设定填料,所述的优化版本请求的成对不相交的集合中的列表中的最大数量。 http://en.wikipedia.org/wiki/Set_packing 所以,让 S = {1,2,3,4,5,6,7,8,9,10} 和`萨= {1,2,3,4}` 和`锑= {4,5,6}` 和`钪= {
..
予有数以千计的1至100号的行,每行中定义的一组号码以及它们之间的关系。 我需要获得相关数字的集合。 小例子: 如果我有这7行数据 T1 T2 T3 T4 T5 T6 T1 T5 T4 T3 T4 T7 我需要一个不那么慢的算法要知道,这里的集是: 的 T1 T2 T6(因为T1被与T6中的第5行相关的第一行和T1相关带T2)的 T3 T4 T5 T7(因为T5与T4在6号线和T3
..
我有独特的套(psented位掩码重新$ P $)的集合,想消除在另一个元素的适当子集的所有元素。例如: 的输入= [{1,2,3},{1,2},{2,3},{2,4},{}] 输出= [{1,2,3},{2,4}] 我一直没能找到一个标准的算法对于这一点,甚至一个名字对于这个问题,所以我把它称为“最大的子集,”由于缺乏别的。下面是一个为O(n ^ 2)算法(Python中的具体性)
..
给定一组 {1,2,3,4,5 ... N} n个元素,我们需要找到一个长度为k的所有子集。 例如,如果n = 4和k = 2,输出是 {1,2},{1,3}, {1,4},{2,3},{2,4},{3,4} 我甚至无法弄清楚如何下手。我们没有使用内置的库函数像next_permutation等 需要的算法和实现用C / C ++或Java。 解决方案 递归是你的朋友对这个任务。 有关
..
我有一组不同的值。我要寻找一种方式来产生这组所有分区,划分成一套子集,即所有可能的方式。 例如,集 {1,2,3} 有以下分区: {{1},{2},{3}}, {{1,2},{3}}, {{1,3},{2}}, {{1},{2,3}}, {{1,2,3}}。 由于这些是套在数学意义上,顺序是无关紧要的。例如, {1,2},{3} 是一样的 {3},{2,1} 并且不应该是一个单独的结
..
我要寻找以下的算法以最少的时间和空间复杂度的解决方案。 给定两个数组a和b,找到所有对元件(A1,B1),例如使a1属于阵列A和B1属于阵列乙其总和A1 + B1 = K(任意整数)。 我能拿出为O(n log n)的方法,我们将排序阵列中的一个说A和元素b在阵列B分别,执行二进制搜索的排序数组A的值(KB) 我们可以改善它的任何进一步的? 解决方案 如果您有可能的最大数目的限制(让
..