समुच्चय S का घात समुच्चय S के सभी उपसमुच्चयों का समुच्चय है, जिसमें खाली समुच्चय और स्वयं S भी शामिल है। सेट S के पावर सेट को P(S) के रूप में दर्शाया जाता है।
उदाहरण के लिए
यदि S ={x, y, z}, उपसमुच्चय हैं -
{ {}, {x}, {y}, {z}, {x, y}, {x, z}, {y, z}, {x, y, z} }
हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो एक सरणी को एकमात्र तर्क के रूप में लेता है। फ़ंक्शन को इनपुट ऐरे के लिए सेट किए गए पावर सेट को ढूंढना और वापस करना चाहिए।
उदाहरण
निम्नलिखित कोड है -
const set = ['x', 'y', 'z']; const powerSet = (arr = []) => { const res = []; const { length } = arr; const numberOfCombinations = 2 ** length; for (let combinationIndex = 0; combinationIndex < numberOfCombinations; combinationIndex += 1) { const subSet = []; for (let setElementIndex = 0; setElementIndex < arr.length; setElementIndex += 1) { if (combinationIndex & (1 << setElementIndex)) { subSet.push(arr[setElementIndex]); }; }; res.push(subSet); }; return res; }; console.log(powerSet(set));
आउटपुट
कंसोल पर आउटपुट निम्नलिखित है -
[ [], [ 'x' ], [ 'y' ], [ 'x', 'y' ], [ 'z' ], [ 'x', 'z' ], [ 'y', 'z' ], [ 'x', 'y', 'z' ] ]