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 की प्रायिकता

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

  1. सी/सी++ में सशर्त संभाव्यता के लिए बेयस प्रमेय

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

  1. C++ . में शतरंज की बिसात में नाइट की संभाव्यता

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