Руби, получи уникальный ломтик из комбинации - PullRequest
Новая
       20

Руби, получи уникальный ломтик из комбинации

2 голосов
/ 30 июня 2011

Что у меня есть 

a = [1,2,3,4]
 => [1, 2, 3, 4] 

b = a.combination(2).to_a
 => [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]] 

b.each_slice(2).to_a
 => [[[1, 2], [1, 3]], [[1, 4], [2, 3]], [[2, 4], [3, 4]]]

Я пытаюсь достичь уникальной комбинации 

=> [[[1, 2], [3, 4]], [[1, 4], [2, 3]], [[1, 3], [2, 4]]]

Я пробовал с перестановкой, выравниванием и т. Д.но не могу найти магический рубиновый код!

Редактировать:

Ответ выше как 

b = a.combination(2).to_a
=> [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]

Чтобы быть более точным.

С 

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

как получить 

=> [[[1, 2], [3, 4], [5, 6]], [[1, 3], [2, 5], [4, 6]], [[1, 4], [2, 6], [3, 5]], [[1, 5], [2, 4], [3, 6]], [[1, 6], [2, 3], [4, 5]]]

, что составляет 5 массивов уникальных значений (1,2,3,4,5,6): 

[1, 2], [3, 4], [5, 6]
[1, 3], [2, 5], [4, 6]
[1, 4], [2, 6], [3, 5]
[1, 5], [2, 4], [3, 6]
[1, 6], [2, 3], [4, 5]

Вы, похоже, изменили вопрос.Первоначально вы хотели массив массивов, каждый из которых имел пару массивов.Теперь вы хотите триплеты?

Да, потому что первый пример с [1,2,3,4] был слишком простым, а ответ не подходит для более сложного массива, такого как [1,2,3,4,5,6] и т. Д.

Ответы [ 4 ]

1 голос
/ 30 июня 2011

я думаю, это даст вам большую часть пути

[1,2,3,4].combination(2).inject([]){|arr,r| arr << (Hash[*r]); arr}

если вы итеративно берете первый и последний элемент из этого массива, вы получаете то, что были после 

def con(h, arr = []) 
  arr <<[h.delete(h.first).to_a.flatten, h.delete(h.last).to_a.flatten]
  con(h, arr) unless h.empty?
  p arr
end

#=> [[[1, 2], [3, 4]], [[1, 3], [2, 4]], [[1, 4], [2, 3]]]
0 голосов
/ 01 июля 2011

Наконец я нахожу решение без перестановки, uniq, комбинации, flatten:) 

    a = [1,2,3,4,5,6]
    count = a.count

    totalloop = count - 1
    arrayperloop = count / 2
    rounds = []

    for round in 0...totalloop
        for i in 0...arrayperloop

            x = (round + i) % (count - 1)
            y = (count - 1 - i + round) % (count - 1)

            if i == 0
              y = count - 1
            end

            rounds<<[x + 1, y + 1]
        end
    end

rounds.each_slice (arrayperloop) .to_a дай мне то, что я хотел 

    [[[1, 6], [2, 5], [3, 4]], [[2, 6], [3, 1], [4, 5]], [[3, 6], [4, 2], [5, 1]], [[4, 6], [5, 3], [1, 2]], [[5, 6], [1, 4], [2, 3]]]

Не так страшно! И всегда работает, если мы добавляем n * 2 целое число в массив.

0 голосов
/ 01 июля 2011

Добавил это как еще один ответ, потому что это действительно немного другой вопрос - и намного сложнее! 

 def accept(a)
   0.upto(a.size-1){|i| return false unless a[i] == a[i].sort
   return false if (i > 0 && a[i][0] <= a[i-1][0])}
   true
end

 x=[1,2,3,4,5,6].permutation.inject([]){|arr, per| arr<< per.in_groups_of(2); arr}
 arr = x.inject([]){|arr,y| arr << y if accept(y); arr}
 p arr

Не очень красиво, но я думаю, что делает для любого размера массива

0 голосов
/ 30 июня 2011

Ну, это не красиво, но работает. комбинация занимает блок. 

a = [1,2,3,4]
ans = []

a.combination(2) do |i|
  a.combination(2) do |j|
    x = [i, j]
    y = x.flatten
    next if y.uniq != y
    ans << x
  end
end

puts ans.inspect

РЕДАКТИРОВАТЬ: сделал его немного менее уродливым.

...