यह एल्गोरिदम ऐरे के तत्वों को सर्पिल तरीके से प्रिंट करने के लिए उपयोग किया जाता है। सबसे पहले पहली पंक्ति से शुरू करके, पूरी सामग्री प्रिंट करें और फिर प्रिंट करने के लिए अंतिम कॉलम का पालन करें, फिर अंतिम पंक्ति और इसी तरह, इस प्रकार यह तत्वों को सर्पिल फैशन में प्रिंट करता है।इस एल्गोरिदम की टाइम

एल्गोरिदमएक एल्गोरिदम निर्देशों का एक परिमित समुच्चय है, जिसका पालन करने पर, एक विशेष कार्य पूरा होता है। यह भाषा विशिष्ट नहीं है, हम निर्देशों को दर्शाने के लिए किसी भी भाषा और प्रतीकों का उपयोग कर सकते हैं।एल्गोरिदम के मानदंडइनपुट: एल्गोरिदम को शून्य या अधिक इनपुट बाहरी रूप से प्रदान किए जाते हैं।

एसिम्प्टोटिक एनालिसिसएसिम्प्टोटिक विश्लेषण का उपयोग करके, हम इनपुट आकार के आधार पर एल्गोरिदम के प्रदर्शन के बारे में एक विचार प्राप्त कर सकते हैं। हमें सटीक रनिंग टाइम की गणना नहीं करनी चाहिए, बल्कि रनिंग टाइम और इनपुट आकार के बीच संबंध ढूंढना चाहिए। हमें रनिंग टाइम का पालन करना चाहिए जब इनपुट का आक

एसिम्प्टोटिक नोटेशनएसिम्प्टोटिक नोटेशन एल्गोरिदम की जटिलताओं को एसिम्प्टोटिक विश्लेषण के लिए दर्शाने के लिए उपयोग किए जाते हैं। ये नोटेशन जटिलताओं को दर्शाने के लिए गणितीय उपकरण हैं। तीन नोटेशन आमतौर पर उपयोग किए जाते हैं।बिग ओ नोटेशन (Big-Oh)बिग-ओह (O) नोटेशन एक फंक्शन f(n) के लिए एक कॉन्स्टेंट फैक

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

स्पेस कॉम्प्लेक्सिटीस्पेस कॉम्प्लेक्सिटी एल्गोरिदम द्वारा उपयोग की जाने वाली मेमोरी की मात्रा है (जिसमें एल्गोरिदम के इनपुट मान शामिल हैं), ताकि इसे पूरी तरह से निष्पादित किया जा सके और परिणाम उत्पन्न किया जा सके।हम जानते हैं कि किसी एल्गोरिदम को निष्पादित करने के लिए इसे मुख्य मेमोरी में लोड किया ज

पॉलीनोमियल टाइम अप्रॉक्सिमेशन स्कीम (PTAS)NP-कम्प्लीट समस्याओं जैसे 0-1 नैपसैक समस्या या सबसेट सम समस्या के लिए हम कुछ पॉलीनोमियल टाइम समाधान खोज सकते हैं। ये समस्याएं वास्तविक दुनिया में बहुत लोकप्रिय हैं, इसलिए इन्हें संभालने के कुछ तरीके होने चाहिए।पॉलीनोमियल टाइम अप्रॉक्सिमेशन स्कीम (PTAS) ऑप्टि

परिचय हैशिंग एक टेक्स्ट या संख्याओं की सूची से गणितीय फंक्शन का उपयोग करके मान उत्पन्न करने की प्रक्रिया है जिसे हैश फंक्शन के रूप में जाना जाता है। कई हैश फंक्शन हैं जो संख्यात्मक या अल्फान्यूमेरिक कुंजियों का उपयोग करते हैं। विभिन्न हैश फंक्शन नीचे दिए गए हैं: हैश फंक्शन्स निम्नलिखित कुछ हैश फंक

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

परिचय विभिन्न नट्स की एक सूची और बोल्ट्स की एक अन्य सूची दी गई है। हमारा कार्य दी गई सूची से नट्स और बोल्ट्स के सही मिलान को ढूंढना है, और जब यह मेल खाता है तो उस नट को बोल्ट के साथ असाइन करना है। यह समस्या क्विक-सॉर्ट तकनीक द्वारा हल की जाती है। बोल्ट के अंतिम तत्व को पिवट के रूप में लेकर, नट्स सू

परिचय विभिन्न लॉक्स की एक सूची और कीज़ की एक अन्य सूची दी गई है। हमारा कार्य दी गई सूची से लॉक और की के सही मिलान को ढूंढना है, और जब यह सही हो तो उस की को लॉक के साथ असाइन करना है। इस दृष्टिकोण में हम सभी लॉक्स को पार करेंगे और एक हैश-मैप बनाएंगे, उसके बाद, प्रत्येक की को हैश-मैप में खोजा जाएगा। ज

