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

सरणी रोटेशन के लिए उत्क्रमण एल्गोरिथ्म के लिए पायथन कार्यक्रम

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

नीचे उसी के लिए एक प्रदर्शन है -

उदाहरण

def reverse_list(my_list, begin, end):
   while (begin < end):
      temp = my_list[begin]
      my_list[begin] = my_list[end]
      my_list[end] = temp
      begin += 1
      end = end-1
def left_rotate(my_list, to_rotate):
   n = len(my_list)
   reverse_list(my_list, 0, to_rotate-1)
   reverse_list(my_list, to_rotate, n-1)
   reverse_list(my_list, 0, n-1)
def print_it(my_list):
   for i in range(0, len(my_list)):
      print(my_list[i])
my_list = [34, 42, 56, 78, 9, 0, 23]
print("The list is :")
print(my_list)
print("The left_rotate method is being called")
left_rotate(my_list, 3)
print("The list after rotation is : ")
print_it(my_list)

आउटपुट

The list is :
[34, 42, 56, 78, 9, 0, 23]
The left_rotate method is being called
The list after rotation is :
78
9
0
23
34
42
56

स्पष्टीकरण

  • 'reverse_list' नाम की एक विधि परिभाषित की गई है, जो दी गई सूची को उलट देती है।
  • 'rotate_list' नाम की एक और विधि परिभाषित की गई है, जो एक विशिष्ट पिवट मान के आधार पर सूची को घुमाती है।
  • 'print_it' नाम की एक और विधि परिभाषित है, जो सूची को कंसोल पर प्रिंट करती है।
  • एक सूची परिभाषित की जाती है, और कंसोल पर प्रदर्शित होती है।
  • इस सूची में 'बाएं_रोटेट' पद्धति को कहा जाता है, और तत्वों को घुमाने और उलटने के बाद कंसोल पर प्रदर्शित किया जाता है।

  1. सरणी रोटेशन के लिए पायथन कार्यक्रम

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - एक टेक्स्ट और एक पैटर्न को देखते हुए, हमें टेक्स्ट में पैटर्न और उसके क्रमपरिवर्तन (या विपर्यय) की सभी घटनाओं को प्रिंट करना होगा। आइए अब नीचे दिए गए कार्यान्वयन में समाधान देखें - उदाहरण # maximum value MAX = 300 #

  1. n . से विभाजित सरणी गुणन के अनुस्मारक खोजने के लिए पायथन कार्यक्रम

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे - समस्या कथन कई संख्याओं और एक संख्या इनपुट n को देखते हुए, हमें n से विभाज्य सभी संख्या को गुणा करने के बाद शेष को प्रिंट करना होगा। दृष्टिकोण सबसे पहले, शेष की गणना arr[i]% n की तरह करें। फिर इस शेष को वर्तमान परिणाम से गुणा क

  1. इंसर्शन सॉर्ट के लिए पायथन प्रोग्राम

    इस लेख में, हम पायथन 3.x में इंसर्शन सॉर्ट के कार्यान्वयन के बारे में जानेंगे। या पहले। एल्गोरिदम 1. Iterate over the input elements by growing the sorted array at each iteration. 2. Compare the current element with the largest value available in the sorted array. 3. If the current element is greate