Schonhage-Strassen Algorithm का उपयोग दो संख्याओं को गुणा करने के लिए किया जाता है। SchonhageStrassen एल्गोरिथ्म बड़े पूर्णांकों के लिए एक स्पर्शोन्मुख रूप से तेज़ गुणन एल्गोरिथ्म है। व्यवहार में शॉनहेज-स्ट्रैसन एल्गोरिथम 22 से आगे की संख्या के लिए करात्सुबा और टूम-कूक जैसे पुराने तरीकों से बेहतर प्

रूसी किसान एल्गोरिथ्म दो संख्याओं को गुणा करने के लिए। यह दो लंबी संख्याओं के गुणन की गणना करने के लिए एक त्वरित एल्गोरिथम है। एल्गोरिदम Begin    Russianpeasant(num1, num2)    Int result=0    while (num2 > 0)       if (num2 and 1)      

यह एक C++ प्रोग्राम है जो यूलर प्रमेय के कार्यान्वयन को प्रदर्शित करता है। मॉड्यूलर गुणक व्युत्क्रम मौजूद होने के लिए संख्या और मॉड्यूलर को अभाज्य होना चाहिए। एल्गोरिदम Begin Take input to find modular multiplicative inverse Take input as modular value Perform inverse array function: mod

विस्तारित यूक्लिडियन एल्गोरिथम दो संख्याओं के GCD की गणना करने का एक और तरीका है। इसमें ax + by =gcd(a, b) की गणना करने के लिए अतिरिक्त चर हैं। यह कंप्यूटर प्रोग्राम में उपयोग करने के लिए अधिक कुशल है एल्गोरिदम Begin Declare variable a, b, x and y gcdExtended(int a, int b, int *x, int *y) i

फ़र्मेट की छोटी प्रमेय प्राथमिक संख्या सिद्धांत के मूलभूत परिणामों में से एक है और फ़र्मेट प्रारंभिक परीक्षण का आधार है। प्रमेय का नाम पियरे डी फ़र्मेट के नाम पर रखा गया है, जिन्होंने इसे 1640 में कहा था। प्रमेय कहता है कि यदि p एक अभाज्य संख्या है, तो किसी भी पूर्णांक a के लिए, संख्या a p–a, p का ए

0-1 बस्ता समस्या में, वस्तुओं का एक सेट दिया जाता है, प्रत्येक का एक वजन और एक मूल्य होता है। हमें संग्रह में शामिल करने के लिए प्रत्येक आइटम की संख्या निर्धारित करने की आवश्यकता है ताकि कुल वजन दी गई सीमा से कम या उसके बराबर हो और कुल मूल्य जितना संभव हो उतना बड़ा हो। इनपुट मान =[10, 20, 30, 40, 60

भिन्नात्मक बस्ता समस्या में, वस्तुओं का एक सेट दिया जाता है, प्रत्येक का एक वजन और एक मूल्य होता है। हमें नैपसैक के कुल मूल्य को अधिकतम करने के लिए वस्तुओं को तोड़ने की जरूरत है और यह लालची दृष्टिकोण से किया जा सकता है। एल्गोरिदम Begin Take an array of structure Item Declare value, weight, knapsack

किसी दिए गए पूर्णांक के सभी अद्वितीय विभाजन प्राप्त करने के लिए यहां एक सी ++ प्रोग्राम है जैसे कि विभाजन के अतिरिक्त एक पूर्णांक होता है। इस प्रोग्राम में, एक धनात्मक पूर्णांक n दिया जाता है, और n को धनात्मक पूर्णांकों के योग के रूप में प्रदर्शित करने के लिए सभी संभव अद्वितीय तरीके उत्पन्न करता है।

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

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

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

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

फाइबोनैचि संख्याएं, जिन्हें आमतौर पर Fn के रूप में दर्शाया जाता है, एक अनुक्रम बनाते हैं, जिसे फाइबोनैचि अनुक्रम कहा जाता है, अर्थात; प्रत्येक संख्या 0 और 1 से शुरू होने वाली दो पूर्ववर्ती संख्याओं का योग है। वह है - F0 = 0 and F1 = 1 And Fn = Fn-1 + Fn-2 for n > 1. एल्गोरिदम Begin Take two 2

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

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

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

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

एक ग्राफ का आसन्न मैट्रिक्स आकार V x V का एक वर्ग मैट्रिक्स है। V, ग्राफ G के शीर्षों की संख्या है। इस मैट्रिक्स में प्रत्येक पक्ष में V कोने चिह्नित हैं। यदि ग्राफ़ में i से j कोने तक कुछ किनारे हैं, तो ith पर आसन्न मैट्रिक्स में पंक्ति और जम्मूवें कॉलम में यह 1 (या भारित ग्राफ़ के लिए कुछ गैर-शून्

एक ग्राफ की घटना मैट्रिक्स मेमोरी में स्टोर करने के लिए ग्राफ का एक और प्रतिनिधित्व है। यह मैट्रिक्स एक वर्ग मैट्रिक्स नहीं है। आपतन मैट्रिक्स का क्रम V x E है। जहाँ V शीर्षों की संख्या है और E ग्राफ़ में किनारों की संख्या है। इस मैट्रिक्स की प्रत्येक पंक्ति में हम कोने रख रहे हैं, और प्रत्येक कॉलम

एक ग्राफ की आसन्न सूची प्रतिनिधित्व लिंक्ड सूची प्रतिनिधित्व है। इस निरूपण में हमारे पास सूचियों की एक सरणी है सरणी का आकार V है। यहाँ V शीर्षों की संख्या है। दूसरे शब्दों में, हम कह सकते हैं कि हमारे पास विभिन्न सूचियों के V नंबर को संग्रहीत करने के लिए एक सरणी है। यदि कोई सूची शीर्षलेख u वर्टेक्स