Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptでセットのすべてのサブセットを見つける方法は?


セットのすべてのサブセットを検索するには、JavaScriptのmap()とともにreduce()を使用します。たとえば、セット[8,9]を渡し、サブセットを見つけているとします。

const findAllSubsetsoOfGivenSet =
originalArrayValue => originalArrayValue.reduce(
   (givenSet, setValue) => givenSet.concat(
      givenSet.map(givenSet => [setValue,...givenSet])
   ),
[[]]
);
console.log(findAllSubsetsoOfGivenSet([8,9]));

上記のプログラムを実行するには、次のコマンドを使用する必要があります-

node fileName.js.
ここでは、私のファイル名はdemo36.jsです。

出力

これにより、次の出力が生成されます。

PS C:\Users\Amit\JavaScript-code> node demo36.js
[ [], [ 8 ], [ 9 ], [ 9, 8 ] ]

  1. JavaScriptで配列をセットに変換する方法は?

    以下は、JavaScriptで配列を設定に変換するためのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style> body

  2. JavaScriptでハッシュのキーを見つける方法は?

    以下は、JavaScriptでハッシュのキーを見つけるためのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style> &nb