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

C++ में स्पार्स ऐरे कार्यान्वयन

एक स्पार्स मैट्रिक्स वह मैट्रिक्स है जिसमें अधिकांश तत्व 0 होते हैं। एक उदाहरण निम्नानुसार दिया गया है।

नीचे दी गई मैट्रिक्स में 5 शून्य हैं। चूंकि शून्यों की संख्या मैट्रिक्स के तत्वों के आधे से अधिक है, यह एक स्पार्स मैट्रिक्स है।

0 0 9
5 0 8
7 0 0

एल्गोरिदम

Begin
    a[10][10] को इंटीजर डेटाटाइप के 2D ऐरे के रूप में घोषित करें
        ऐरे के कुछ मान इनिशियलाइज़ करें
    i, j, count को इंटीजर डेटाटाइप के रूप में घोषित करें
        count = 0 इनिशियलाइज़ करें
    row, col को इंटीजर डेटाटाइप के रूप में घोषित करें
        row = 3, col = 3 इनिशियलाइज़ करें
    for (i = 0; i < row; ++i) {
        for (j = 0; j < col; ++j)
            if (a[i][j] == 0)
                count++
    "The matrix is:" प्रिंट करें
    for (i = 0; i < row; ++i)
        for (j = 0; j < col; ++j)
            ऐरे के मान प्रिंट करें
    "The number of zeros in the matrix are" प्रिंट करें
    if (count > ((row * col) / 2)) then
        "This is a sparse matrix" प्रिंट करें
    else
        "This is not a sparse matrix" प्रिंट करें
End

उदाहरण

#include <iostream>
using namespace std;

int main() {
    int a[10][10] = { {0, 0, 9}, {5, 0, 8}, {7, 0, 0} };
    int i, j, count = 0;
    int row = 3, col = 3;
    
    for (i = 0; i < row; ++i) {
        for (j = 0; j < col; ++j) {
            if (a[i][j] == 0)
                count++;
        }
    }
    
    cout << "The matrix is:" << endl;
    for (i = 0; i < row; ++i) {
        for (j = 0; j < col; ++j) {
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
    
    cout << "The number of zeros in the matrix are " << count << endl;
    if (count > ((row * col) / 2))
        cout << "This is a sparse matrix" << endl;
    else
        cout << "This is not a sparse matrix" << endl;
    return 0;
}

आउटपुट

The matrix is:
0 0 9
5 0 8
7 0 0
The number of zeros in the matrix are 5
This is a sparse matrix
  1. C++ प्रोग्राम: एडजेसेंसी मैट्रिक्स इम्प्लीमेंट करना C++ प्रोग्राम: एडजेसेंसी मैट्रिक्स इम्प्लीमेंट करना

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

  1. - C++ प्रोग्राम: सॉर्टेड ऐरे कार्यान्वयन (सिलेक्शन सॉर्ट)

    सॉर्टेड ऐरे ऐरे जिसमें तत्व क्रमबद्ध क्रम में हों (संख्यात्मक, वर्णानुक्रमिक, आदि)। कई सॉर्टिंग एल्गोरिदम: बबल सॉर्ट, इन्सर्शन सॉर्ट, सिलेक्शन सॉर्ट, मर्ज सॉर्ट, क्विक सॉर्ट, हीप सॉर्ट। सिलेक्शन सॉर्ट अनसॉर्टेड भाग में सबसे छोटा तत्व ढूंढकर उसे शुरुआत से स्वैप करता है। O(n²) समय जटिलता। C++ प्रोग

  1. - C++ में मैट्रिक्स स्पार्स है या नहीं जांचने का प्रोग्राम

    एक स्पार्स मैट्रिक्स वह मैट्रिक्स है जिसमें अधिकांश एलिमेंट्स 0 होते हैं। दूसरे शब्दों में, यदि मैट्रिक्स में आधे से अधिक एलिमेंट्स 0 हैं, तो इसे स्पार्स मैट्रिक्स के रूप में जाना जाता है। उदाहरण के लिए: नीचे दिया गया मैट्रिक्स 5 शून्य रखता है। चूंकि शून्य की संख्या मैट्रिक्स के आधे से अधिक एलिमेंट्