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

डिवाइड एंड कंकर (विभाजन और विजय) एल्गोरिदम का परिचय


डिवाइड एंड कंकर एल्गोरिदम पैराडाइम में से एक है। इसके मुख्य रूप से तीन अलग-अलग चरण हैं -

डिवाइड − इस चरण में समस्या को उसी प्रकार की कुछ छोटी उप-समस्याओं में विभाजित किया जाता है।

कंकर − उप-समस्याओं को रिकर्सिवली हल करें।

कंबाइन − अंतिम उत्तर प्राप्त करने के लिए उप-समस्याओं के उत्तरों को संयोजित करें।

इस सेक्शन में हम कवर करेंगे

  • क्लोजेस्ट पेयर पॉइंट समस्या
  • 2D ऐरे से पीक एलिमेंट चुनें
  • ऐरे में इनवर्जन गिनें
  • दो सॉर्टेड ऐरे का मेडियन
  1. - C++ STL में सरणी एल्गोरिदम (C++11 से)

    C++11 के बाद से STL में विभिन्न फ़ंक्शन जोड़े गए हैं। ये फ़ंक्शन एल्गोरिदम हेडर फाइल में मौजूद हैं। यहां हम इनमें से कुछ फ़ंक्शन देखेंगे। all_of() फ़ंक्शन का उपयोग एक शर्त की जांच के लिए किया जाता है, जो एक कंटेनर के सभी तत्वों के लिए सही है। आइए कोड देखें। उदाहरण #include <iostream> #includ

  1. - रीबैलेंसिंग एल्गोरिदम (Rebalancing Algorithms)

    रीबैलेंसिंग एल्गोरिदम (Rebalancing Algorithms) को निम्न तरीके से किया जा सकता है − डे-स्टाउट-वॉरेन एल्गोरिदम (Day-Stout-Warren Algorithm) हम वास्तव में डे-स्टाउट-वॉरेन एल्गोरिदम का उपयोग करके रीबैलेंस मेथड लागू कर सकते हैं। यह नोड्स की संख्या में रैखिक (Linear) है। निम्न बेसिक DSW एल्गोरिदम का स्य

  1. - पायथन में सरणी को बढ़ते अनुक्रमों में विभाजित करें

    मान लीजिए हमारे पास nums नामक एक गैर-घटती सरणी है जिसमें धनात्मक पूर्णांक हैं और एक पूर्णांक K है, हमें यह पता लगाना है कि क्या इस सरणी को एक या अधिक असंयुक्त बढ़ते उप-अनुक्रमों में विभाजित किया जा सकता है जिनकी लंबाई कम से कम K हो।इसलिए, यदि इनपुट इस तरह है nums = [1, 2, 2, 3, 3, 4, 4], K = 3, तो आ