लालची तरीके से हमें मिलता है?

विषयसूची:

लालची तरीके से हमें मिलता है?
लालची तरीके से हमें मिलता है?
Anonim

एक लालची एल्गोरिथम में, हम इस समय जो भी विकल्प सबसे अच्छा लगता है उसेइस उम्मीद में बनाते हैं कि यह वैश्विक इष्टतम समाधान की ओर ले जाएगा। डायनेमिक प्रोग्रामिंग में हम वर्तमान समस्या पर विचार करते हुए प्रत्येक चरण पर निर्णय लेते हैं और इष्टतम समाधान की गणना करने के लिए पहले से हल की गई उप समस्या के समाधान पर विचार करते हैं।

लालची पद्धति में कितने व्यवहार्य समाधान हैं?

एक लालची एल्गोरिथ्म प्रत्येक चरण में लालची विकल्प बनाता है ताकि यह सुनिश्चित हो सके कि उद्देश्य फ़ंक्शन अनुकूलित है। लालची एल्गोरिथ्म में इष्टतम समाधान की गणना करने के लिए केवल एक शॉट है ताकि यह कभी वापस न जाए और निर्णय को उलट दे।

लालची पद्धति की अवधारणा क्या है?

परिभाषा: एक एल्गोरिथम जो उत्तर ढूंढते समय हमेशा सबसे अच्छा तत्काल, या स्थानीय, समाधान लेता है। लालची एल्गोरिदम कुछ अनुकूलन समस्याओं के लिए समग्र, या विश्व स्तर पर, इष्टतम समाधान ढूंढते हैं, लेकिन अन्य समस्याओं के कुछ उदाहरणों के लिए कम-से-इष्टतम समाधान ढूंढ सकते हैं।

लालची दृष्टिकोण के क्या लाभ हैं?

लालची एल्गोरिथम का उपयोग करने का लाभ यह है कि समस्या के छोटे उदाहरणों का समाधान सीधा और समझने में आसान हो सकता है। नुकसान यह है कि यह पूरी तरह से संभव है कि सबसे इष्टतम अल्पकालिक समाधान सबसे खराब संभावित दीर्घकालिक परिणाम दे सकते हैं।

हमें लालची कब इस्तेमाल करना चाहिए?

नीचे कुछ समस्याएं बताई गई हैं जो लालची दृष्टिकोण का उपयोग करके इष्टतम समाधान का उपयोग करती हैं।

  • यात्रा विक्रेता समस्या।
  • क्रुस्कल का मिनिमल स्पैनिंग ट्री एल्गोरिथम।
  • डिजस्ट्रा का मिनिमल स्पैनिंग ट्री एल्गोरिथम।
  • नैपसैक समस्या।
  • नौकरी निर्धारण समस्या।

सिफारिश की:

दिलचस्प लेख
क्या चमत्कारों की पीढ़ी फिर साथ खेलती है?
अधिक पढ़ें

क्या चमत्कारों की पीढ़ी फिर साथ खेलती है?

मोमोई सदस्य परिवर्तन कोर्ट में वापस, चमत्कारों की पीढ़ी ने बहुत से ड्रॉ करके टीमों को बदल दिया है, नई टीमें मुरासाकिबारा, मिदोरिमा और कुरोको हैं जो किस, एओमाइन और आकाशी के खिलाफ हैं। वे मोमोई के साथ खेलना जारी रखते हैं और उन्हें अतीत की याद दिलाते हुए देखते हैं। क्या चमत्कारों की पीढ़ी फिर से दोस्त बन जाती है?

लिम्फोग्राफी का क्या मतलब है?
अधिक पढ़ें

लिम्फोग्राफी का क्या मतलब है?

लिम्फोग्राफी एक चिकित्सा इमेजिंग तकनीक है जिसमें एक रेडियोकॉन्ट्रास्ट एजेंट इंजेक्ट किया जाता है, और फिर लिम्फ नोड्स, लिम्फ नलिकाएं, लिम्फैटिक ऊतक, लिम्फ केशिकाएं और लिम्फ सहित लिम्फैटिक सिस्टम की संरचनाओं को देखने के लिए एक्स-रे चित्र लिया जाता है। जहाजों। लिम्फोग्राफी कैसे करते हैं?

हेडन क्रिस्टेंसन अब कहां हैं?
अधिक पढ़ें

हेडन क्रिस्टेंसन अब कहां हैं?

इन दिनों हेडन कनाडा के ओंटारियो में खरीदे गए एक खेत में रहते हैं। उनकी एक बेटी है, जो 2014 में उनकी तत्कालीन पत्नी राचेल बिलसन के साथ हुई थी। क्या हेडन क्रिस्टेंसन अब भी अभिनय कर रहे हैं? अटैक ऑफ़ द क्लोन्स एंड रिवेंज ऑफ़ द सिथ में युवा अनाकिन स्काईवॉकर के चित्रण के लिए सबसे ज्यादा जाने जाने वाले, कम ही लोग स्टार वार्स के बाहर कनाडाई अभिनेता हेडन क्रिस्टेंसन के जीवन के बारे में जानते हैं। तो हम उसे अब और क्यों नहीं देखते?