Вопросы Теги

Перевод функции для нахождения всех разделов набора от Python до Ruby

У меня есть следующая функция Python для рекурсивного нахождения всех разделов набора:

def partitions(set_):
    if not set_:
        yield []
        return
    for i in xrange(2**len(set_)/2):
        parts = [set(), set()]
        for item in set_:
            parts[i&1].add(item)
            i >>= 1
        for b in partitions(parts[1]):
            yield [parts[0]]+b

for p in partitions(["a", "b", "c", "d"]):
print(p)

Кто-то может помочь мне перевести это в рубин? Это - то, что я имею до сих пор:

def partitions(set)
  if not set
    yield []
    return
  end
  (0...2**set.size/2).each { |i|
    parts = [Set.new, Set.new]
    set.each { |item|
      parts[i&1] << item
      i >>= 1
    }
    partitions(parts[1]).each { |b|
      yield [parts[0]] << b
    }
  }
end

p partitions([1, 2, 3, 4].to_set)

Я получаю ошибку "LocalJumpError: никакой блок не дан". Я предполагаю, что это вызвано тем, что функции урожая работают по-другому в Python и Ruby.

6
задан Martin Thoma 2 April 2015 в 11:50
поделиться

2 ответа

#!/usr/bin/ruby1.8

def partitions(set)
  yield [] if set.empty?
  (0 ... 2 ** set.size / 2).each do |i|
    parts = [[], []]
    set.each do |item|
      parts[i & 1] << item
      i >>= 1
    end
    partitions(parts[1]) do |b|
      result = [parts[0]] + b
      result = result.reject do |e|
        e.empty?
      end
      yield result
    end
  end
end

partitions([1, 2, 3, 4]) do |e|
  p e
end

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

Что отличается:

  • Удар охранных звонков. Пусты? вместо (неявно) тестирование для Set.nil?
  • Оставьте. Разделы
  • используют массив вместо набора
  • Фильтр пустые уставы Результат
4
ответ дан 17 December 2019 в 07:05
поделиться

Вам придется подумать о урожайности Ruby , как вызов, определенную пользователем операцию. 

def twice
    yield
    yield
end

twice { puts "Hello" }

Итак, когда ваш код дает значение, будет вызываться значение обработки для этого элемента. 

partitions([1, 2, 3, 4].to_set) { |result| 
    # process result
}

Этот код вообще не генерирует список.

0
ответ дан 17 December 2019 в 07:05
поделиться