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

Python में केवल एक समाधान वाले रैखिक समीकरणों के गुणांक खोजने का प्रोग्राम


मान लीजिए हमारे पास एक मान n है, हमें उन जोड़ों (a, b) [a < b] की संख्या ढूंढनी है, जो ऐसे मौजूद हैं कि समीकरण a*x + b*y = n का कम से कम एक समाधान हो।

तो, यदि इनपुट n = 4 है, तो आउटपुट 2 होगा क्योंकि वैध जोड़े (1, 2) और (1, 3) हैं।

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

  • divisors_gen() फ़ंक्शन परिभाषित करें। यह n लेगा
  • divs := आकार n+1 की सूचियों की सूची। और प्रत्येक आंतरिक सूची 1 रख रही है
  • divs[0] := केवल एक एलिमेंट 0 वाली सूची
  • i के लिए range 2 से n तक, करें
    • j के लिए range 1 से floor of (n / i) + 1 तक, करें
      • इंडेक्स [i * j] पर सूची के अंत में i डालें
  • divs वापस करें लेकिन सभी आंतरिक सूचियों को उल्टा करें
  • मुख्य मेथड से, निम्नलिखित करें:
  • result := 0
  • d_cache := divisors_gen(n+1)
  • a के लिए range 1 से n - 1 तक, करें
    • i := 1
    • s := एक नया सेट
    • जब a*i < n, करें
      • b := n - a*i
      • d_cache[b] में प्रत्येक d के लिए, करें
        • यदि d > a, तो
          • यदि d, s में नहीं है, तो
            • result := result + 1
        • अन्यथा,
          • लूप से बाहर आएं
        • d को सेट s में डालें
      • i := i + 1
  • result वापस करें

उदाहरण

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

def divisors_gen(n): divs = [[1] for x in range(0, n + 1)] divs[0] = [0] for i in range(2, n + 1): for j in range(1, n // i + 1): divs[i * j].append(i) return [i[::-1] for i in divs] def solve(n): result = 0 d_cache = divisors_gen(n+1) for a in range(1, n): i = 1 s = set([]) while a*i < n: b = n - a*i for d in d_cache[b]: if d > a: if d not in s: result += 1 else: break s.add(d) i += 1 return result n = 4 print(solve(n))

इनपुट

4 

आउटपुट

2

  1. पायथन का उपयोग करके समान x या y निर्देशांक वाले निकटतम बिंदु को खोजने का प्रोग्राम पायथन का उपयोग करके समान x या y निर्देशांक वाले निकटतम बिंदु को खोजने का प्रोग्राम

    मान लीजिए हमारे पास pts नामक एक सरणी में बिंदुओं का एक समूह दिया गया है। हमारे पास एक अन्य बिंदु (x, y) भी है जो हमारा वर्तमान स्थान है। हम एक वैध बिंदु को इस प्रकार परिभाषित कर रहे हैं, एक बिंदु जो हमारे वर्तमान बिंदु के समान x-निर्देशांक या समान y-निर्देशांक साझा करता है। हमें अपने वर्तमान स्थान

  1. - पायथन में अंकों का योग तब तक खोजने का प्रोग्राम जब तक यह एक अंक की संख्या न बन जाए

    मान लीजिए हमारे पास एक धनात्मक संख्या n है, हम इसके सभी अंकों को जोड़कर एक नई संख्या प्राप्त करेंगे। अब इस ऑपरेशन को तब तक दोहराएं जब तक यह 10 से कम न हो जाए। उदाहरण के लिए, यदि इनपुट 9625 है, तो आउटपुट 4 होगा। इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे (रिकर्सिव/इटरेटिव): solve(n) मेथड परिभा

  1. - पायथन में एक स्वैप के साथ लेक्सिकोग्राफिकली सबसे छोटी स्ट्रिंग खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें लेक्सिकोग्राफिकली सबसे छोटी स्ट्रिंग ढूंढनी है जो दी गई स्ट्रिंग s में दो वर्णों के बीच अधिकतम एक स्वैप करके बनाई जा सकती है। उदाहरण के लिए, यदि इनपुट zyzx है, तो आउटपुट xyzz होगा। इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: temp := s के आकार की सरण