Matsushita's Blog

順列

ビット操作を用いて順列を求める

どの部分の要素を既に使用したかをbitを用いて管理する

順列(Permutation)のクラスを作る

順列とは nPkと表しn個の中からk個選んで並べる(順序を考慮)通りを算出するもの。今回は、全ての通りを列挙するクラスを作成する。 順列を作るメソッド 全体