草庐IT

combinations

全部标签

ruby - 最多 n 的组合

给定一个数组a,什么是实现其组合直到第n的最佳方法?例如:a=%i[abc]n=2#Expected=>[[],[:a],[:b],[:c],[:a,b],[:b,:c],[:c,:a]] 最佳答案 做如下:a=%w[abc]n=30.upto(n).flat_map{|i|a.combination(i).to_a}#=>[[],["a"],["b"],["c"],["a","b"],#["a","c"],["b","c"],["a","b","c"]] 关于ruby-最多n的组合,我

ruby-on-rails - Ruby 哈希组合

对于一个电子商务应用程序,我试图将选项的散列(每个选项都有一系列选择)转换为代表这些选择组合的散列数组。例如:#Input:{:color=>["blue","grey"],:size=>["s","m","l"]}#Output:[{:color=>"blue",:size=>"s"},{:color=>"blue",:size=>"m"},{:color=>"blue",:size=>"m"},{:color=>"grey",:size=>"s"},{:color=>"grey",:size=>"m"},{:color=>"grey",:size=>"m"}]Input内部可能有额

ruby - 寻找产品和商店的最佳组合以最小化成本的算法

你好,Stackoverflow的人们,我经营一个网站,为用户寻找最便宜的书籍购买地点。这对于单本书来说很容易,但对于多本书来说,有时在一家商店购买一本书而在另一家商店购买另一本书会更便宜。目前我找到了销售用户列表中所有书籍的最便宜的商店,但我想要一个更智能的系统。这里有更多信息:一本书的价格对于一家商店来说是不变的。运费可能会有所不同,具体取决于书籍的数量或书籍的总值(value)。每个商店对象都可以获取一组书籍并返回运费。通常,并非每家书店都出售每一本书。不确定在这里链接到我的站点是否很酷,但它列在我的用户配置文件中。我希望能够找到最便宜的商店和书籍组合。我担心这需要一种蛮力方法-

ruby - 什么是最像 Ruby 的生成 3 个正整数加起来等于 100 的唯一组合的方法

条件:a+b+c=100a,b,cpositiveintegersor0期望的输出:[[0,0,100],[0,1,99],...#allotherpermutations[99,1,0],[100,0,0]] 最佳答案 我会写:(0..100).flat_map{|x|(0..100-x).map{|y|[x,y,100-x-y]}}#=>[[0,0,100],[0,1,99]],...,[99,1,0],[100,0,0]]站点注释1:这是一个经典示例,其中列表推导式大放异彩(如果某处有条件则更是如此)。由于Ruby没有LC,我

arrays - 从 Ruby 中的列表中获取对的所有组合

我有一个元素列表(例如数字),我想检索所有可能对的列表。我如何使用Ruby做到这一点?例子:l1=[1,2,3,4,5]结果:l2#=>[[1,2],[1,3],[1,4],[1,5],[2,3],[2,4],[2,5],[3,4],[3,5],[4,5]] 最佳答案 在Ruby1.8.6中,您可以使用Facets:require'facets/array/combination'i1=[1,2,3,4,5]i2=[]i1.combination(2).to_a#=>[[1,2],[1,3],[1,4],[1,5],[2,3],[2

ruby - 计算具有特定子集大小的集合分区

给定一个包含n个元素的集合,我需要找到该集合的所有分区,其中有k个大小几乎相等的子集。例如,对于一个有7个元素和3个子集的集合,我只想要分区,其中有两个子集,每个子​​集有2个元素,一个子集有3个元素。我不想要一个包含1、2和4个元素的子集的分区。换句话说,有877possiblepartitions对于一组7个元素,但我只对由2/2/3个元素组成的子集组成的105个(?)分区感兴趣:实际上n大约是35,这意味着大约有2.81*1027个分区,“仅”8,338,573,669,964,101partitionswiththreesubsets.因此,我不可能将它们全部计算出来并费力地找

ruby - Rails3 : combine scope with OR

我需要将名称范围与or运算符组合...像这样的东西:classProduct谢谢 最佳答案 来自AreldocumentationTheORoperatorisnotyetsupported.Itwillworklikethis:users.where(users[:name].eq('bob').or(users[:age].lt(25)))ThisRailsCast向您展示如何使用.or运算符。但是,当您拥有ActiveRecord::Relation实例时,它可以与Arel对象一起使用。您可以使用Product.name_a.

ruby - Python itertools 的 Ruby 等价物是什么,尤其是。组合/排列/groupby?

Python的itertools模块提供了很多关于使用生成器处理可迭代/迭代器的好东西。例如,permutations(range(3))-->012021102120201210combinations('ABCD',2)-->ABACADBCBDCD[list(g)fork,gingroupby('AAAABBBCCD')]-->AAAABBBCCDRuby中有哪些等价物?等效的,我的意思是快速和内存高效(Python的itertools模块是用C编写的)。 最佳答案 Array#permutation、Array#combin

ruby - Ruby 中数组哈希的所有可能组合

我有什么:假设我有一个这样的散列,其中多个值属于一个参数。a={}a[:bitrate]=["100","500","1000"]a[:fps]=["15","30"]a[:qp]=["20","30"]我需要什么:我需要一些方法来迭代获取这些值的所有可能组合,因此,对于所有参数/值对:比特率=100,fps=15,qp=20比特率=500,fps=15,qp=30...事先不知道参数的数量(即键)和值的数量(即值数组的长度)。理想情况下,我会做类似的事情:a.foodo|ret|putsret.keys#=>["bitrate","fps","qp"]putsret.values#=

ruby - 生成长度在给定范围内的数组的所有可能组合

如何生成长度在给定范围内的数组元素的所有可能组合?例如:('a'..'f').to_a.all_possibilities(3,5)应该产生一个像这样的数组:['abc','abd','abe','abf',...,'abcde','abcdf','abcda',...]包括从"abc"(三个字符)到('a'..'f').to_a的最后可能组合,长度为五个字符。我不知道该怎么做。有帮助吗? 最佳答案 Array#combination是标准库:[1]pry(main)>a=('a'..'f').to_a=>["a","b","c",