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

C++ में एयरप्लेन सीट असाइनमेंट प्रोबेबिलिटी


मान लीजिए n पैसेंजर्स एक एयरप्लेन में बोर्ड करते हैं जिसमें ठीक n सीटें हैं। अगर पहला पैसेंजर टिकट खो देता है और रैंडमली एक सीट चुनता है। लेकिन उसके बाद, बाकी पैसेंजर्स इन ऑपरेशन्स को फॉलो करेंगे:

  • अगर उनकी अपनी सीट (टिकट पर लिखी) उपलब्ध है, तो उसे लें

  • अगर उनकी सीट ऑक्यूपाइड है, तो रैंडमली दूसरी सीट चुनें

हमें यह पता लगाना है कि n-वें व्यक्ति को अपनी सीट मिलने की प्रोबेबिलिटी क्या है? अगर इनपुट 2 है, तो आउटपुट 0.5 होगा। यानी दूसरे व्यक्ति के पास दूसरी सीट पाने की 0.5 प्रोबेबिलिटी है (जब पहला व्यक्ति पहली सीट ले लेता है)।

इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे:

  • अगर n 1 है, तो 1 लौटाएं, अन्यथा 0.5

उदाहरण (C++)

बेहतर समझ के लिए निम्न इम्प्लीमेंटेशन देखें:

class Solution {
public:
    double nthPersonGetsNthSeat(int n) {
        if (n == 1) return 1;
        return 0.5;
    }
};

इनपुट

2

आउटपुट

0.50000

  1. C++ में सरणी में कुंजी K की उपस्थिति की संभावना C++ में सरणी में कुंजी K की उपस्थिति की संभावना

    n आकार की एक सरणी दी गई है और कार्य दिए गए तत्व k की संभावना ढूंढना है यदि यह सरणी में उपलब्ध है। पूरी सरणी को n तक पार करें जो सरणी में तत्वों की संख्या के बराबर है और दिए गए तत्व या कुंजी k को खोजें। यदि तत्व सरणी में मौजूद है तो उसकी संभावना की गणना करें अन्यथा 0 प्रिंट करें। इनपुट arr[] = { 1

  1. - C/C++ में सशर्त संभावना के लिए बेज़ प्रमेय

    सशर्त संभावना जिसे P(A|B) से दर्शाया जाता है, घटना A की घटित होने की संभावना है यह देखते हुए कि घटना B पहले ही घटित हो चुकी है। सशर्त संभावना का सूत्र: P(A|B) = P(A∩B) / P(B) बेज़ प्रमेय यह वह सूत्र है जो परस्पर निर्भर घटनाओं की घटित होने की संभावनाओं के बीच संबंध दिखाता है यानी यह उनकी सशर्त संभावन

  1. C++ में शतरंज बोर्ड पर घोड़े की संभावना C++ में शतरंज बोर्ड पर घोड़े की संभावना

    मान लीजिए हमारे पास एक NxN शतरंज बोर्ड है, एक घोड़ा r-वें पंक्ति और c-वें स्तंभ से शुरू होता है और ठीक K चालें चलने का प्रयास करता है। यहां पंक्तियों और स्तंभों को 0 से अनुक्रमित किया जाता है, इसलिए शीर्ष-बायां वर्ग (0, 0) है, और निचला-दायां वर्ग (N-1, N-1) है। एक घोड़ा एक सेल से 8 अलग-अलग सेलों म