kaki-utils 0.0.10 → 0.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
-SHA1:
-  metadata.gz: 8b536f8c238b581ab38931bb6f5df5337490fcf0
-  data.tar.gz: fb9c9e60229153b9d66011ba305e3f6bdf57d161
+SHA256:
+  metadata.gz: 72bacd04bc1372b116ebe8ace9f7f0a32fdcf935c689cf29ed853f0c0e5561f0
+  data.tar.gz: 34cb58e25174a33c63831bf2757eb16db2633fde79d0b123ae063ebbae0598eb
 SHA512:
-  metadata.gz: 76e5f21f17b8a75971def4a5b6b3816acb81d6eae09c4ddb4507ee3cc2b180fbb5cbb0d105d56f362736393d540d2130757471c103d4cbb6227519356b1fb81e
-  data.tar.gz: 743da047ea8f47facabec45edbb3e664ff7cdfb3074dde7728fc1b31d5e60dd65a5e53f48ea837857195013db341ba587626f82dc35043d60f83e3ef49532d3b
+  metadata.gz: 7bc4cbb3ad13c05971dd09aa0d10bb2a5f538c8128bc016ee4b6f0736f926cc8da4b6ee8c56f0e7ebeed8b78634a6b982f0be792d26e7c264214d51fe8c01056
+  data.tar.gz: e2fedbbb7b6078f96e912a26a9dae50f36c22b756940c530cf6398de2b10e3fa516051638dd29660338f7b2f6a21200524f75d103d27882f73c8a8802b9b5bdc

data/README.md

@@ -14,6 +14,11 @@ methods
 * Utils.delete\_empty\_folder(folder_name = './')
 * Utils.bell　　　　(only Ubuntu)
 * Utils.factorial(n)
+* Utils.permutation(a, b)
+* Utils.combination(a, b)
+* Utils.repeated_permutation(a, b)
+* Utils.repeated_combination(a, b)
+* Utils.generate_random_strings(num, string_length = nil)
 
 ## Recurring decimal
 

data/lib/kaki/utils.rb

@@ -3,6 +3,7 @@ require 'fileutils'
 require 'fastimage'
 require "io/console"
 require 'gtk2'
+require 'set'
 
 module Utils
   #画像か？
@@ -103,4 +104,74 @@ module Utils
     result
   end
   module_function :factorial
+  
+  
+  #a個の中からb個選ぶ順列の数
+  # @return [Integer]
+  def permutation(a, b)
+    [*1..a].last(b).inject(1, &:*)
+  end
+  
+  #aの中からb個選ぶ組み合わせの数
+  # @return [Integer]
+  def combination(a, b)
+    Utils.permutation(a, b) / Utils.factorial(b)
+  end
+  
+  #a個の中から重複を許してb個選ぶ順列の数
+  # @return [Integer]
+  def repeated_permutation(a, b)
+    a ** b
+  end
+  
+  #a個の中から重複を許してb個選ぶ組み合わせの数
+  # @return [Integer]
+  def repeated_combination(a, b)
+    Utils.combination(a + b - 1, b)
+  end
+  module_function :permutation, :combination, :repeated_permutation, :repeated_combination
+  
+  
+  #アルファベット小文字を使った長さ string_length の文字列を、重複しないようにランダムに num 個生成する。string_length が指定されないときは最短の文字列を使う
+  # @return [Array]
+  def generate_random_strings(num, string_length = nil)
+    table = [*"a".."z"]
+    limit = [0, 26, 702, 18278, 475254, 12356630]
+    result = []
+    generate_string1 = ->(n, l) {
+      st = ""
+      l.times do
+        a, n = n % 26, n / 26
+        st = table[a] + st
+      end
+      st
+    }
+    generate_string2 = ->(n) {
+      idx = limit.find_index {|i| i > n}
+      generate_string1.(n - limit[idx - 1], idx)
+    }
+    
+    if string_length and 26 < string_length
+      raise "Given length of strings too big."
+    end
+    
+    num_table = Set.new
+    if string_length
+      n = Utils.repeated_permutation(26, string_length)
+      raise "Given length of strings too small." if n < num
+      while num_table.size < num
+        num_table << rand(n)
+      end
+      num_table.each {|i| result << generate_string1.(i, string_length)}
+    else
+      idx = limit.find_index {|i| i >= num}
+      raise "Result Array too big." unless idx
+      while num_table.size < num
+        num_table << rand(limit[idx])
+      end
+      num_table.each {|i| result << generate_string2.(i)}
+    end
+    result
+  end
+  module_function :generate_random_strings
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: kaki-utils
 version: !ruby/object:Gem::Version
-  version: 0.0.10
+  version: 0.1.1
 platform: ruby
 authors:
 - obelisk
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2018-04-14 00:00:00.000000000 Z
+date: 2018-09-10 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: gtk2
@@ -72,7 +72,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.5.2
+rubygems_version: 2.7.6
 signing_key: 
 specification_version: 4
 summary: My trivial utilities.