combination_generator 0.1.1 → 0.1.2

data/combination_generator.gemspec

@@ -1,9 +1,9 @@
 Gem::Specification.new do |s|
   s.name = %q{combination_generator}
-  s.version = "0.1.1"
+  s.version = "0.1.2"
 
   s.authors = ["Wayne Deng"]
-  s.date = %q{2010-09-20}
+  s.date = %q{2011-03-29}
   s.platform    = Gem::Platform::RUBY
   s.summary     = "generate combination list in Ruby"
   s.description = "Combination Generator - generate combination list in Ruby"

data/lib/combination_generator.rb

@@ -43,34 +43,25 @@ class CombinationGenerator
         yield self.index_ary, i
       end
     end
-    
-    def move_next
-      (1..self.size).each do |i|
-        return true if self.move_i_next(i)
-      end
-      return false
+
+    def move_1_to_left(end_i)
+      return if end_i<1
+      count_1 = self.index_ary[0..end_i].find_all{|e| e==1}.size
+      self.index_ary[0..end_i] = [1] * count_1 + [0] * (end_i - count_1 + 1)
     end
-    
-    #the index of last ith 1
-    def last_1_index(num = 1)
-      count = 0
-      self.index_ary.reverse.each_with_index do |e, i|
-        count = count + 1 if e==1
-        return (self.index_ary.size - i - 1) if count>=num
+
+    def move_next
+      #scan from left, if has 1 0 then change to 0 1 and move all the 1 in the left move to the most left
+      self.index_ary.each_with_index do |e, i|
+        if i<self.index_ary.size and self.index_ary[i]==1 and self.index_ary[i+1]==0
+          self.index_ary[i] = 0
+          self.index_ary[i + 1] = 1
+          self.move_1_to_left(i - 1)
+          return true
+        end
       end
-      return -1
-    end
-    
-    def move_i_next(num = 1)
-      index = self.last_1_index(num)
-      #if already move to the last position
-      return nil if index == -1 or index >= self.index_ary.size - 1
-      #if the element in next position is 1
-      return nil if self.index_ary[index + 1]==1
-      
-      self.index_ary[index] = 0
-      self.index_ary[index + 1] = 1
-      return true
+
+      return nil
     end
   end
   

metadata

@@ -1,12 +1,13 @@
 --- !ruby/object:Gem::Specification 
 name: combination_generator
 version: !ruby/object:Gem::Version 
-  prerelease: false
+  hash: 31
+  prerelease: 
   segments: 
   - 0
   - 1
-  - 1
-  version: 0.1.1
+  - 2
+  version: 0.1.2
 platform: ruby
 authors: 
 - Wayne Deng
@@ -14,7 +15,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-09-20 00:00:00 +08:00
+date: 2011-03-29 00:00:00 +08:00
 default_executable: 
 dependencies: []
 
@@ -46,23 +47,27 @@ rdoc_options:
 require_paths: 
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
   requirements: 
   - - ">="
     - !ruby/object:Gem::Version 
+      hash: 3
       segments: 
       - 0
       version: "0"
 required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
   requirements: 
   - - ">="
     - !ruby/object:Gem::Version 
+      hash: 3
       segments: 
       - 0
       version: "0"
 requirements: []
 
 rubyforge_project: 
-rubygems_version: 1.3.6
+rubygems_version: 1.5.2
 signing_key: 
 specification_version: 3
 summary: generate combination list in Ruby