数え上げ
すべてのパタンを列挙して問題を解く
ライブラリはあるのか?
e.g. あらゆる順列を生成する
Rubyの配列にはpermutationというメソッドがあった!
知らなかった... 増井.icon
code:ruby
'増','井','俊','之'.permutation { |a| puts a.join('') }
結果
code:text
増井俊之
増井之俊
増俊井之
増俊之井
増之井俊
...
combinationというメソッドもある
code:ruby
'増','井','俊','之'.combination(2) { |a| puts a.join('') }
結果
code:text
増井
増俊
増之
井俊
井之
俊之
repeated_combination
なんか名前がイマイチな気がするが
code:ruby
'増','井','俊','之'.repeated_combination(2) { |a| puts a.join('') }
結果
code:text
増増
増井
増俊
増之
井井
井俊
井之
俊俊
俊之
之之
repeated_permutation
code:ruby
'増','井','俊','之'.repeated_permutation(2) { |a| puts a.join('') }
結果
code:text
増増
増井
増俊
増之
井増
井井
井俊
井之
俊増
...
re_expand も数え上げだし、いろんな数え上げメソッドを最初に用意しておくと楽かも
Generatorを使うライブラリを用意しておけばどうか?
次々と次の組み合わせを出してくれる
#総当たり