Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript का उपयोग करके संयोजन योग समस्या (Combination Sum Problem)


मान लीजिए हमें उम्मीदवार संख्याओं का एक समूह (बिना डुप्लिकेट के) और एक लक्ष्य संख्या (target) दी गई है।

हमें एक फ़ंक्शन लिखना है जो उम्मीदवारों में उन सभी अद्वितीय संयोजनों को ढूंढता है जहां उम्मीदवार संख्याओं का योग लक्ष्य के बराबर हो।

उम्मीदवारों से एक ही संख्या को असीमित बार चुना जा सकता है।

नोट -

  • सभी संख्याएं (लक्ष्य सहित) धनात्मक पूर्णांक होंगी।
  • समाधान सेट में डुप्लिकेट संयोजन नहीं होने चाहिए।

उदाहरण के लिए -

यदि इनपुट हैं -

candidates = [2,3,6,7], target = 7,

इसका समाधान हो सकता है -

[
  [7],
  [2,2,3]
];

चूंकि समस्या सभी संभावित परिणाम प्राप्त करने की है, न कि सर्वोत्तम या परिणामों की संख्या की, इसलिए हमें डायनामिक प्रोग्रामिंग पर विचार करने की आवश्यकता नहीं है, पुनरावर्ती दृष्टिकोण (बैकट्रैकिंग) का उपयोग करके इसे संभालने की आवश्यकता है।

उदाहरण

निम्नलिखित कोड देखें:

const recursiveSum = (
  candidates,
  remainingSum,
  finalCombinations = [],
  currentCombination = [],
  startFrom = 0,
) => {
  if (remainingSum < 0) {
    return finalCombinations;
  }
  if (remainingSum === 0) {
    finalCombinations.push(currentCombination.slice());
    return finalCombinations;
  }
  for (let candidateIndex = startFrom; candidateIndex < candidates.length; candidateIndex += 1) {
    const currentCandidate = candidates[candidateIndex];
    currentCombination.push(currentCandidate);
    recursiveSum(
      candidates,
      remainingSum - currentCandidate,
      finalCombinations,
      currentCombination,
      candidateIndex,
    );
    currentCombination.pop();
  }
  return finalCombinations;
};

const combinationSum = (candidates, target) => recursiveSum(candidates, target);

console.log(combinationSum([2, 3, 6, 7], 7));

आउटपुट

कंसोल पर निम्नलिखित आउटपुट प्राप्त होगा:

[ [ 2, 2, 3 ], [ 7 ] ]

  1. JavaScript इम्पोर्ट्स में  { }  का उपयोग JavaScript इम्पोर्ट्स में '{ }' का उपयोग

    JavaScript इम्पोर्ट्स में {} का उपयोग करने का निम्नलिखिक कोड है:उदाहरण<!DOCTYPE html> <html lang="hi"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Import wi

  1. जावास्क्रिप्ट का उपयोग करके ऐरे में नेस्टेड ऑब्जेक्ट वैल्यूज का योग जावास्क्रिप्ट का उपयोग करके ऐरे में नेस्टेड ऑब्जेक्ट वैल्यूज का योग

    जावास्क्रिप्ट का उपयोग करके ऐरे में नेस्टेड ऑब्जेक्ट वैल्यूज का योग करने का कोड निम्नलिखित है - उदाहरण <!DOCTYPE html> <html lang=en> <head> <meta charset=UTF-8 /> <meta name=viewport content=width=device-width, initial-scale=1.0 /> <title>Document</title>

  1. JavaScript में आयत में सभी वर्गों के पेरिमीटर का योग JavaScript में आयत में सभी वर्गों के पेरिमीटर का योग

    समस्या मान लीजिए एक आयत के अंदर 5 वर्ग इस तरह एम्बेडेड हैं −उनका पेरिमीटर होगा −4 + 4 + 8 + 12 + 20 = 48 यूनिट्सहमें एक JavaScript फ़ंक्शन लिखना है जो एक संख्या n लेता है और n वर्ग एम्बेडेड होने पर पेरिमीटर का योग लौटाता है।उदाहरणनिम्नलिखित कोड है − { const arr = [1,1]; let n = 0;