गतिविधि चयन समस्या के लिए पायथन कार्यक्रम

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।

समस्या कथन − हमें n गतिविधियां दी गई हैं जिनमें उनके संबंधित प्रारंभ और समाप्ति समय शामिल हैं। हमें उन गतिविधियों की अधिकतम संख्या का चयन करने की आवश्यकता है जो एक व्यक्ति द्वारा निष्पादित की जा सकती है, बशर्ते वह एक समय में एक गतिविधि पर काम करे।

परिवर्तनीय नोटेशन

एन - गतिविधियों की कुल संख्या

एस - एक सरणी जिसमें सभी गतिविधियों का प्रारंभ समय होता है

एफ - एक सरणी जिसमें सभी गतिविधियों का समापन समय होता है

अब आइए नीचे दिए गए कार्यान्वयन में समाधान देखें -

# लालची दृष्टिकोण

उदाहरण

# maximum number of activities that can be performed by a single person
def Activities(s, f ):
   n = len(f)
   print ("The selected activities are:")
   # The first activity is always selected
   i = 0
   print (i,end=" ")
   # For rest of the activities
   for j in range(n):
      # if start time is greator than or equal to that of previous activity
         if s[j] >= f[i]:
            print (j,end=" ")
            i = j
# main
s = [1, 2, 0, 3, 2, 4]
f = [2, 5, 4, 6, 8, 8]
Activities(s, f)

आउटपुट

The selected activities are:
0 1

सभी चर स्थानीय दायरे में घोषित किए गए हैं और उनके संदर्भ ऊपर की आकृति में देखे गए हैं।

निष्कर्ष

इस लेख में, हमने सीखा कि हम गतिविधि चयन समस्या के लिए पायथन प्रोग्राम कैसे बना सकते हैं