jinyu-simple-combiner 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 82c08dd429c20824dd660b599dc0a70cb63f9adb
+  data.tar.gz: 9fa85e022f7c996774bcfd746756a0d92a22aa33
+SHA512:
+  metadata.gz: 3e591dbe9c93907a5e44db117856f52f4e1f1b878f52392cb046205cf68ad0fd0c630471df611d619e1fe22084e8ddc21b9b98ace3ce2fdebaa645ed1fe48bad
+  data.tar.gz: 68ff2e3b93061985c48e701af9fca692a707861309156ec89e9a78bf397547210c1203918cc10a7668669b92eb0295ed4585d1752c72f846b257dd2dfff94caf

data/lib/utils/simple_combiner.rb

@@ -0,0 +1,49 @@
+# no guarantee for memory usage efficiency
+# no garantee for computation efficiency
+# no garentee for no-bug :D
+class SimpleCombiner
+  def self.combine(the_list, number, current_list = [])
+    return current_list if number == 0
+
+    result = the_list.map do |element|
+      _current_list = Marshal.load(Marshal.dump(current_list))
+      _current_list << element
+      combine(the_list, number - 1, _current_list.freeze)
+    end
+
+    return result[0][0].is_a?(Array) ? result.inject([]){|arr, ele| arr + ele} : result
+  end
+
+
+  def self.permutate(the_list, number)
+      return [] if number == 0 || the_list.empty?
+
+    this_results = []
+    while element = the_list.delete_at(0)
+      results = []
+
+      number.downto(0).each do |num|
+        combine_results = [[nil]]
+        combine_results = permutate(Marshal.load(Marshal.dump(the_list)), number - num) + combine_results
+
+        result = []
+        combine_results.each do |combine_result|
+          result = ([element] * num + combine_result).compact
+
+          if result.size < number
+            break
+          else
+            results << result
+          end
+        end
+      end
+
+      if this_results.last != results.last
+        this_results += results
+      else
+      end
+    end
+
+    return this_results
+  end
+end

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: jinyu-simple-combiner
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Yukai Jin
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2018-01-07 00:00:00.000000000 Z
+dependencies: []
+description: a simple tool for combination and permutation, no any guarentee
+email: fish1928@outlook.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/utils/simple_combiner.rb
+homepage: https://github.com/fish1928/SimpleCombiner
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.6.12
+signing_key: 
+specification_version: 4
+summary: simple tool for combination and permutation
+test_files: []