複数の配列からすべての要素の組み合わせを作るちょっとしたアルゴリズム（JavaScriptとかPHPとか） | MIND PALETTE Engineers' Blog
ようやく技術系の記事書きました。エンジニアの歌野です。 今日は「複数の配列があったとして、それぞれの配列から一つずつ要素を取ってきて作ることができる、すべての組み合わせを網羅したい！」という場合に使えるちょっとしたアルゴリズムについてです。 ちょっと言葉だけだとわかりずらいので例として、 var a = [0, 1]; var b = [0, 1, 2, 3]; var c = [0, 1]; var d = [0, 1, 2]; という4つの配列があった場合、 d c b a ------- 0 0 0 0 0 0 0 1 0 0 1 0 . . . 2 1 2 1 2 1 3 0 2 1 3 1 というようにa, b, c, dそれぞれの配列の要素を使ってできる組み合わせをすべて出力したい、ということです。 RubyとかPythonには標準でこういったことのできるメソッドがあるので必要
JavaScriptによる順列組み合わせの生成 - Qiita
順列の生成 皆さんはじめまして。みやねゆうじと申します。今回がQiitaデビューです。 さて全ての要素の組み合わせを検査して最適解を求める問題がありますが、これは一般に全数検索アルゴリズムを適用して順列組み合わせを生成して解くことができます。 数学用語では「5個から3個順番に並べる全ての組み合わせ」が「順列(permutation)」で、「5個から順序に関係なく3個選ぶ組み合わせ」が「組み合わせ(combination)」です。ここでは順列のみについて示します。 この生成機能は多くの高級言語の標準ライブラリに入っています。RubyではArrayクラスにpermutationメソッドが組み込まれています。 $ irb > [0, 1, 2].permutation.to_a => [[0, 1, 2], [0, 2, 1], [1, 0, 2], [1, 2, 0], [2, 0, 1],
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
