如何使用两个数组创建所有可能的组合

Question

我现在的问题是找到一个** ba的数字，b <100表示​​它的数字总和是最大的，为此我决定使用数组！ 我制作了两个数组a，而b是这样的：

a = []
b = []
(1..100).map {|n| a << n}
(1..100).map {|n| b << n}

我还决定制作一个sum_of_digits方法：

class Integer
  def sum_of_digits
  self.to_s.split("").map {|p| p.to_i}.reduce(:+)
  end
end

所以现在我需要构建一个包含所有组合的数组** b我怎么能这样做？ 谢谢！

Answer 1

您可以使用Array#product方法：

a = [1,2,3]
b = [4,5,6]

a.product(b)
# => [[1, 4], [1, 5], [1, 6], [2, 4], ...]

a.product(b).map { |x, y| x ** y }
# => [1, 1, 1, 16, 32, 64, 81, 243, 729]

然后，给出你的Integer#sum_of_digits定义：

a.product(b).map { |x, y| x ** y }.max_by(&:sum_of_digits)
# => 729

更新 ：计算数字的最大数字总和（a ** b），其中a，b是小于或等于100的自然数，我这样做：

Array(1..100)
  .repeated_permutation(2)
  .map { |a, b| (a ** b).sum_of_digits }
  .max

Answer 2

跳过数组并使用范围上的repeated_permutation帮助程序获取枚举数：

(1..100).to_a.repeated_permutation(2)

在枚举to_a上调用to_a将获得所有排列的数组。 但是，您可以直接对枚举器进行操作以提高工作效率：

(1..100).to_a.repeated_permutation(2).reduce([0]) do |m,(a,b)| 
  r = (a**b).sum_of_digits
  r > m.last ? [[a,b],r] : m
end
=> [[99, 95], 972]

虽然你可以调用map ，然后找到max 。 这将需要立即实际保持所有排列结果。 调用枚举器中的reduce只需要在任何给定时间保持单个置换和先前置换的结果。

Answer 3

编辑：@PinnyM正确地指出我应该使用Array＃repeated_permutation而不是Array＃permutation，因为后者不包括pair [i,i] 。 为了多样化的利益，通过用a.permutation(2).to_a + a.zip(a)替换a.permutation(2).to_a ，而不是进行修正，我稍微改变了它。

  a = (1..100).to_a
  (a.permutation(2).to_a + a.zip(a)).map {|i,j| (i ** j).sum_of_digits}.max
    # => 972

最终获胜者是：

  (a.permutation(2).to_a + a.zip(a)).map \
    {|i,j| [i, j, (i ** j).sum_of_digits]}.max_by(&:last)
    # => [99, 95, 972] (99**95).sum_of_digits # => 972

如果i <= 3 ，而不是i <= 100 ，则执行以下步骤：

a = (1..3).to_a # => [1,2,3]
b = a.permutation(2) # => #<Enumerator: [1, 2, 3]:permutation(2)>
c = b.to_a # => [[1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2]] 
d = a.zip(a) # => [[1, 1], [2, 2], [3, 3]]
e = c + d # => [[1,2], [1,3], [2,1], [2,3], [3,1], [3,2], [1,1], [2,2], [3,3]] 
f = e.map {|i,j| (i ** j).sum_of_digits} # => [1, 1, 2, 8, 3, 9, 1, 4, 9]
f.max # => 9

在Ruby 2.0中，您可以通过使用refine Integer do替换class Integer来将方法sum_of_digits的使用限制为当前上下文（例如，类）。 如果您认为您可能希望在其他地方使用该方法，则可以将其放在模块中并在需要的地方include该模块。

Answer 4

combinations = []
a.each do |n1|
  b.each { |n2| combinations << n1**n2 }
end

编辑：
你将所有的价值加倍。 那是你在寻找什么？