फूट डालो और जीतो अलग एल्गोरिथ्म प्रतिमान में से एक है। इसके मुख्य रूप से तीन अलग-अलग चरण हैं -
विभाजित करें - इस चरण में समस्या को एक ही प्रकार की कुछ छोटी उप-समस्याओं में विभाजित किया जाता है।
जीतना - उप समस्याओं को पुनरावर्ती रूप से हल करें।
गठबंधन - अंतिम उत्तर पाने के लिए उप-समस्याओं के उत्तरों को मिलाएं।
सी ++ 11 के बाद से एसटीएल में अलग-अलग कार्य जोड़े गए हैं। ये फ़ंक्शन एल्गोरिथम हेडर फ़ाइल में मौजूद हैं। यहां हम इसके कुछ कार्य देखेंगे। All_of () फ़ंक्शन का उपयोग एक शर्त की जाँच करने के लिए किया जाता है, जो एक कंटेनर के सभी तत्वों के लिए सही है। आइए विचार प्राप्त करने के लिए कोड देखें उदाहरण
पुनर्संतुलन एल्गोरिदम निम्नलिखित तरीके से किया जा सकता है - डे-स्टाउट-वॉरेन एल्गोरिथम हम डे-स्टाउट-वॉरेन एल्गोरिथम का उपयोग करके वास्तव में पुनर्संतुलन पद्धति को लागू कर सकते हैं। यह नोड्स की संख्या में रैखिक है। निम्नलिखित छद्म कोड में मूल DSW एल्गोरिथम की एक प्रस्तुति है। एक नोड आवंटित किया जात
मान लीजिए कि हमारे पास धनात्मक पूर्णांकों की एक गैर-घटती सरणी है जिसे अंक और एक पूर्णांक K कहा जाता है, हमें यह पता लगाना होगा कि क्या इस सरणी को कम से कम K की लंबाई के एक या अधिक असंबद्ध बढ़ते क्रमों में विभाजित किया जा सकता है। इसलिए, यदि इनपुट nums =[1,2,2,3,3,4,4], K =3 जैसा है, तो आउटपुट सही ह