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

Python में उन चौगुनी की संख्या खोजें जिनके लिए पहले और अंतिम जोड़े का गुणनफल समान है

मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, जिसमें अद्वितीय धनात्मक संख्याएं हैं। हमें nums से (a, b, c, d) जैसी चौगुनी की संख्या ज्ञात करनी है जैसे कि a*b = c*d, a, b, c और d सभी nums के विशिष्ट तत्व हैं।

इसलिए, यदि इनपुट है nums = [3, 6, 4, 8], तो आउटपुट 8 होगा, क्योंकि चौगुनी हैं [[3,8,6,4], [3,8,4,6], [8,3,6,4], [8,3,4,6], [6,4,3,8], [4,6,3,8], [6,4,8,3], [4,6,8,3]]।

हल करने का दृष्टिकोण

  • c := एक नया मैप
  • n := nums का आकार
  • 0 से n-1 तक i के लिए, करें:
    • i+1 से n-1 तक j के लिए, करें:
      • x := nums[i] * nums[j]
      • c[x] := 1 + (c[x] यदि उपलब्ध है, अन्यथा 0)
  • ret := 0
  • c में सभी मानों x के लिए, करें:
    • ret := ret + x * (x - 1)
  • ret * 4 लौटाएं

उदाहरण

def solve(nums):
    c = {}
    n = len(nums)
    for i in range(n):
        for j in range(i + 1, n):
            x = nums[i] * nums[j]
            c[x] = c.get(x, 0) + 1
    ret = 0
    for x in c.values():
        ret += x * (x - 1)
    return ret * 4

nums = [3, 6, 4, 8]
print(solve(nums))

इनपुट

[3, 6, 4, 8]

आउटपुट

8
  1. पायथन में पहले से अंतिम नोड तक प्रतिबंधित पथों की संख्या ज्ञात करने का प्रोग्राम पायथन में पहले से अंतिम नोड तक प्रतिबंधित पथों की संख्या ज्ञात करने का प्रोग्राम

    मान लीजिए हमारे पास एक अनिर्देशित भारित संयुक्त ग्राफ है। ग्राफ में n नोड्स हैं और वे 1 से n तक लेबल किए गए हैं। प्रारंभ से अंत तक एक पथ नोड्स के अनुक्रम की तरह है जैसे [z0, z1, z2, ..., zk] यहां z0 प्रारंभ नोड है और zk अंत नोड है और 0 <= i dist(zi+1) जहां 0 <= i <= k-1। इसलिए, हमें नोड 1 से नोड n

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

    मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, हमें उन सबलिस्ट की संख्या ढूंढनी है जहां पहला तत्व और अंतिम तत्व समान हैं। उदाहरण के लिए, यदि इनपुट nums = [10, 15, 13, 10] है, तो आउटपुट 5 होगा, क्योंकि समान पहले और अंतिम तत्व वाली सबलिस्ट हैं: [10], [15], [13], [10], [10, 15, 13, 10]। इसे हल

  1. - पायथन में समान पहले अक्षर वाले सभी शब्दों को खोजने का प्रोग्राम

    मान लीजिए हमारे पास लोअरकेस अक्षरों में शब्दों की एक सूची है, हमें सबसे लंबी सन्निकट सबलिस्ट की लंबाई ढूंढनी है जहां सभी शब्दों का पहला अक्षर समान हो। उदाहरण के लिए, यदि इनपुट [she, sells, seashells, on, the, seashore] है, तो आउटपुट 3 होगा क्योंकि तीन सन्निकट शब्द she, sells, seashells हैं, जिनका प