タグ

JavaScriptとflattenに関するishideoのブックマーク (1)

  • JavaScriptでデカルト積 - guccyonikki

    JavaScriptでリスト内包表記のような事をやってみたい。 その為にまずデカルト積をとる為の処理を作成してみる。 デカルト積って? デカルト積とは直積とも呼ばれ英語ではproduct Cartesian product というようだ。 例えば[1,2,3]という集合と [4,5,6] という集合があると、 これらのデカルト積は [1,4],[1,5],[1,6],[2,4],[2,5],[2,6],[3,4],[3,5],[3,6] となる。要するに全ての組み合わせという事。 パッと見た感じ単純に2次元配列にして、ループをネストにするだけで良さそうだが、せっかくなので関数指向的に書いてみたい。 まず2次元目の配列 [4,5,6] に何らかの処理を適用する事で、 [4,5,6] -> [ [1,4],[1,5],[1,6] ] と変化する処理が必要。 何らかの処理とは固定された1とそれぞ

    JavaScriptでデカルト積 - guccyonikki
  • 1