SetPartition
Ruby implementation of Partition of a Set based on paper Efficient Generation of Set Partitions by Michael Orlov
Installation
Add this line to your application's Gemfile:
gem 'set_partition'
And then execute:
$ bundle
Or install it yourself as:
$ gem install set_partition
Usage
set_partition = SetPartition::Generator.new 4
set_partition.start #=> [0,0,0,0]
set_partition.next #=> [0,0,0,1]
set_partition.next #=> [0,0,1,0]
set_partition = SetPartition::FixedGenerator.new 4, 2
set_partition.start #=> [0,0,0,1]
set_partition.next #=> [0,0,1,0]
set_partition.next #=> [0,0,1,1]
set_partition = SetPartition::Array.new [:a, :b, :c, :d]
set_partition.start #=> [[:a,:b,:c,:d]] # [0,0,0,0]
set_partition.next #=> [[:a,:b,:c], [:d]] # [0,0,0,1]
set_partition.next #=> [[:a,:b,:d], [:c]] # [0,0,1,0]
set_partition = SetPartition::Array.new [:a, :b, :c, :d], 2
set_partition.start #=> [[:a,:b,:c], [:d]] # [0,0,0,1]
set_partition.next #=> [[:a,:b,:d], [:c]] # [0,0,1,0]
set_partition.next #=> [[:a,:b], [:c,:d]] # [0,0,1,1]
set_partition = SetPartition::Array.new [:a, :b, :c, :d], 2
set_partition.to_a
#=>[
# [[:a,:b,:c], [:d]],
# [[:a,:b,:d], [:c]],
# [[:a,:b], [:c,:d]],
# [[:a,:c,:d], [:b]],
# [[:a,:c], [:b,:d]],
# [[:a,:d], [:b, :c]],
# [[:a], [:b,:c,:d]]
# ]
TODO
- The Ruby Way
Contributing
- Fork it
- Create your feature branch (
git checkout -b my-new-feature) - Commit your changes (
git commit -am 'Add some feature') - Push to the branch (
git push origin my-new-feature) - Create new Pull Request