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

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

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

एसिम्प्टोटिक नोटेशन स्पर्शोन्मुख विश्लेषण के लिए एल्गोरिदम की जटिलताओं का प्रतिनिधित्व करने के लिए स्पर्शोन्मुख संकेतन का उपयोग किया जाता है। ये संकेतन जटिलताओं का प्रतिनिधित्व करने के लिए गणितीय उपकरण हैं। तीन संकेतन हैं जो आमतौर पर उपयोग किए जाते हैं। बिग ओह नोटेशन बिग-ओह (ओ) अंकन एक स्थिर कारक

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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