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

पायथन में कुछ ऑपरेशन करके दी गई सरणी के सबएरे के अपेक्षित योग का पता लगाने का प्रोग्राम


पायथन में कुछ ऑपरेशन करके दी गई सरणी के सबएरे के अपेक्षित योग का पता लगाने का प्रोग्राम

मान लीजिए हमारे पास एक सरणी A है जिसका आकार n है और दो मान p और q हैं। हम A पर ये ऑपरेशन कर सकते हैं।

  • यादृच्छिक रूप से दो इंडेक्स (l, r) चुनें जहां l < r, फिर A[l] और A[r] को एक्सचेंज करें
  • यादृच्छिक रूप से दो इंडेक्स (l, r) चुनें जहां l < r, फिर इंडेक्स l से r तक A के सबएरे को रिवर्स करें

पहला ऑपरेशन p बार और दूसरा ऑपरेशन q बार करने के बाद, हम यादृच्छिक रूप से दो इंडेक्स l और r चुनते हैं जहां l < r और S = सबएरे A[l..r] के सभी तत्वों का योग गणना करते हैं, फिर हमें S का अपेक्षित मान ढूंढना है।

उदाहरण के लिए, यदि इनपुट A = [1,2,3] p = 1 q = 1 है, तो आउटपुट 4.667 होगा क्योंकि...

समाधान दृष्टिकोण

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

  • matmul() नामक एक फंक्शन परिभाषित करें। यह a, v, n लेगा
    • toret := आकार n की एक सरणी जिसे 0 से भरें
    • i के लिए 0 से n - 1 तक की रेंज में, करें
      • j के लिए 0 से n - 1 तक की रेंज में, करें
        • toret[i] := toret[i] + a[i, j]*v[j]
    • toret लौटाएं
  • मुख्य विधि से, निम्न करें:
    • n := A का आकार
    • temp := एक नई सूची
    • swp := (n - 3) /(n - 1)
    • swapvalp := ((swp^p)*(n - 1) + 1) /n
    • swapvalm :=(1 - (swp^p)) /n
    • rev := एक नई खाली सूची
    • dotv := एक नई खाली सूची
    • i के लिए 0 से n - 1 तक की रेंज में, करें
      • swaprow := एक नई खाली सूची
      • revrow := एक नई खाली सूची
      • j के लिए 0 से n - 1 तक की रेंज में, करें
        • swapvalm को swaprow के अंत में डालें
        • 2*(i, j, (n-i-1) और (n-j-1+1) के न्यूनतम)/(n*(n - 1)) को revrow के अंत में डालें
      • swaprow[i] := swapvalp
      • revrow[i] := 1.0 - 2*((i + 1)*(n - i) - (i+1) और (n - i) के न्यूनतम)/(n*(n-1))
      • swaprow को temp के अंत में डालें
      • revrow को rev के अंत में डालें
      • 2*((i+1)*(n-i) - 1)/(n*(n-1)) को dotv के अंत में डालें
    • A := matmul(temp, A, n)
    • i के लिए 0 से q तक की रेंज में, करें
      • A := matmul(rev, A, n)
    • tot := 0.0
    • i के लिए 0 से n तक की रेंज में, करें
      • tot := tot + dotv[i]*A[i]
    • tot लौटाएं

उदाहरण

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

def matmul(a, v, n):
    toret = [0]*n
    for i in range(n):
        for j in range(n):
            toret[i] += a[i][j]*v[j]
    return toret

def solve(A, p, q):
    n = len(A)
    temp = []
    swp = (n - 3)/(n - 1)
    swapvalp = (pow(swp, p)*(n - 1) + 1)/n
    swapvalm = (1 - pow(swp, p))/n
    rev = []
    dotv = []
    for i in range(n):
        swaprow = []
        revrow = []
        for j in range(n):
            swaprow.append(swapvalm)
            revrow.append(2*(min(i, j, n - i - 1, n - j - 1) + 1)/(n*(n - 1)))
        swaprow[i] = swapvalp
        revrow[i] = 1.0 - 2*((i + 1)*(n - i) - min(i + 1, n - i))/(n*(n - 1))
        temp.append(swaprow)
        rev.append(revrow)
        dotv.append(2*((i + 1)*(n - i) - 1)/(n*(n - 1)))
    A = matmul(temp, A, n)
    for _ in range(q):
        A = matmul(rev, A, n)
    tot = 0.0
    for i in range(n):
        tot += dotv[i]*A[i]
    return tot

A = [1,2,3]
p = 1
q = 1
print(solve(A, p, q))

इनपुट

[1,2,3], 1, 1

आउटपुट

0.0
  1. - Python में दिए गए योग वाले कुछ संख्याओं का गुणनफल खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक संख्या n है, हमें दो या अधिक संख्याएं ढूंढनी हैं जैसे कि उनका योग n के बराबर हो, और इन संख्याओं का गुणनफल अधिकतम हो, हमें गुणनफल ढूंढना है। तो, यदि इनपुट n = 12 जैसा है, तो आउटपुट 81 होगा, क्योंकि 3 + 3 + 3 + 3 = 12 और 3 * 3 * 3 * 3 = 81। इसे हल करने के लिए, हम इन चरणों का

  1. Python प्रोग्राम में ऐरे का योग खोजना Python प्रोग्राम में ऐरे का योग खोजना

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

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

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