-
स्रोत से गंतव्य तक ठीक k किनारों के साथ संभावित चलना
एक निर्देशित ग्राफ दिया गया है। अन्य दो शीर्ष u और v भी दिए गए हैं, u आरंभिक शीर्ष है, और v अंतिम शीर्ष है। हमारा काम ठीक k किनारों के साथ शीर्ष u से v तक कई पैदल चलना है। एल्गोरिथम में k का मान भी दिया गया है। डायनेमिक प्रोग्रामिंग का उपयोग करके, हमें एक 3D तालिका बनाने की आवश्यकता है, जहां पंक्ति
-
दो संख्याओं को गुणा करने का सबसे तेज़ तरीका
दो संख्याएं एक बाइनरी स्ट्रिंग के रूप में दी गई हैं, हमारा कार्य उन संख्याओं के गुणन के परिणाम को तेज़ और कुशल तरीके से खोजना है। फूट डालो और जीतो रणनीति का उपयोग करके, हम समस्या को बहुत ही कुशल तरीके से हल कर सकते हैं। हम संख्याओं को दो भागों में विभाजित करेंगे। मान लें कि Xबायाँ और Xदाएँ पहले नं
-
संख्या से शब्द रूपांतरण
यह एल्गोरिथम किसी दिए गए नंबर को अंग्रेजी के शब्दों में बदल देगा। जैसे 564 में पांच सौ चौंसठ होंगे। इस एल्गोरिथ्म के लिए, कुछ पूर्वनिर्धारित तार दिए गए हैं, उस सूची से, इसे शब्दों में बनाने के लिए उचित शब्द मिलेंगे। सूचियां इस प्रकार हैं इकाइयां: यह (0 से 9) के लिए सभी शब्दों को धारण करेगा जैसे
-
बाढ़ भरण एल्गोरिथ्म
एक मैट्रिक्स दिया गया है; मैट्रिक्स एक स्क्रीन का प्रतिनिधित्व कर रहा है। स्क्रीन के प्रत्येक तत्व (i, j) को एक पिक्सेल के रूप में दर्शाया जाता है, उस पिक्सेल के रंग को अलग-अलग संख्याओं से चिह्नित किया जाता है। इस एल्गोरिथम में, पिक्सेल पहले से चयनित पिछले रंग में होने पर नए रंग से भर जाएंगे। यदि पि
-
प्राइम सम के साथ सम संख्या
4 से सभी सम संख्याओं को दो अभाज्य संख्याओं के योग के रूप में व्यक्त किया जा सकता है। कभी-कभी किसी संख्या में अभाज्य संख्याओं के संयोजन के एक से अधिक योग हो सकते हैं। उदाहरण के लिए संख्या 10 =(5 + 5) और (7 + 3) यह एल्गोरिथम किसी दिए गए नंबर के लिए अभाज्य योगों के सभी संयोजनों को खोजेगा। जब एक संख्य
-
ग्राहम स्कैन एल्गोरिथम
उत्तल पतवार न्यूनतम बंद क्षेत्र है जो सभी दिए गए डेटा बिंदुओं को कवर कर सकता है। ग्राहम के स्कैन एल्गोरिथम उत्तल पतवार के कोने बिंदु पाएंगे। इस एल्गोरिथम में, सबसे पहले, सबसे कम बिंदु चुना जाता है। वह बिंदु उत्तल पतवार का प्रारंभिक बिंदु है। शेष n-1 शीर्षों को प्रारंभ बिंदु से वामावर्त दिशा के आधार
-
जार्विस मार्च एल्गोरिथम
जार्विस मार्च एल्गोरिथम का उपयोग डेटा बिंदुओं के दिए गए सेट से उत्तल पतवार के कोने बिंदुओं का पता लगाने के लिए किया जाता है। डेटा सेट के सबसे बाएं बिंदु से शुरू करते हुए, हम उत्तल पतवार में बिंदुओं को वामावर्त घुमाकर रखते हैं। वर्तमान बिंदु से, हम वर्तमान बिंदु से उन बिंदुओं के उन्मुखीकरण की जाँच क
-
एक सरणी में Kth सबसे बड़ा तत्व
डेटा के एक सेट से, यह एल्गोरिथम सरणी के kth सबसे बड़े तत्व के लिए सबसे बड़ा तत्व ढूंढेगा। सरणी को क्रमबद्ध करके इस समस्या को आसानी से हल किया जा सकता है। हम उन्हें या तो आरोही क्रम में या अवरोही क्रम में क्रमबद्ध कर सकते हैं। इसे अवरोही क्रम में हल करते हुए, हम अपना परिणाम खोजने के लिए पहले k तत्व
-
डीएफए आधारित डिवीजन
Deterministic Finite Automaton(DFA) का उपयोग यह जांचने के लिए किया जाता है कि कोई संख्या किसी अन्य संख्या k से विभाज्य है या नहीं। यदि यह विभाज्य नहीं है, तो यह एल्गोरिथम शेषफल भी खोज लेगा। DFA बेस्ड डिवीजन के लिए सबसे पहले हमें DFA की ट्रांजिशन टेबल ढूंढनी होती है, उस टेबल का इस्तेमाल करके हम आसान
-
आधार n संख्या जोड़ना
इस समस्या में दो अंक दिए गए हैं। उन संख्याओं का आधार n है। हमें आधार n में भी जोड़ने के बाद उन संख्याओं का परिणाम ज्ञात करना है। सबसे पहले, संख्याओं को दशमलव संख्याओं में परिवर्तित किया जाता है। दशमलव मानों से, हम उन्हें आसानी से जोड़ सकते हैं। अंत में, संख्याओं को फिर से आधार n संख्या में बदल दिया
-
वर्गमूल ज्ञात करने की बेबीलोनियन विधि
वर्गमूल ज्ञात करने की बेबीलोनियन विधि एक संख्यात्मक विधि पर आधारित है, जो गैर-रैखिक समीकरणों को हल करने के लिए न्यूटन-रैफसन पद्धति पर आधारित है। विचार सरल है, एक्स के एक मनमाना मूल्य से शुरू होता है, और y 1 के रूप में, हम बस x और y के औसत का पता लगाकर रूट का अगला सन्निकटन प्राप्त कर सकते हैं। फिर y
-
बड़ी संख्या का गुणनखंड
कंप्यूटर में वेरिएबल को मेमोरी लोकेशन में स्टोर किया जाता है। लेकिन मेमोरी लोकेशन का आकार निश्चित होता है, इसलिए जब हम कुछ बड़े मान जैसे 15! या 20! भाज्य मान स्मृति सीमा से अधिक है और गलत परिणाम देता है। बड़ी संख्या की गणना के लिए, हमें परिणामों को संग्रहीत करने के लिए एक सरणी का उपयोग करना होगा। स
-
जांचें कि क्या दिया गया बिंदु बहुभुज के अंदर है
इस समस्या में, एक बहुभुज दिया जाता है, और एक बिंदु P भी दिया जाता है। हमें यह जांचना होगा कि बिंदु बहुभुज के अंदर है या बहुभुज के बाहर। इसे हल करने के लिए हम बिंदु P से एक सीधी रेखा खींचेंगे। यह अनंत तक फैली हुई है। रेखा क्षैतिज है, या यह x-अक्ष के समानांतर है। उस रेखा से, हम गणना करेंगे कि रेखा ब
-
परफेक्ट स्क्वायर चेक करें या नहीं
कोई संख्या एक पूर्ण वर्ग संख्या कहलाती है यदि उस संख्या का वर्गमूल एक पूर्णांक हो। दूसरे शब्दों में, जब वर्गमूल एक पूर्ण संख्या होती है, तो वह संख्या पूर्ण वर्ग संख्या कहलाती है। हम उस संख्या का वर्गमूल ज्ञात करके पूर्ण वर्ग की जांच कर सकते हैं और सटीक वर्गमूल प्राप्त करने के लिए बार-बार i से मिलान
-
जाँच करें कि क्या दिए गए चार बिंदु एक वर्ग बनाते हैं
2d समतल में, चार बिंदु दिए गए हैं। यह एल्गोरिथम जांच करेगा कि चार बिंदु एक वर्ग बना रहे हैं या नहीं। एक वर्ग के लिए जाँच करने पर हमें इन शर्तों से मेल खाना होगा - दिए गए बिंदुओं से बनी चारों भुजाएं समान हैं। सभी दो कनेक्टिंग पक्ष समकोण हैं। इनपुट और आउटपुट Input: Four points {(20, 10), (10, 20),
-
जाँच कीजिए कि क्या दिए गए दो समुच्चय असंयुक्त हैं?
दो समुच्चय असंयुक्त समुच्चय होते हैं, जब उनमें कोई उभयनिष्ठ अवयव न हो। दूसरे शब्दों में, यदि हमें दो समुच्चयों का प्रतिच्छेदन मिलता है, तो हमें शून्य समुच्चय प्राप्त होगा। विधि सरल है, इस एल्गोरिथम में दो सेट दिए गए हैं। हम मानते हैं कि दोनों सेट पहले से ही सॉर्ट किए गए हैं, आइटम की तुलना दो सेटों
-
जांचें कि क्या दो रेखा खंड प्रतिच्छेद करते हैं
मान लीजिए कि दो लाइन-सेगमेंट दिए गए हैं। बिंदु p1, p2 पहली पंक्ति खंड से और q1, q2 दूसरी पंक्ति खंड से। हमें यह जांचना होगा कि दोनों रेखाखंड प्रतिच्छेद कर रहे हैं या नहीं। हम कह सकते हैं कि इन मामलों के संतुष्ट होने पर दोनों रेखाखंड प्रतिच्छेद कर रहे हैं: जब (p1, p2, q1) और (p1, p2, q2) में एक अलग
-
जाँच करें कि क्या दिया गया बिंदु त्रिभुज के अंदर स्थित है
एक त्रिभुज के तीन बिंदु दिए गए हैं; बिंदु P त्रिभुज के अंदर है या नहीं, यह जांचने के लिए एक अन्य बिंदु P भी दिया गया है। समस्या को हल करने के लिए, मान लें कि त्रिभुज के बिंदु A, B और C हैं। जब त्रिभुज का क्षेत्रफल Δ𝐴𝐵𝐶 =+ Δ𝑃𝐵𝐶 + , तो बिंदु P त्रिभुज के अंदर होता है। इनपुट और आउटपुट Input: Poi
-
अरैखिक समीकरण को हल करने की सिकेन्ट विधि
अरैखिक समीकरणों को हल करने के लिए सिकेन्ट विधि का भी प्रयोग किया जाता है। यह विधि न्यूटन-रैफसन विधि के समान है, लेकिन यहाँ हमें फलन f(x) का विभेदन ज्ञात करने की आवश्यकता नहीं है। केवल f(x) का उपयोग करके, हम न्यूटन के डिवाइड डिफरेंस फॉर्मूला का उपयोग करके संख्यात्मक रूप से f(x) पा सकते हैं। न्यूटन-रै
-
निश्चित समाकलन के लिए समलम्बाकार नियम
इस समलम्बाकार नियम का उपयोग करके निश्चित समाकलों को हल किया जा सकता है। a से b के बीच एक फलन f(x) को एकीकृत करने के लिए मूल रूप से बिंदु x =a से x =b तक वक्र के नीचे के क्षेत्र का पता लगाना है। उस क्षेत्र को खोजने के लिए, हम क्षेत्र को n समलम्बाकार में विभाजित कर सकते हैं, और प्रत्येक समलम्बाकार की