JavaScript でパワーセットを生成する

Beginner

This tutorial is from open-source community. Access the source code

はじめに

この実験では、JavaScript におけるパワーセットの概念を探ります。与えられた数値の配列のすべての可能な組み合わせ、空集合を含めて生成する関数を作成する方法を学びます。Array.prototype.reduce()Array.prototype.map() メソッドを使用することで、さまざまなシナリオで使用できる強力なツールを作成できます。この実験に参加して、JavaScript のスキルを向上させ、複雑な問題を解決する際の熟練度を高めましょう。

JavaScript でパワーセットを生成する方法

JavaScript で与えられた数値の配列のパワーセットを生成するには、次の手順に従います。

  1. ターミナル/SSH を開き、コーディングの練習を始めるために node と入力します。
  2. Array.prototype.reduce() メソッドと Array.prototype.map() メソッドを組み合わせて、要素を反復処理し、すべての組み合わせを含む配列に結合します。
  3. 次のコードを実装します。
const powerset = (arr) =>
  arr.reduce((a, v) => a.concat(a.map((r) => r.concat(v))), [[]]);
  1. パワーセットを生成するには、関数 powerset() を呼び出し、配列を引数として渡します。たとえば:
powerset([1, 2]); // [[], [1], [2], [1, 2]]

これにより、与えられた配列のすべての可能な部分集合を含む配列が返されます。

まとめ

おめでとうございます!あなたはパワーセットの実験を完了しました。あなたのスキルを向上させるために、LabEx でさらに多くの実験を練習できます。