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

Python में ऐरे के एलिमेंट्स को सॉर्ट करने के लिए अपेक्षित शफल की संख्या खोजने का प्रोग्राम


मान लीजिए हमारे पास एलिमेंट्स का एक सेट nums है। हमें उन्हें गैर-घटते क्रम में सॉर्ट करना है। लेकिन सॉर्टिंग तकनीक रैंडमाइज़्ड है। हम जांचेंगे कि ऐरे सॉर्ट है या नहीं, यदि नहीं तो रैंडम शफल करें और फिर जांचें। जब तक सभी एलिमेंट्स सॉर्ट नहीं हो जाते तब तक इस प्रक्रिया को जारी रखें। इस मामले में हमें उन्हें सॉर्ट करने के लिए आवश्यक अपेक्षित शफल की संख्या ढूंढनी है। उत्तर को 6 दशमलव स्थानों तक दिखाएं।

तो, यदि इनपुट nums = [5,2,7] है, तो आउटपुट 6 होगा क्योंकि 3 क्रमचय संभव हैं, इसलिए प्रायिकता 1/3 है।

  • यदि हमें i = 1 इटरेशन पर सॉर्टेड ऐरे मिलता है, तो इसमें 1/3 लगेगा
  • यदि हमें i = 2 इटरेशन पर सॉर्टेड ऐरे मिलता है, तो इसमें (2/3)*(1/3) लगेगा

यदि हमें i-वें इटरेशन पर सॉर्टेड ऐरे मिलता है, तो इसमें (2/3)^(i-1) * (1/3) लगेगा

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

  • यदि nums सॉर्टेड है, तो
    • 0 वापस करें
  • अन्यथा,
    • m:= एक नया डिक्शनरी शुरू में खाली
    • nums में प्रत्येक i के लिए, करें
      • यदि i, m में मौजूद है, तो
        • m[i] := m[i] + 1
      • अन्यथा,
        • m[i]:= 1
    • num:= 1
    • m में प्रत्येक कुंजी i के लिए, करें
      • num := num * factorial(m[i])
    • den:= factorial(nums का आकार)
    • (den/num) वापस करें और 6 दशमलव स्थानों तक राउंड ऑफ करें

उदाहरण

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

from math import factorial def solve(nums): if nums == sorted(nums): return 0 else: m={} for i in nums: if i in m: m[i]+=1 else: m[i]=1 num=1 for i in m: num *= factorial(m[i]) den=factorial(len(nums)) return round((den/num),6) nums = [5,2,7] print(solve(nums))

इनपुट

[5,2,7] 

आउटपुट

6.0

  1. Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना Python प्रोग्राम से सूची में सबसे छोटी संख्या खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक सूची दी गई है, हमें सूची में उपलब्ध सबसे छोटी संख्या प्रदर्शित करने की आवश्यकता है। यहां हम या तो सूची को क्रमबद्ध करके सबसे छोटा तत्व प्राप्त कर सकते हैं या बिल्ट-इन min() फ़ंक्शन का उपयोग करके सबसे छोटा तत्

  1. Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना

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

  1. पायथन प्रोग्राम: ऐरे का योग ढूंढें पायथन प्रोग्राम: ऐरे का योग ढूंढें

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