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

JavaScript में n सरणियों से m तत्वों के साथ संयोजन उत्पन्न करना


हमें एक JavaScript फ़ंक्शन लिखना है जो n संख्या की सरणियों से m संख्या के तत्वों के साथ संयोजन उत्पन्न करता है।

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

इस डेटा पर विचार करें -

const arr = [
    [0,1],
    [0,1,2,3],
    [0,1,2]
]

3 सब-सरणियां, जिनमें तत्वों की अलग-अलग संख्या है।

हम जो करना चाहते हैं वह प्रत्येक सरणी से एक आइटम संयोजित करके सभी संयोजन प्राप्त करना है।

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

0,0,0 // सरणी 0 से आइटम 0, सरणी 1 से आइटम 0, सरणी 2 से आइटम 0
0,0,1
0,0,2
0,1,0
0,1,1
0,1,2
0,2,0
0,2,1
0,2,2

और इसी तरह।

यदि सरणियों की संख्या निश्चित होती, तो हार्ड-कोडेड कार्यान्वयन बनाना आसान होता। लेकिन सरणियों की संख्या भिन्न हो सकती है -

const arr1 = [[0,1], [0,1]];
const arr2 = [[0,1,3,4], [0,1], [0], [0,1]];

उदाहरण

इसके लिए कोड होगा -

const arr = [
    [0,1],
    [0,1,2,3],
    [0,1,2]
]
const combineAll = (array) => {
    const res = [];
    let max = array.length-1;
    const helper = (arr, i) => {
        for (let j=0, l=array[i].length; j

और कंसोल में आउटपुट होगा -

[
    [ 0, 0, 0 ], [ 0, 0, 1 ],
    [ 0, 0, 2 ], [ 0, 1, 0 ],
    [ 0, 1, 1 ], [ 0, 1, 2 ],
    [ 0, 2, 0 ], [ 0, 2, 1 ],
    [ 0, 2, 2 ], [ 0, 3, 0 ],
    [ 0, 3, 1 ], [ 0, 3, 2 ],
    [ 1, 0, 0 ], [ 1, 0, 1 ],
    [ 1, 0, 2 ], [ 1, 1, 0 ],
    [ 1, 1, 1 ], [ 1, 1, 2 ],
    [ 1, 2, 0 ], [ 1, 2, 1 ],
    [ 1, 2, 2 ], [ 1, 3, 0 ],
    [ 1, 3, 1 ], [ 1, 3, 2 ]
]
  1. JavaScript का उपयोग करके क्यू से एलिमेंट्स हटाना JavaScript का उपयोग करके क्यू से एलिमेंट्स हटाना

    क्यू से एलिमेंट्स डीकीयू करने का अर्थ है उन्हें क्यू के फ्रंट/हेड से हटाना। हम कंटेनर एरे की शुरुआत को क्यू का हेड मान रहे हैं क्योंकि हम इसके संबंध में सभी ऑपरेशन्स करेंगे। इसलिए, हम पॉप फ़ंक्शन को इस प्रकार लागू कर सकते हैं: उदाहरण dequeue() {    // जांचें कि खाली है या नहीं   &nb

  1. JavaScript का उपयोग करके PriorityQueue से एलिमेंट्स हटाना JavaScript का उपयोग करके PriorityQueue से एलिमेंट्स हटाना

    PriorityQueue से एलिमेंट्स डीकीयू करने का अर्थ है उच्चतम प्राथमिकता वाले एलिमेंट को हटाना। हम उच्चतम प्राथमिकता वाले एलिमेंट्स को एरे के अंत में संग्रहीत कर रहे हैं, हम इसे बस पॉप करके डीकीयू कर सकते हैं। इसलिए, हम डीकीयू फ़ंक्शन को इस प्रकार लागू कर सकते हैं: उदाहरण dequeue() {    // जा

  1. - JavaScript में सबसे छोटे योग वाले जोड़े खोजना

    समस्या हमें एक JavaScript फ़ंक्शन लिखना है जो दो क्रमबद्ध पूर्णांक सरणियों को पहले और दूसरे आर्गुमेंट के रूप में लेता है, arr1 और arr2। फ़ंक्शन का तीसरा आर्गुमेंट एक संख्या num होगी, और num हमेशा दोनों सरणियों की लंबाई से कम होगी। हमारे फ़ंक्शन का कार्य num पूर्णांक जोड़े चुनना है। प्रत्येक जोड़े क