モ
Thingmemo
算法
実装一覧へ戻る
組合せ
組合せの生成
入力位置の辞書順で、k要素の組合せをすべて生成します。
TIME
O(C(n,k) k)
SPACE
O(C(n,k) k)
n = 要素数、k = 選択数 / 上限: 要素数1,000以下、0≤k≤n、出力100,000件以下
値の配列と選ぶ個数を指定します。
実行
前のアルゴリズム
組合せの数
次のアルゴリズム
グラフ
関連するアルゴリズム
組合せ
組合せの数
組合せ
順列生成