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

C++ में अजीब सिक्कों का टॉस


मान लीजिए हमारे पास कुछ सिक्के हैं। i-वें सिक्के के उछालने पर हेड आने की संभावना prob[i] है। हमें वह संभावना दिखानी है कि यदि आप प्रत्येक सिक्के को ठीक एक बार उछालते हैं तो हेड वाले सिक्कों की संख्या target के बराबर होगी। उदाहरण के लिए, यदि prob सरणी [0.5,0.5,0.5,0.5,0.5] है और target 0 है, तो आउटपुट 0.03125 होगा।

हल करने के चरण

  • n := prob सरणी का आकार
  • n x (target + 5) आकार का एक 2D सरणी बनाएं
  • dp[0][0] = 1 - prob[0] और dp[0][1] := prob[0] सेट करें
  • i को 1 से n-1 तक लूप करें
    • dp[i][0] := (1 - prob[i]) * dp[i-1][0]
    • j को 1 से min(i+1, target) तक लूप करें
      • dp[i][j] := (1 - prob[i]) * dp[i-1][j] + prob[i] * dp[i-1][j-1]
  • dp[n-1][target] वापस करें

उदाहरण

#include <bits/stdc++.h> using namespace std; class Solution {    public:    double probabilityOfHeads(vector<double>& prob, int target) {       int n = prob.size();       vector < vector <double> > dp(n, vector <double>(target+5));       dp[0][0] = 1- prob[0];       dp[0][1] = prob[0];       for(int i =1;i<n;i++){          dp[i][0] = (1-prob[i])*dp[i-1][0];          for(int j =1;j<=min(i+1,target);j++){             dp[i][j] = (1-prob[i])*dp[i-1][j] + prob[i]*dp[i-1][j-1];          }       }       return dp[n-1][target];    } }; main(){    vector<double> v = {0.5,0.5,0.5,0.5,0.5};    Solution ob;    cout << (ob.probabilityOfHeads(v, 0)); }

इनपुट

[0.5,0.5,0.5,0.5,0.5] 0

आउटपुट

0.03125
  1. - C++ में एनकैप्सुलेशन (Encapsulation)

    एनकैप्सुलेशन क्या है? डेटा और उस डेटा को मैनिपुलेट करने वाले मेथड्स को एक ही घटक (क्लास) में बांधना और बाहरी हस्तक्षेप से बचाना। डेटा छिपाने (data hiding) की ओर ले जाता है। C++ में कार्यान्वयन क्लासेस (उपयोगकर्ता-परिभाषित डेटा प्रकार) का उपयोग करके। क्लास डेटा सदस्यों और मेथड्स को एक साथ बांधती है

  1. - C++ में आइडेंटिफायर

    C++ आइडेंटिफायर एक नाम है जिसका उपयोग वेरिएबल, फ़ंक्शन, क्लास, मॉड्यूल, या किसी अन्य उपयोगकर्ता-परिभाषित आइटम की पहचान के लिए किया जाता है। एक आइडेंटिफायर A से Z या a से z तक के अक्षर या अंडरस्कोर (_) से शुरू होता है जिसके बाद शून्य या अधिक अक्षर, अंडरस्कोर, और अंक (0 से 9) आ सकते हैं। C++ आइडेंटिफ

  1. - लिनक्स पर C++ के लिए सर्वश्रेष्ठ IDE कौन सा है?

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। लिनक्स पर C++ के लिए कोई एक सर्वश्रेष्ठ IDE नहीं है; आपको अपने टूल को