परिचय दिए गए स्ट्रिंग के सभी क्रमपरिवर्तन प्रिंट करना बैकट्रैकिंग समस्या का एक उदाहरण है। हम सब-स्ट्रिंग के आकार को कम करके उप-समस्याओं को हल करेंगे, फिर उस खंड से दूसरे क्रमपरिवर्तन प्राप्त करने के लिए फिर से बैकट्रैक करेंगे। उदाहरण के लिए, यदि स्ट्रिंग ABC है, तो सभी क्रमपरिवर्तन होंगे ABC, ACB,

परिचय किसी संख्या की पैरिटी उस संख्या के बाइनरी समतुल्य में मौजूद 1 की संख्या पर आधारित होती है। जब मौजूद 1s की गिनती विषम होती है, तो यह विषम पैरिटी लौटाता है, 1s की सम संख्या के लिए यह सम पैरिटी लौटाता है। जैसा कि हम जानते हैं कि कंप्यूटर मेमोरी में संख्याएं बाइनरी संख्याओं में संग्रहीत होती हैं,

परिचय रिजर्वायर सैंपलिंग एक यादृच्छिक एल्गोरिदम है। इस एल्गोरिदम में, k आइटम n अलग-अलग आइटम की सूची से चुने जाते हैं। हम इसे आकार k की एक सरणी को रिजर्वायर के रूप में बनाकर हल कर सकते हैं। फिर मुख्य सूची से बेतरतीब ढंग से एक तत्व चुनें और उस आइटम को रिजर्वायर सूची में रखें। जब एक आइटम एक बार चुना ज

परिचय एक विक्रेता एक शहर में है, उसे उन सभी अन्य शहरों का दौरा करना है जो सूचीबद्ध हैं, एक शहर से दूसरे शहर की यात्रा की लागत भी प्रदान की गई है। वह मार्ग ढूंढें जहां लागत न्यूनतम हो ताकि सभी शहरों का एक बार दौरा किया जा सके और अपने प्रारंभिक शहर वापस आया जा सके। ग्राफ इस मामले के लिए पूर्ण होना चा

परिचय ज़ेलर का एल्गोरिदम किसी दिए गए तिथि से सप्ताह का दिन ज्ञात करने के लिए उपयोग किया जाता है। ज़ेलर के एल्गोरिदम का उपयोग करके सप्ताह का दिन ज्ञात करने का सूत्र यहाँ है: सूत्र में कुछ चर हैं; वे हैं: d - तिथि का दिन। m: यह महीना कोड है। मार्च से दिसंबर तक यह 3 से 12 है, जनवरी के लिए यह 13 है,

परिचय दी गई स्ट्रिंग्स की सूची को अल्फान्यूमेरिक क्रम या डिक्शनरी क्रम में क्रमबद्ध किया जाता है। जैसे इन शब्दों के लिए: Apple, Book, Aim, वे Aim, Apple, Book के रूप में क्रमबद्ध होंगे। यदि कुछ संख्याएं हैं, तो उन्हें वर्णमाला स्ट्रिंग्स से पहले रखा जा सकता है। इनपुट और आउटपुट इनपुट: स्ट्रिंग्स की

परिचय टावर ऑफ हनोई एक पहेली समस्या है। जहां हमारे पास तीन स्टैंड और n डिस्क हैं। प्रारंभ में, डिस्क पहले स्टैंड में रखी जाती हैं। हमें डिस्क को तीसरे या गंतव्य स्टैंड में रखना है, दूसरा या सहायक स्टैंड सहायक स्टैंड के रूप में उपयोग किया जा सकता है। लेकिन पालन करने के लिए कुछ नियम हैं: हम प्रत्येक

परिचय दिए गए लंबाई की N रस्सियाँ हैं। हमें उन्हें जोड़ना है। एक रस्सी को दूसरी से जोड़ने की लागत उनकी लंबाई का योग है। हमारा लक्ष्य N रस्सियों को न्यूनतम लागत पर जोड़ना है। इस समस्या को हीप ट्री का उपयोग करके हल किया जा सकता है। हम सभी अलग-अलग लंबाईयों को डालने के लिए मिन हीप बनाएंगे, फिर मिन हीप स

परिचय रोमन संख्याएं स्थितिगत संख्याएं नहीं हैं। कुछ अंकों को एक साथ रखकर रोमन संख्याओं में एक संख्या बनाई जाती है। उदाहरण के लिए संख्या 75 को 75 = 50 + 10 + 10 + 5 के रूप में व्यक्त किया जा सकता है, इसलिए रोमन अंक LXXV हैं। इस समस्या में एक संख्या दशमलव प्रारूप में प्रदान की जाती है, हमारा कार्य इस