-
पायथन में पहले N प्राकृतिक संख्याओं के क्रमचय में माध्यिका M वाले उप-सरणियों की संख्या खोजें
मान लीजिए हमारे पास एक ऐरे A है जिसमें पहले N प्राकृतिक संख्याओं का क्रमचय है और एक अन्य संख्या M भी दी गई है, जहां M ≤ N। हमें उन उप-सरणियों की संख्या ढूंढनी है जिनकी माध्यिका M है। जैसा कि हम जानते हैं, एक क्रम की माध्यिका को उस तत्व के मान के रूप में परिभाषित किया जाता है जो आरोही क्रम में क्रम
-
C++ में दिए गए निर्भरताओं से कार्यों का क्रम खोजें
मान लीजिए हमारे पास n अलग-अलग कार्य हैं; ये कार्य 0 से n-1 तक लेबल किए गए हैं। कुछ कार्यों में पूर्वापेक्षा कार्य हो सकते हैं, इसलिए उदाहरण के लिए यदि हम कार्य 2 चुनना चाहते हैं तो हमें पहले कार्य 1 पूरा करना होगा, जिसे एक युग्म के रूप में दर्शाया गया है: [2, 1]। यदि हमारे पास कार्यों की कुल संख्या
-
पायथन में पंक्ति और स्तंभ के सबसे बड़े तत्व दिए जाने पर मूल मैट्रिक्स खोजें
मान लीजिए हमारे पास आकार N और M के दो ऐरे A और B हैं और हमारे पास एक N x M बाइनरी मैट्रिक्स भी है जहां 1 दर्शाता है कि मूल मैट्रिक्स में एक धनात्मक पूर्णांक था और 0 का अर्थ है कि वह स्थान मूल मैट्रिक्स में भी 0 रखता है। हमें मूल मैट्रिक्स उत्पन्न करना है ताकि A[i] आईवीं पंक्ति का सबसे बड़ा तत्व दर्
-
पायथन में वर्णों को पुनर्व्यवस्थित करके पालिंड्रोम स्ट्रिंग पहले प्राप्त करने वाला खिलाड़ी खोजें
मान लीजिए हमारे पास छोटे अक्षरों की एक स्ट्रिंग S है। अब दो खिलाड़ी खेल खेल रहे हैं। नियम इस प्रकार हैं: खिलाड़ी खेल जीतता है यदि किसी चाल में वह स्ट्रिंग के वर्णों को फेरबदल करके पालिंड्रोम स्ट्रिंग प्राप्त कर सकता है। खिलाड़ी तब नहीं जीत सकता जब उसे स्ट्रिंग से कोई वर्ण हटाना पड़े। हमें ध्यान र
-
पायथन में दिए गए बॉल पर कब्जा करने वाले बॉक्स की स्थिति खोजें
मान लीजिए हमारे पास दो ऐरे A और B हैं। A का आकार पंक्तियों की संख्या है और A[i] आईवीं पंक्ति में बॉक्स की संख्या है। और B गेंदों का ऐरे है जहां B[i] गेंद पर एक संख्या दर्शाता है। दिया गया है कि गेंद i (मान B[i]) को उस बॉक्स में रखा जाएगा जिसकी शुरुआत से स्थिति B[i] है। हमें प्रत्येक B[i] के अनुरूप
-
पायथन में मार्कोव चेन में दिए गए समय पर किसी अवस्था की संभावना खोजें - सेट 1
मान लीजिए हमारे पास एक मार्कोव चेन ग्राफ g है। हमें समय T पर अवस्था F तक पहुंचने की संभावना ढूंढनी है यदि हम समय t = 0 पर अवस्था S से शुरू करते हैं। जैसा कि हम जानते हैं, मार्कोव चेन एक यादृच्छिक प्रक्रिया है जिसमें विभिन्न अवस्थाएं होती हैं और एक अवस्था से दूसरी अवस्था में जाने की संभावनाएं होती ह
-
पायथन में उस सबसे छोटे धनात्मक पूर्णांक को खोजें जिसे दिए गए ऐरे के किसी उपसमुच्चय के योग के रूप में प्रस्तुत नहीं किया जा सकता
मान लीजिए हमारे पास धनात्मक संख्याओं का एक सॉर्टेड ऐरे है, जो आरोही क्रम में सॉर्टेड है। हमें वह सबसे छोटा धनात्मक मान ढूंढना है जिसे दिए गए सेट के किसी भी उपसमुच्चय के तत्वों के योग के रूप में प्रस्तुत नहीं किया जा सकता। हमें इस समस्या को O(n) समय में हल करना है। इसलिए, यदि इनपुट A = [1, 4, 8, 12,
-
पायथन में दूसरी स्ट्रिंग के सभी वर्णों को समाहित करने वाली सबसे छोटी विंडो खोजें
मान लीजिए हमारे पास दो स्ट्रिंग्स s1 और s2 हैं। हमें s1 में सबसे छोटा उपस्ट्रिंग ढूंढना है जिसमें s2 के सभी वर्ण कुशलतापूर्वक उपयोग हों। इसलिए, यदि इनपुट s1 = I am a student, s2 = mdn है, तो आउटपुट m a studen होगा। समाधान दृष्टिकोण इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: N := 256 (ASCII
-
पायथन में N से कम सभी ट्रंकेटेबल अभाज्य संख्याओं का योग खोजें
मान लीजिए हमारे पास एक दिया गया पूर्णांक N है। हमें N से कम सभी ट्रंकेटेबल अभाज्य संख्याओं का योग ढूंढना है। जैसा कि हम जानते हैं, ट्रंकेटेबल अभाज्य संख्या वह संख्या है जो लेफ्ट-ट्रंकेटेबल अभाज्य (यदि अग्रणी बायां अंक क्रमिक रूप से हटाया जाए, तो सभी परिणामी संख्याएं अभाज्य मानी जाती हैं) और राइट-ट्
-
पायथन में दिए गए ऐरे के सभी उपसमुच्चयों से अधिकतम अंतर का योग खोजें
मान लीजिए हमारे पास n मानों का एक ऐरे A है (तत्व विशिष्ट नहीं हो सकते)। हमें दिए गए ऐरे के सभी उपसमुच्चयों से अधिकतम अंतर के योग को ढूंढना है। अब max(s) किसी उपसमुच्चय में अधिकतम मान को दर्शाता है, और min(s) उपसमुच्चय में न्यूनतम मान को दर्शाता है। हमें सभी संभावित उपसमुच्चयों के लिए max(s) - min(s
-
पायथन में तीन अलग-अलग सॉर्टेड ऐरे से अधिकतम-न्यूनतम अंतर को न्यूनतम करें
मान लीजिए हमारे पास तीन सॉर्टेड ऐरे A, B, और C हैं (ये अलग-अलग आकार के हो सकते हैं)। हमें किसी भी ट्रिपलेट (A[i], B[j], C[k]) के अधिकतम और न्यूनतम संख्या के बीच न्यूनतम निरपेक्ष अंतर की गणना करनी है जैसे कि वे क्रमशः ऐरे A, B और C से हों। इसलिए, यदि इनपुट A: [2, 5, 6, 9, 11], B: [7, 10, 16], C: [3,
-
पायथन में उन योगों को खोजें जिनके लिए ऐरे को समान योग के उप-सरणियों में विभाजित किया जा सकता है
मान लीजिए हमारे पास पूर्णांकों का एक ऐरे A है। हमें sum के सभी मान ढूंढने हैं ताकि किसी मान sum[i] के लिए ऐरे को उप-सरणियों में विभाजित किया जा सके जिनमें से प्रत्येक का योग sum[i] हो। यदि हम ऐरे को समान योग की उप-सरणियों में विभाजित नहीं कर सकते, तो -1 लौटाएं। इसलिए, यदि इनपुट A = [2, 4, 2, 2, 2,
-
पायथन में 3D आकृति का पृष्ठीय क्षेत्रफल खोजें
मान लीजिए हमारे पास एक N*M मैट्रिक्स A है, जो एक 3D आकृति का प्रतिनिधित्व करता है। बिंदु (i, j) पर इमारत की ऊंचाई A[i][j] है। हमें आकृति का पृष्ठीय क्षेत्रफल ढूंढना है। इसलिए, यदि इनपुट N = 3, M = 3, A = [[1, 4, 5], [3, 3, 4], [1, 3, 5]] है, तो आउटपुट 72 होगा। समाधान दृष्टिकोण इसे हल करने के लिए हम
-
पायथन में दिए गए समय के बाद आने वाला पालिंड्रोमिक समय खोजें
मान लीजिए हमारे पास एक स्ट्रिंग s है जो 24 घंटे के प्रारूप में समय को HH:MM के रूप में दर्शाती है, जहां HH 0 से 23 की सीमा में होगा और MM 0 से 59 की सीमा में होगा। हमें अगला निकटतम समय ढूंढना है जो एक स्ट्रिंग के रूप में पढ़े जाने पर पालिंड्रोम हो। यदि ऐसा कोई स्ट्रिंग नहीं है, तो -1 लौटाएं। इसलिए,
-
पायथन में बोर्ड को वर्गों में काटने की न्यूनतम लागत
मान लीजिए हमारे पास लंबाई p और चौड़ाई q का एक बोर्ड है। हमें इस बोर्ड को p*q वर्गों में तोड़ना है ताकि तोड़ने की लागत न्यूनतम हो। प्रत्येक किनारे के लिए काटने की लागत दी गई है। इसलिए, यदि इनपुट X_slice = [3,2,4,2,5], Y_slice = [5,2,3] है, तो आउटपुट 65 होगा। समाधान दृष्टिकोण इसे हल करने के लिए हम न
-
पायथन में ऐरे के युग्मवार अंतर को जोड़कर खेल का विजेता खोजें
मान लीजिए हमारे पास धनात्मक पूर्णांकों का एक ऐरे A है, जिसके तत्व अद्वितीय हैं। अब, दो खिलाड़ी P और Q एक खेल खेल रहे हैं। प्रत्येक चाल में, कोई भी खिलाड़ी ऐरे से दो संख्याएं a और b चुनता है और यदि |a - b| ऐरे में नहीं है, तो खिलाड़ी इस संख्या को ऐरे में जोड़ देता है। जब कोई खिलाड़ी चाल नहीं चल पाता
-
पायथन में शतरंज बोर्ड को दो भागों में विभाजित किए बिना अधिकतम कट की संख्या खोजें
मान लीजिए हमारे पास A x B शतरंज बोर्ड (मैट्रिक्स) है। हमें इस बोर्ड में किए जा सकने वाले अधिकतम कट की संख्या की गणना करनी है ताकि बोर्ड दो भागों में विभाजित न हो। इसलिए, यदि इनपुट A = 2 और B = 4 है, तो आउटपुट 3 होगा। समाधान दृष्टिकोण इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: res := 0 res
-
पायथन में बाइनरी स्ट्रिंग स्कोर से वॉलीबॉल मैच का विजेता खोजें
मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग है जो वॉलीबॉल मैच के स्कोर को दर्शाती है। हमें निम्न शर्तों के आधार पर मैच का विजेता ढूंढना है: दो टीमें एक-दूसरे के साथ खेलती हैं और जो टीम पहले 15 अंक बनाती है वह विजेता होती है, सिवाय इसके कि जब दोनों टीमें 14 अंक तक पहुंच गई हों। जब दोनों टीमें 14 अंक तक
-
पायथन में यूलर सर्किट बनाने के लिए आवश्यक न्यूनतम एज खोजें
मान लीजिए हमारे पास b नोड्स और a एज का एक अनिर्देशित ग्राफ है। हमें इस ग्राफ में यूलर सर्किट बनाने के लिए आवश्यक न्यूनतम एज ढूंढनी है। इसलिए, यदि इनपुट इस तरह है: तो आउटपुट 1 होगा। समाधान दृष्टिकोण इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: dfs(g, visit, odd_vert, degree, comp, v) फ़ंक्शन
-
पायथन में तीन अलग-अलग ऐरे से तीन तत्व खोजें जिनका योग दिए गए मान के बराबर हो
मान लीजिए हमारे पास तीन ऐरे A, B, C और एक मान sum है। हमें जांचना है कि क्या तीन तत्व a, b, c मौजूद हैं जैसे कि a + b + c = sum और a, b, c तीन अलग-अलग ऐरे से हों। इसलिए, यदि इनपुट A = [2,3,4,5,6], B = [3,4,7,2,3], C = [4,3,5,6,7], sum = 12 है, तो आउटपुट True होगा क्योंकि 4+2+6 = 12, और 4, 2, 6 क्रम