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

C++

  1. एक सरणी में अद्वितीय तत्व जहां C++ में एक को छोड़कर सभी तत्व k बार आते हैं

    हमारे पास एक सरणी ए है। ए में सभी तत्व एम बार होते हैं, लेकिन एक तत्व केवल एक बार होता है। हमें उस अद्वितीय तत्व को खोजना होगा। इसलिए, यदि इनपुट A =[6, 2, 7, 2, 2, 6, 6], m =3 जैसा है, तो आउटपुट 7 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - INT_SIZE :=8 * एक पूर्णांक प्रकार चर का आकार

  2. C++ में बाइनरी ट्री में अधिकतम लगातार बढ़ती पथ लंबाई

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें सबसे लंबे पथ की लंबाई की गणना करनी है जिसमें बढ़ते क्रम में लगातार मूल्यों के साथ नोड्स होते हैं। प्रत्येक नोड को लंबाई 1 के पथ के रूप में माना जाएगा। तो, अगर इनपुट पसंद है तो आउटपुट 3 होगा क्योंकि (11, 12, 13) अधिकतम क्रमागत पथ है। इसे हल करने के लिए

  3. C++ में विभिन्न आकारों के k सॉर्ट किए गए सरणियों को मर्ज करें

    मान लीजिए कि हमारे पास अलग-अलग k सॉर्ट किए गए सरणियाँ हैं। हमें इन सरणियों को मर्ज करना होगा और क्रमबद्ध परिणाम प्रदर्शित करना होगा। इसलिए, यदि इनपुट k =3 जैसा है और सरणियाँ {2, 4}, {3, 5, 7}, {1, 10, 11, 12} हैं, तो आउटपुट 1 2 3 4 5 7 10 11 होगा। 12 इसे हल करने के लिए, हम इन चरणों का पालन करेंगे

  4. कम से कम (अधिकतम (ए [i], बी [जे], सी [के]) - न्यूनतम (ए [i], बी [जे], सी [के])) सी ++ में तीन अलग-अलग क्रमबद्ध सरणी

    अवधारणा दिए गए तीन क्रमबद्ध सरणियों ए, बी, और सी के संबंध में जरूरी नहीं कि समान आकार के हों, किसी भी ट्रिपल ए [i], बी [जे], सी [के] की अधिकतम और न्यूनतम संख्या के बीच न्यूनतम यानी न्यूनतम पूर्ण अंतर की गणना करें। कि वे क्रमशः ए, बी और सी सरणी के अंतर्गत हैं, यानी, न्यूनतम (अधिकतम (ए [i], बी [जे],

  5. C++ में लेफ्ट, राइट, बॉटम और अप मूव्स के साथ मिनिमम कॉस्ट पाथ की अनुमति है

    मान लीजिए कि हमारे पास 2D सरणी है। जहां प्रत्येक सेल में संख्या लागत होती है जो उस सेल के माध्यम से जाने की लागत का प्रतिनिधित्व करती है, हमें ऊपर-बाएं सेल से नीचे-दाएं सेल तक एक पथ खोजना होगा जिसके द्वारा खपत की गई कुल लागत न्यूनतम हो। तो, अगर इनपुट पसंद है 32 10 1 66 13 19 11 14 48 15 8 7

  6. बोर्ड को C++ में वर्गों में काटने की न्यूनतम लागत

    अवधारणा मान लीजिए कि लंबाई p और चौड़ाई q का एक बोर्ड दिया गया है, हमें इस बोर्ड को p*q वर्गों में तोड़ने की आवश्यकता है ताकि तोड़ने की लागत कम से कम हो। इस बोर्ड के लिए हर किनारे के लिए कटिंग कॉस्ट दी जाएगी। संक्षेप में, हमें काटने के ऐसे क्रम का चयन करने की आवश्यकता है जिससे लागत कम से कम हो। उदाह

  7. शतरंज की बिसात में न्यूनतम कट इस तरह से बनाए जा सकते हैं कि इसे C++ में 2 भागों में विभाजित न किया जाए

    अवधारणा A x B शतरंज की बिसात को देखते हुए, कार्य यह गणना करना है कि हम शतरंज की बिसात में कितनी कटौती कर सकते हैं ताकि शतरंज की बिसात 2 भागों में विभाजित न हो। उदाहरण उदाहरण नीचे दिए गए हैं - इनपुट A = 2, B = 4 आउटपुट Number of maximum cuts = 3 इनपुट A = 2, B = 2 आउटपुट Number of maximum

  8. सी++ में यूलर सर्किट बनाने के लिए जोड़ने के लिए आवश्यक न्यूनतम किनारों

    अवधारणा बी नोड्स और किनारों के दिए गए अप्रत्यक्ष ग्राफ के संबंध में, काम दिए गए ग्राफ में यूलर सर्किट बनाने के लिए आवश्यक न्यूनतम किनारों को निर्धारित करना है। इनपुट b = 3, a = 2 Edges[] = {{1, 2}, {2, 3}} आउटपुट 1 1 से 3 को जोड़कर हम एक यूलर सर्किट बना सकते हैं। विधि ग्राफ में मौजूद होने क

  9. सी++ में जीसीडी ग्रेटर बनाने के लिए सरणी से न्यूनतम निष्कासन

    अवधारणा दिए गए एन नंबरों के संबंध में, लक्ष्य न्यूनतम संख्या को हटाने का निर्धारण करना है ताकि शेष संख्याओं का जीसीडी एन संख्याओं के प्रारंभिक जीसीडी से बड़ा हो। यदि GCD को बढ़ाना असंभव है, तो NO प्रिंट करें। इनपुट b[] = {1, 2, 4} आउटपुट 1 पहले एलिमेंट को हटाने के बाद, नया GCD 2 होता है, जो कि

  10. C++ में अधिकतम nCr मान के साथ दिए गए सरणी से एक जोड़ी खोजें

    अवधारणा एन सकारात्मक पूर्णांक के एक सरणी गिरफ्तारी [] दिए जाने के संबंध में, कार्य सरणी से गिरफ्तार [i] और गिरफ्तारी [जे] तत्वों को निर्धारित करना है जैसे कि गिरफ्तारी [i] कैर [जे] सबसे अधिक संभव है। 1 से अधिक मान्य जोड़े के संबंध में, उनमें से किसी एक को प्रिंट करें। इनपुट arr[] = {4, 1, 2} आउट

  11. सी++ में आरएमक्यू का उपयोग करके बाइनरी ट्री में एलसीए खोजें

    अवधारणा लेख एक पेड़ में दो नोड्स के एलसीए को आरएमक्यू समस्या में कम करके खोजने की समस्या को हल करने के लिए एक विधि बताता है। उदाहरण निम्नतम सामान्य पूर्वज (LCA) जड़ वाले पेड़ में दो नोड्स a और b में से T को रूट से सबसे दूर स्थित नोड के रूप में परिभाषित किया गया है, जिसमें a और b दोनों वंशज हैं।

  12. C++ में दिए गए बाइनरी ट्री में सबसे बड़ा पूर्ण सबट्री खोजें

    अवधारणा किसी दिए गए बाइनरी ट्री के संबंध में, कार्य दिए गए बाइनरी ट्री में अधिकतम पूर्ण उप-वृक्ष का आकार निर्धारित करना है। पूर्ण बाइनरी ट्री - एक बाइनरी ट्री को पूर्ण बाइनरी ट्री के रूप में माना जाता है यदि सभी स्तर पूरी तरह से अंतिम स्तर के बिना पूरी तरह से भरे हुए हैं और अंतिम स्तर में यथासंभव

  13. C++ में किसी संख्या से न्यूनतम अंक हटाकर बनने वाला सबसे बड़ा घन ज्ञात कीजिए

    अवधारणा दी गई संख्या N के संबंध में, हमारा कार्य सबसे बड़ा पूर्ण घन निर्धारित करना है जिसे संख्या से न्यूनतम अंक (संभवतः 0) हटाकर बनाया जा सकता है। तो लक्ष्य तक पहुंचने के लिए दिए गए नंबर से किसी भी अंक को हटाया जा सकता है। A को एक पूर्ण घन कहा जाता है यदि किसी पूर्णांक B के लिए A =B^3 हो। यह देख

  14. एक व्यंजक में संतुलित कोष्ठकों की जाँच करें - O(1) स्थान - O(N^2) C++ में समय जटिलता

    अवधारणा (, ), {, }, [ और ] वर्णों वाली एक स्ट्रिंग स्ट्रिंग दिए जाने के संबंध में, कार्य यह पता लगाना है कि कोष्ठक संतुलित हैं या नहीं। कोष्ठकों को संतुलित के रूप में निरूपित किया जाता है यदि - हम खुले कोष्ठकों को बंद करते हैं और उन्हें उसी प्रकार के कोष्ठकों द्वारा बंद किया जाना चाहिए। फिर

  15. जांचें कि क्या दिया गया बाइनरी ट्री सी ++ में रेड-ब्लैक ट्री की तरह ऊंचाई संतुलित है

    अवधारणा रेड-ब्लैक ट्री के संबंध में, नोड की सबसे बड़ी ऊंचाई न्यूनतम ऊंचाई से अधिक से अधिक दोगुनी है। किसी दिए गए बाइनरी सर्च ट्री के लिए, हमें निम्नलिखित संपत्ति के लिए सत्यापित करने की आवश्यकता है। प्रत्येक नोड के संबंध में, सबसे लंबी पत्ती से नोड पथ की लंबाई नोड से पत्ती तक के सबसे छोटे पथ पर दो

  16. जांचें कि दिया गया बाइनरी ट्री सी ++ में हीप है या नहीं

    अवधारणा किसी दिए गए बाइनरी ट्री के संबंध में, हमें यह सत्यापित करने की आवश्यकता है कि इसमें हीप प्रॉपर्टी है या नहीं, बाइनरी ट्री को हीप होने के लिए निम्नलिखित दो शर्तों को पूरा करने की आवश्यकता है - बाइनरी ट्री एक पूर्ण वृक्ष होना चाहिए (अर्थात अंतिम को छोड़कर सभी स्तर पूर्ण होने चाहिए)। बाइ

  17. जाँच करें कि क्या दिया गया ग्राफ़ C++ प्रोग्राम में DFS का उपयोग करके द्विदलीय है

    मान लीजिए कि हमारे पास एक जुड़ा हुआ ग्राफ है; हमें यह जांचना है कि ग्राफ द्विदलीय है या नहीं। यदि दो रंगों को लागू करना संभव है, तो एक सेट में नोड्स एक ही रंग से रंगीन होते हैं। तो, अगर इनपुट पसंद है तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन को परिभाषित करे

  18. जांचें कि दी गई स्ट्रिंग सी ++ में मान्य संख्या है या नहीं

    अवधारणा यदि दी गई स्ट्रिंग संख्यात्मक है तो इसे सत्यापित किया जाना चाहिए। इनपुट - str =12.5 आउटपुट - सच इनपुट - str =डीफ़ आउटपुट - झूठा इनपुट - str =2e5 आउटपुट - सच इनपुट -10e4.4 आउटपुट - झूठा विधि हमें कोड में निम्नलिखित मामलों को संभालना है। हमें प्रमुख और पिछली सफेद जगहों को अनदेखा क

  19. जांचें कि सी ++ में किसी सरणी में आकार k के प्रत्येक खंड में कोई कुंजी मौजूद है या नहीं

    अवधारणा किसी दिए गए सरणी arr1[] के संबंध में सरणी N के आकार के साथ, एक अन्य कुंजी X और एक खंड आकार K, कार्य यह निर्धारित करना है कि arr1[] में आकार K के प्रत्येक खंड में कुंजी X मौजूद है। इनपुट arr1[] = { 4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4} X = 4 K = 3 आउटपुट Yes सरणी में आकार K के 4 गैर-अत

  20. जाँच करें कि क्या कोई राजा एक वैध चाल चल सकता है या नहीं जब N रातें C++ में एक संशोधित शतरंज की बिसात में हों

    अवधारणा दिए गए अनंत बिसात के संबंध में शतरंज के समान नियमों के साथ और दिए गए N शूरवीरों को अनंत शतरंज की बिसात पर निर्देशांक (-10^9 <=x, y <=10^9) और राजा का समन्वय, कार्य यह सत्यापित करना है कि क्या राजा चेकमेट है या नहीं। इनपुट a1[] = { { 2, 1 }, { 1, 3 }, { 3, 6 },{ 5, 5 }, { 6, 1 }, { 7, 3 }}

Total 5992 -कंप्यूटर  FirstPage PreviousPage NextPage LastPage CurrentPage:194/300  20-कंप्यूटर/Page Goto:1 188 189 190 191 192 193 194 195 196 197 198 199 200