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

C++ प्रोग्राम: यूलर थ्योरम इम्प्लीमेंट करना


यह एक C++ प्रोग्राम है जो यूलर थ्योरम के इम्प्लीमेंटेशन को दर्शाता है। मॉड्यूलर मल्टीप्लिकेटिव इनवर्स के अस्तित्व के लिए संख्या और मॉड्यूलर को कोप्राइम होना चाहिए।

एल्गोरिदम

Begin
    मॉड्यूलर मल्टीप्लिकेटिव इनवर्स ढूंढने के लिए इनपुट लें
    मॉड्यूलर वैल्यू के रूप में इनपुट लें
    इनवर्स ऐरे फंक्शन करें: modInverse(x + 1, 0);
    modInverse[1] = 1;
    i = 2 से x तक
        modInverse[i] = (-(y / i) * modInverse[y mod i]) mod y + y
    modInverse लौटाएं
End

उदाहरण कोड

#include <iostream>
#include <vector>
using namespace std;

vector inverseArray(int x, int y) {
    vector modInverse(x + 1, 0);
    modInverse[1] = 1;
    for (int i = 2; i <= x; i++) {
        modInverse[i] = (-(y / i) * modInverse[y % i]) % y + y;
    }
    return modInverse;
}

int main() {
    vector::iterator it;
    int a, m;
    cout << "Enter number to find modular multiplicative inverse: ";
    cin >> a;
    cout << "Enter Modular Value: ";
    cin >> m;
    cout << inverseArray(a, m)[a] << endl;
}

आउटपुट

Enter number to find modular multiplicative inverse: 26
Enter Modular Value: 7
7

  1. - C++ प्रोग्राम: हीप सॉर्ट लागू करना

    एक हीप एक पूर्ण बाइनरी ट्री है जो या तो मिन हीप या मैक्स हीप है। एक मैक्स हीप में, रूट पर कुंजी हीप में मौजूद सभी कुंजियों में अधिकतम होनी चाहिए। यह गुण उस बाइनरी ट्री में सभी नोड्स के लिए पुनरावर्ती रूप से सत्य होना चाहिए। मिन हीप मिनहीप के समान है। फंक्शन विवरण void BHeap::Insert(int ele): हीप मे

  1. - C++ प्रोग्राम: बबल सॉर्ट लागू करना

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

  1. - C++ प्रोग्राम: रेडिक्स सॉर्ट लागू करना

    रेडिक्स सॉर्ट गैर-तुलनात्मक सॉर्टिंग एल्गोरिदम है। यह सॉर्टिंग एल्गोरिदम पूर्णांक कुंजियों पर काम करता है उन अंकों को समूहित करके जो समान स्थिति और मान साझा करते हैं। रेडिक्स एक संख्या प्रणाली का आधार है। जैसा कि हम जानते हैं कि दशमलव प्रणाली में रेडिक्स या आधार 10 है। इसलिए कुछ दशमलव संख्याओं को स