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

पायथन में एक ही उत्पाद के साथ टपल खोजने का कार्यक्रम

मान लीजिए कि हमारे पास अद्वितीय सकारात्मक मूल्यों के साथ एक सरणी संख्या है, हमें टुपल्स (ए, बी, सी, डी) की संख्या इस तरह से ढूंढनी है कि ए * बी =सी * डी जहां ए, बी, सी, और डी अंकों के तत्व हैं , और सभी तत्व a, b, c और d अलग हैं।

इसलिए, यदि इनपुट nums =[2,3,4,6] जैसा है, तो आउटपुट 8 होगा क्योंकि हम (2,6,3,4), (2,6,4,3) जैसे टुपल्स प्राप्त कर सकते हैं। , (6,2,3,4), (6,2,4,3), (3,4,2,6), (4,3,2,6), (3,4,6,2) , (4,3,6,2)।

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

  • dic :=एक खाली नक्शा, कुछ कुंजी मौजूद नहीं होने पर डिफ़ॉल्ट मान 0 है
  • उत्तर:=0
  • मैं के लिए 0 से लेकर अंकों के आकार - 2 तक, करें
    • j के लिए i+1 से लेकर अंकों के आकार तक, करें
      • dic[nums[i]*nums[j]] :=dic[nums[i]*nums[j]] + 1
  • dic के सभी मानों की सूची में प्रत्येक v के लिए, करें
    • यदि v 1 के समान है, तो
      • अगले पुनरावृत्ति के लिए जाएं
    • v:=v-1
    • s:=(v/2) * (8+8*v)
    • उत्तर:=उत्तर + एस
  • पूर्णांक के रूप में उत्तर दें

उदाहरण

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

संग्रह से [अंक [i]*nums[j]]+=1 v के लिए dic.values():यदि v==1:जारी रखें v=v-1 s=(v/2) * (8+8*v) ans+=s वापसी int(ANS) nums =[3,4,6,2]प्रिंट (समाधान (संख्या))

इनपुट

[3,4,6,2]

आउटपुट

0

  1. पायथन का उपयोग करके समान लेबल वाले उप-वृक्ष में नोड्स की संख्या खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास n नोड्स वाला एक रूटेड सामान्य ट्री है, जिसके नोड्स 0 से n-1 तक गिने जाते हैं। प्रत्येक नोड में लोअरकेस अंग्रेजी अक्षर वाला एक लेबल होता है। लेबल्स को लेबल एरे में इनपुट के रूप में दिया जाता है, जहां लेबल्स [i] में ith नोड के लिए लेबल होता है। पेड़ को किनारे की सूची द्वारा दर्श

  1. पायथन में n के समान सेट बिट्स के साथ उच्च संख्या खोजने का कार्यक्रम?

    मान लीजिए हमारे पास एक संख्या n है; हमें बाइनरी रूप में n के समान संख्या 1s के साथ सबसे छोटी अगली उच्च संख्या ज्ञात करनी होगी। इसलिए, यदि इनपुट n =7 जैसा है, तो आउटपुट 11 होगा, क्योंकि बाइनरी में 7 0111 है और तीन के साथ 7 से अगला उच्च 11 होगा जो बाइनरी में 1011 है। इसे हल करने के लिए, हम इन चरणों

  1. पायथन में सन्निहित उपसरणी का अधिकतम उत्पाद खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास अंक नामक एक सरणी है, हमें एक सरणी के भीतर एक सन्निहित उपसरणी के तत्वों का उत्पाद खोजना होगा (जिसमें कम से कम एक संख्या हो) जिसमें सबसे बड़ा उत्पाद हो। तो अगर सरणी [1,9,2,0,2,5] है, तो आउटपुट 18 होगा, क्योंकि सन्निहित उपसरणी [1,9,2] में अधिकतम उत्पाद है। इसे हल करने के लिए, हम