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

पायथन में n-व्यक्ति की लाइन में संभावित पोजीशन की संख्या ढूंढना जहां आगे और पीछे कुछ व्यक्ति हों


मान लीजिए हमारे पास तीन संख्याएं n, a और b हैं। n लोगों की एक लाइन पर विचार करें। और हमें लाइन में अपनी पोजीशन के बारे में पता नहीं है। लेकिन हम जानते हैं कि हमारे आगे कम से कम a संख्या में लोग हैं और हमारे पीछे अधिकतम b संख्या में लोग हैं। हमें हमारे लिए संभावित पोजीशन की संख्या ढूंढनी है।

उदाहरण के लिए, यदि इनपुट है n = 10, a = 3, b = 4, तो आउटपुट होगा 5, क्योंकि लाइन में 10 लोग हैं और कम से कम 3 आगे हैं और अधिकतम 4 पीछे हैं। तो हम किसी भी स्थान [0, 1, 2, 3, 4] पर हो सकते हैं। जब हम पोजीशन 0 पर होते हैं तो 9 लोग आगे होते हैं, 0 पीछे होते हैं और इसी तरह।

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

यह एक सरल गणितीय समस्या है। वैध पोजीशन की सीमा बाधाओं से निर्धारित होती है।

  • यदि a + b < n, तो उत्तर b + 1 है।
  • यदि a + b >= n, तो उत्तर n - a है।

पायथन कार्यान्वयन

def solve(n, a, b):
    if a + b < n:
        return b + 1
    if a + b >= n:
        return n - a

n = 10
a = 3
b = 4
print(solve(n, a, b))

इनपुट

10, 3, 4

आउटपुट

5

  1. - Python में संख्याओं के त्रिकोण में लाइन l की पहली सम संख्या की स्थिति खोजने का प्रोग्राम

    मान लीजिए हम नीचे दिए गए अनुसार एक संख्या त्रिकोण उत्पन्न कर रहे हैं: 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1जहां प्रत्येक पंक्ति में एलिमेंट्स इसके ऊपर तीन संख्याओं को जोड़कर उत्पन्न होते हैं। अब यदि हमारे पास एक लाइन नंबर l है। हमें उस लाइन की पहली सम संख्या की स्थिति ढूंढनी है। स्थिति मान

  1. पायथन में n विशिष्ट नोड्स का उपयोग करके उत्पन्न होने वाले संभावित BST की संख्या खोजने का प्रोग्राम पायथन में n विशिष्ट नोड्स का उपयोग करके उत्पन्न होने वाले संभावित BST की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक संख्या n है। यदि हमारे पास [1,2,...,n] जैसी संख्याएं हैं तो हमें इन n मानों का उपयोग करके बनने वाले संभावित BST की संख्या गिननी है। यदि उत्तर बहुत बड़ा है, तो परिणाम को 10^9+7 से मॉड करें।तो, यदि इनपुट n = 3 है, तो आउटपुट 14 होगा,इसे हल करने के लिए, हम निम्न चरणों का पालन करें

  1. - सूची में अधिकतम और न्यूनतम तत्व की स्थिति खोजने का पायथन प्रोग्राम

    समस्या विवरण पायथन में अधिकतम, न्यूनतम तत्व और उनकी स्थिति खोजना बहुत आसान है। पायथन विभिन्न इनबिल्ट फंक्शन प्रदान करता है। min() सरणी में न्यूनतम मान खोजने के लिए उपयोग किया जाता है, max() अधिकतम मान खोजने के लिए उपयोग किया जाता है। index() तत्व के इंडेक्स खोजने के लिए उपयोग किया जाता है। एल्गोरिद