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

लालची एल्गोरिदम का परिचय

<घंटा/>

लालची एल्गोरिथ्म को किसी समस्या के लिए इष्टतम समाधान प्राप्त करने के लिए डिज़ाइन किया गया है। लालची एल्गोरिथम दृष्टिकोण में, दिए गए समाधान डोमेन से निर्णय लिए जाते हैं। लालची होने के कारण, निकटतम समाधान जो एक इष्टतम समाधान प्रदान करता प्रतीत होता है, चुना जाता है।

लालची एल्गोरिदम एक स्थानीयकृत इष्टतम समाधान खोजने का प्रयास करते हैं, जो अंततः विश्व स्तर पर अनुकूलित समाधानों की ओर ले जा सकता है। हालांकि, आम तौर पर लालची एल्गोरिदम विश्व स्तर पर अनुकूलित समाधान प्रदान नहीं करते हैं।

इस खंड में हम −

. को कवर करने जा रहे हैं
  • गतिविधि चयन समस्या
  • निकटता सूची प्रतिनिधित्व के लिए डिजस्ट्रा का एल्गोरिदम
  • डिजस्ट्रा का सबसे छोटा पथ एल्गोरिथम
  • हफ़मैन कोडिंग एल्गोरिथम
  • सॉर्ट किए गए इनपुट के लिए कुशल हफ़मैन कोडिंग
  • समय सीमा के साथ नौकरी अनुक्रमण समस्या
  • क्रुस्कल का न्यूनतम स्पैनिंग ट्री एल्गोरिथम
  • न्यूनतम सिक्का परिवर्तन समस्या
  • प्लेटफ़ॉर्म समस्या की न्यूनतम संख्या
  • प्राइम का न्यूनतम स्पैनिंग ट्री एल्गोरिथम
  • आसन्नता सूची प्रतिनिधित्व के लिए प्राइम का एमएसटी
  • आंशिक बस्ते की समस्या

  1. बैकट्रैकिंग का परिचय

    बैकट्रैकिंग समस्या को हल करने के लिए एल्गोरिदम पर आधारित एक तकनीक है। यह समय के साथ बढ़ते हुए मूल्यों द्वारा समाधान चरण बनाकर समाधान खोजने के लिए पुनरावर्ती कॉलिंग का उपयोग करता है। यह उन समाधानों को हटा देता है जो समस्या को हल करने के लिए दी गई बाधाओं के आधार पर समस्या के समाधान को जन्म नहीं देते ह

  1. नियतात्मक और गैर-नियतात्मक एल्गोरिदम के बीच अंतर

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

  1. डेटा संरचना में इष्टतम एकतरफा पेड़

    असमान अक्षर लागतों के लिए इष्टतम उपसर्ग-मुक्त कोड खोजने की समस्या में न्यूनतम लागत उपसर्ग-मुक्त कोड की गणना करना शामिल है जिसमें एन्कोडिंग वर्णमाला में असमान लागत (लंबाई) अक्षर होते हैं, लंबाई α और β, जहां α β। हम खुद को बाइनरी ट्री तक सीमित रखते हैं। कोड को एकतरफा पेड़ द्वारा दर्शाया जाता है, उसी