alpha-math 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 9052f005b8bd96285dbe8fd9568b35ef994e641bd7a263d3da8cac783bb86f74
-  data.tar.gz: 64e117f7f83875a34488d4104f74fd3d673225f33c6149e558b53956f0db1406
+  metadata.gz: 61af6c2507c11c16f49d5a84261d6d8ac38ae4a1ffb5c8a7a1f7e5112b7c3abe
+  data.tar.gz: 036c215950c93cdf82179b6937d2e1b3daec6c5723bf72dbb4705c9808735cc5
 SHA512:
-  metadata.gz: '09bff5d6a8eecc8e1ef71c59b6308e4f8139d62236a7d7a5aaa8a16ca1e007e93ada407757c022234fded3a8059eb5ce0215a8ac2571cde1b1c34bac472d2750'
-  data.tar.gz: dd7bc1ce3ae93c1e4eef4c34b614041ee21ce92b766e3c82e9d70ebc6c3da6191d619d37f831e87862843f881a167c0e0a4c95891c4263f736c4253864a153b4
+  metadata.gz: 69ada14ac253769384d6b739c115eef7447336646e5a9b79f77cb7074c997443c24d2bde29c571dca73d3b03a6977237f4cbcdc625fd5701c930d860143be006
+  data.tar.gz: 652781073e7c88db0187e200a3ae19339b2b7746dce0f7b9214843f111db86b897f899810a2a4e7d55c00bc9c7224adc1c2ce25abfd8c06bec1b06359677d19c

data/lib/alpha_math.rb

@@ -1,3 +1,5 @@
+require_relative '../lib/partitions'
+
 module AlphaMath
 
   def self.decomposition(number, factors = [])
@@ -19,7 +21,7 @@ module AlphaMath
   end
 
   def self.divisors_of(number)
-    (1..number / 2).select {|divisor| number.divmod(divisor).last.zero?} << number
+    (1..number / 2).select { |divisor| number.divmod(divisor).last.zero? } << number
   end
 
   def self.magnitude(number)
@@ -60,4 +62,8 @@ module AlphaMath
     zeros
   end
 
+  def self.partitions(number)
+    Partitions.new.enumerates(number)
+  end
+
 end

data/lib/partitions.rb

@@ -0,0 +1,30 @@
+class Partitions
+
+  def enumerates(n)
+    partitions = {}
+    partitions[1] = [[1]]
+    2.upto(n) do |value|
+      partitions[value] = partition(value, partitions)
+    end
+    partitions[n]
+  end
+
+  def partition(n, previous)
+    result = [[n]]
+    (n - 1).downto(1) do |value|
+      result.concat(sumfy(value, previous[n - value]))
+    end
+    result
+  end
+
+  def sumfy(number, partitions)
+    result = []
+    partitions.each do |partition|
+      result << ([number] + partition) if (number >= partition.first)
+    end
+    result
+  end
+
+end
+
+

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: alpha-math
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - Mauro Quaglia
@@ -18,6 +18,7 @@ extensions: []
 extra_rdoc_files: []
 files:
 - lib/alpha_math.rb
+- lib/partitions.rb
 homepage: https://github.com/MauroQuaglia/alpha-math/wiki
 licenses:
 - MIT
@@ -37,8 +38,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project: 
-rubygems_version: 2.7.9
+rubygems_version: 3.0.6
 signing_key: 
 specification_version: 4
 summary: Some tools on numbers.