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

पायथन में प्रत्येक पंक्ति के तत्वों को फ्लिप करके अधिकतम योग खोजने का प्रोग्राम


मान लीजिए हमारे पास एक 2D बाइनरी मैट्रिक्स है। दी गई मैट्रिक्स में किसी भी पंक्ति या स्तंभ के लिए हम सभी बिट्स को फ्लिप कर सकते हैं। यदि हम इन ऑपरेशनों को कितनी भी बार कर सकते हैं, और प्रत्येक पंक्ति को एक बाइनरी संख्या मानते हैं, तो हमें इन संख्याओं से बनने वाले सबसे बड़े योग को ढूंढना है।

उदाहरण के लिए, यदि इनपुट है:

010
001

तो आउटपुट 11 होगा, क्योंकि यदि हम दोनों पंक्तियों को फ्लिप करते हैं तो हमें 101 और 110 मिलते हैं, जिनका योग 5 + 6 = 11 है।

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

  • मैट्रिक्स में प्रत्येक पंक्ति r के लिए, करें
    • यदि r[0] 0 के समान है, तो
      • i को 0 से r के आकार तक रेंज में, करें
        • r[i] := -r[i] + 1
  • j को 1 से मैट्रिक्स के स्तंभ आकार तक रेंज में, करें
    • cnt := 0
    • i को 0 से मैट्रिक्स की पंक्ति संख्या तक रेंज में, करें
      • यदि matrix[i, j] 1 है तो cnt := cnt + 1 अन्यथा -1
    • यदि cnt < 0, तो
      • i को 0 से मैट्रिक्स की पंक्ति आकार तक रेंज में, करें
        • matrix[i, j] := -matrix[i, j] + 1
  • ans := 0
  • मैट्रिक्स में प्रत्येक पंक्ति r के लिए, करें
    • a := 0
    • r में प्रत्येक v के लिए, करें
      • a := 2 * a + v
    • ans := ans + a
  • ans लौटाएं

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

उदाहरण

class Solution:    def solve(self, matrix):       for r in matrix:          if r[0] == 0:             for i in range(len(r)):                r[i] = -r[i] + 1       for j in range(1, len(matrix[0])):          cnt = 0          for i in range(len(matrix)):             cnt += 1 if matrix[i][j] else -1             if cnt < 0:                for i in range(len(matrix)):                   matrix[i][j] = -matrix[i][j] + 1       ans = 0       for r in matrix:          a = 0          for v in r:             a = 2 * a + v             ans += a       return ans ob = Solution() matrix = [ [0, 1, 0], [0, 0, 1] ] print(ob.solve(matrix))

इनपुट

[[0, 1, 0],[0, 0, 1]]

आउटपुट

11

  1. Python में ट्री के सभी एलिमेंट का योग खोजने का प्रोग्राम Python में ट्री के सभी एलिमेंट का योग खोजने का प्रोग्राम

    मान लीजिए हमारे पास कुछ मानों वाला एक बाइनरी ट्री है, हमें ट्री में सभी मानों का योग ढूंढना है। तो, यदि इनपुट इस तरह है तो आउटपुट 14 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: recurse() फ़ंक्शन परिभाषित करें। यह node लेगा val := node का मान यदि node का बाएं null नहीं है, तो val := va

  1. पायथन में बाइनरी ट्री के प्रत्येक विकर्ण पथ के तत्वों का योग खोजने का प्रोग्राम पायथन में बाइनरी ट्री के प्रत्येक विकर्ण पथ के तत्वों का योग खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है, हमें ट्री में प्रत्येक विकर्ण का योग ढूंढना है जो ऊपर से नीचे-दाएं तक जाता है। उदाहरण के लिए, यदि इनपुट जैसा है: तो आउटपुट [27, 18, 3] होगा क्योंकि विकर्ण [12,15], [8,10], [3] हैं। इसलिए योग मान [27, 18, 3] हैं। इसे हल करने के लिए हम निम्न चरणों का पालन करेंग

  1. पायथन प्रोग्राम: लिस्ट में एलिमेंट्स का योग ढूंढें पायथन प्रोग्राम: लिस्ट में एलिमेंट्स का योग ढूंढें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट इनपुट के रूप में एक लिस्ट दिए जाने पर, हमें दी गई लिस्ट का योग निकालने की आवश्यकता है। यहां हमारे पास दो दृष्टिकोण हैं: बिल्ट-इन फंक्शन का उपयोग करना और ब्रूट-फोर्स दृष्टिकोण का उपयोग