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

पायथन में नेक्स्ट पर्मुटेशन


मान लीजिए हम नेक्स्ट पर्मुटेशन विधि को लागू करना चाहते हैं, वह विधि संख्याओं को संख्याओं के लेक्सिकोग्राफिक रूप से अगले बड़े क्रमचय में पुनर्व्यवस्थित करती है। यदि ऐसी व्यवस्था संभव नहीं है, तो यह विधि इसे न्यूनतम संभव क्रम में पुनर्व्यवस्थित करेगी (वह वास्तव में आरोही क्रम में सॉर्ट किया गया है)। प्रतिस्थापन इन-प्लेस होना चाहिए और कोई अतिरिक्त मेमोरी उपयोग नहीं करनी चाहिए। उदाहरण के लिए, यदि इनपुट बाएं कॉलम में हैं और उनके संबंधित आउटपुट दाएं कॉलम में हैं।

1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1

चरण देखें -

  • found := false, i := सरणी की लंबाई - 2
  • जब तक i >= 0
    • यदि A[i] < A[i + 1], तो found := True, और लूप समाप्त करें
    • i को 1 से बढ़ाएं
  • यदि found := false, तो सरणी A को सॉर्ट करें,
  • अन्यथा
    • m := इंडेक्स i + 1 से A में, और वर्तमान तत्व A[i] से अधिकतम तत्व इंडेक्स ढूंढें
    • तत्वों A[i] और A[m] को स्वैप करें
    • i+1 से अंत तक A में सभी तत्वों को उल्टा करें

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

class Solution(object):    def nextPermutation(self, nums):       found = False       i = len(nums)-2       while i >=0:          if nums[i] < nums[i+1]:             found =True             break          i-=1       if not found:          nums.sort()       else:          m = self.findMaxIndex(i+1,nums,nums[i])          nums[i],nums[m] = nums[m],nums[i]          nums[i+1:] = nums[i+1:][::-1]       return nums    def findMaxIndex(self,index,a,curr):       ans = -1       index = 0       for i in range(index,len(a)):          if a[i]>curr:             if ans == -1:                ans = curr                index = i             else:                ans = min(ans,a[i])                index = i       return index ob1 = Solution() print(ob1.nextPermutation([1,2,5,4,3]))

इनपुट

[1,2,5,4,3]

आउटपुट

[1, 3, 2, 4, 5]

  1. पायथन प्रोग्राम: बोगोसॉर्ट या क्रमपरिवर्तन सॉर्ट पायथन प्रोग्राम: बोगोसॉर्ट या क्रमपरिवर्तन सॉर्ट

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक सरणी दी गई है, हमें क्रमपरिवर्तन सॉर्ट की अवधारणा का उपयोग करके इसे क्रमबद्ध करना है। बोगोसॉर्ट को क्रमपरिवर्तन सॉर्ट के रूप में भी जाना जाता है, यह उत्पन्न और परीक्षण प्रतिमानों पर आधारित है। उदाहरण a[i+1]): r

  1. - पायथन में सेट के सभी परम्युटेशन जेनरेट करना

    परम्युटेशन किसी सेट के तत्वों को किसी क्रम में व्यवस्थित करना है। पायथन में इसे कई तरीकों से किया जा सकता है। विधि 1: itertools मॉड्यूल (अनुशंसित) पायथन का itertools मॉड्यूल परम्युटेशन और कॉम्बिनेशन के लिए बिल्ट-इन फ़ंक्शन प्रदान करता है। >>> import itertools >>> list(itertools.p

  1. - पायथन में इटरेटर फंक्शन

    व्याख्याइटरेटर पायथन में एक ऑब्जेक्ट है जो इटरेशन प्रोटोकॉल को लागू करता है। टपल्स, लिस्ट्स, सेट्स पायथन में इनबिल्ट इटरेटर्स कहलाते हैं। इटरेशन प्रोटोकॉल में दो प्रकार के मेथड होते हैं।__iter__(): यह मेथड तब कॉल होता है जब हम एक इटरेटर इनिशियलाइज़ करते हैं और यह एक ऑब्जेक्ट लौटाना चाहिए जिसमें next