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

C++ प्रोग्राम: रशियन पीजेंट मल्टीप्लिकेशन इम्प्लीमेंट करना


दो संख्याओं को गुणा करने के लिए रशियन पीजेंट एल्गोरिदम। यह दो लंबी संख्याओं के गुणनफल की गणना करने के लिए एक त्वरित एल्गोरिदम है।

एल्गोरिदम

Begin
    Russianpeasant(num1, num2)
    Int result = 0
    जब तक (num2 > 0)
        यदि (num2 और 1)
            result = result + n;
        num1 = num1 लेफ्ट शिफ्ट 1;
        num2 = num2 राइट शिफ्ट 1;
    result लौटाएं
End

उदाहरण कोड

#include <iostream>
using namespace std;

unsigned int russianPeasant(unsigned int n, unsigned int m) {
    int result = 0;
    while (m > 0) {
        if (m & 1)
            result = result + n;
        n = n << 1;
        m = m >> 1;
    }
    return result;
}

int main() {
    cout << russianPeasant(10, 20) << endl;
    cout << russianPeasant(7, 6) << endl;
    return 0;
}

आउटपुट

200
42

  1. - C++ प्रोग्राम कोलाट्ज़ अनुमान (Collatz Conjecture) लागू करने के लिए

    इस ट्यूटोरियल में, हम कोलाट्ज़ अनुमान (Collatz Conjecture) लागू करने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए, हमें एक संख्या n दी जाएगी और हमें यह पता लगाना होगा कि क्या इसे दो ऑपरेशन्स का उपयोग करके 1 में बदला जा सकता है: यदि n सम है, तो n को n/2 में बदल दिया जाता है। यदि n विषम है, तो n को

  1. C++ में सरणी के एलिमेंट्स का गुणनफल C++ में सरणी के एलिमेंट्स का गुणनफल

    पूर्णांक एलिमेंट्स की एक सरणी दी गई है और कार्य सरणी के एलिमेंट्स को गुणा करना और प्रदर्शित करना है। उदाहरण इनपुट-: arr[]={1,2,3,4,5,6,7} आउटपुट-: 1 x 2 x 3 x 4 x 5 x 6 x 7 = 5040 इनपुट-: arr[]={3, 4,6, 2, 7, 8, 4} आउटपुट-: 3 x 4 x 6 x 2 x 7 x 8 x 4 = 32256 नीचे दिए गए प्रोग्राम में उपयोग किया गया द

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

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