berechnen Sie die Summe der diagonalen in der matrix

Brauche ich zur Berechnung die Summe der beiden diagonalen in einer matrix in C++, ich habe bereits eine Lösung für, aber ich muss stumm sein, denn ich kann nicht verstehen, was es tut, so würde ich gerne wissen, ob es eine andere version, die ich verstehen kann. hier ist der code der die Arbeit macht:

cout<<"Jepi rangun e  matrices"<<endl;  //pra bejme manipulim me matrice katrore ku rreshtat=kolonat
cin>>n;
cout<<"Tani jepi elementet e matrices"<<endl; //lexohet matrica

for(i=1;i<=n;i++)
{
     for(j=1;j<=n;j++)
        cin>>a[i][j];
}

d=0;
s=0; //ketu e keni kushtin si dhe mbledhjen per te dy diagonalet me dy variabla te ndryshme

for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {
        if(i==j)
            d=d+a[i][j];
        if(j==n-i+1 || i==n-j+1) 
            s=s+a[i][j];
    }

Den Teil, der schwer zu verstehen ist,

if(j==n-i+1 || i==n-j+1) 
    s=s+a[i][j];

Hier ist der gesamte code, den ich geändert aber es funktioniert nicht für die sekundäre Diagonale:

#include <iostream>
using namespace std;

int main()
{
    int d=0,s=0; //ketu e keni kushtin si dhe mbledhjen per te dy diagonalet me dy variabla te ndryshme
    int i,j,n;
    int a[5][5];

    cout<<"Jepi rangun e  matrices"<<endl;  //pra bejme manipulim me matrice katrore ku rreshtat=kolonat
    cin>>n;
    cout<<"Tani jepi elementet e matrices"<<endl; //lexohet matrica

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            cin>>a[i][j];
    }

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            if(i==j) 
                d+=a[i][j]; //principal diagonal 
            if(i+j==n-1)
                s+=a[i][j];//secondary diagonal

        }
    }

    cout << d << endl;
    cout << s << endl;
    cin.get();
    cin.get();
    return 0;
}

Haben Sie eine spezifische Frage über irgendeinen Teil dieser code?
ja das ist das problem: falls(j==n-i+1 || i==n-j+1) s=s+a[i][j];

InformationsquelleAutor Igor Ivanovski | 2012-01-25

algorithm c++matrix

22

Es wäre schön, wenn Kommentare in Englisch, aber, die Ihr code wird (zweite Schleife):
```
browse all rows
  browse all cells
    if i == j (is in main diagonal):
        increase one sum
    if i == n - i + 1 (the other diagonal)
        increase the second sum
```
Die viel schöner und viel effektiver Programmcode (mit n statt n^2) wäre:
```
for( int i = 0; i < n; i++){
   d += a[i][i];  //main diagonal
   s += a[i][n-i-1]; //second diagonal (you'll maybe need to update index)
}
```
Dieser geht direkt durch die diagonalen (sowohl in die eine Schleife!) und geht nicht durch Gegenstände.

EDIT:

Hauptdiagonale hat die Koordinaten {(1,1), (2,2), ..., (i,i)} (dazu i == j).

Sekundären diagonalen Koordinaten (matrix 3x3): {(1,3), (2,2),(3,1)} was in der Regel: {(1,n-1+1), (2, n-2+1), ... (i, n-i+1), .... (n,1)}. Aber in C arrays werden indiziert von 0, nicht 1, so brauchen Sie nicht, dass +1 (wahrscheinlich).

Alle diese Elemente, die in sekundären diagonalen als passen Zustand: i == n - j + 1 (wieder durch C ist die Indizierung von 0 +1 änderungen -1 (i=0,, n=3, j=2, j = n - i - 1)).

Erreichen Sie all dies in einer Schleife (code oben).
- i=0; das würde bedeuten, dass der zweite index j=6; was außerhalb der Grenzen (ich nehme an j=4 ist richtig in diesem Fall).
InformationsquelleAutor Vyktor
6
```
int diag1=0;
int diag2=0;

for (i=0;i<n;i++)
 for (j=0;j<n;j++){

  if(i==j)  diag1+=a[i][j]; //principal diagonal 
  if(i+j==n-1) diag2+=a[i][j];//secondary diagonal
```
}

Verstehen dieses Algorithmus ist besser, sollten Sie malen eine matrix, die auf Ihr notebook und die Anzahl Elemente mit Ihrer position in der matrix,dann wenden Sie den Algorithmus Schritt für Schritt durch.Ich bin mir 100% sicher, dass Sie verstehen,
- Ja, ich Malte die matrix, aber noch hab ich verloren.. aber jetzt habe ich es verstanden, nachdem ich sah deinen code, das war hilfreich: wenn(i+j=n-1)
- Versuchen zu tun, was der computer tut.Bei der Verwendung von n=3 und diese Werte a(1,1) a(1,2) a(1,3), a(2,1) a(2,2) a(2,3), a(3,1) a(3,2) a(3,3) (ändern einer in einer Reihe) und gehen Sie Dann in der for-Schleife und beachten Sie Ihre i-und j-und dann prüfen, ob die
- Ich habe versucht, diese in C++ und es didnt Arbeit für die sekundären diagonalen
- haben Sie eine Idee, warum es nicht funktioniert?
- naja mein Algorithmus für die for-Schleife(i=0;i<n;i++).Aber man muss eine for-Schleife schreiben, die dieser für die Sekundär-Diagonale, wenn(i+j==n+1)
InformationsquelleAutor boyd

Ich versuche zu erklären, diese version? 😀

Gibt es 3 wichtige Teile des Codes:

Eingabe der matrix
Berechnung der großen Diagonale ( \- Richtung)
Berechnung minor diagonal ( /Richtung)

Und hier sind Sie, erklärte:

//input elements
for(i=1;i<=n;i++) //from left to right
{
    for(j=1;j<=n;j++) //from up to down
        cin>>a[i][j]; //input element at (i,j) position
}

Hier -, d-und s enthalten die inter-Werte von großen und kleinen diagonalen jeweils. Am Ende der 2-Schleifen, Sie enthalten die Ergebnisse

for (i=1;i<=n;i++)
     for (j=1;j<=n;j++)
     {
        if(i==j)          //major diagonal - if coordinates are the same
           d=d+a[i][j];   //e.g. (1,1), (2,2)
        if(j==n-i+1 || i==n-j+1)  //coordinates of the minor diagonal - check
           s=s+a[i][j];           //e.g. n=3 (3,1) (2,2) ...
      }

Hoffe, das hilft.

Beachten Sie, dass dieser code startet die matrix-Koordinaten auf 1 statt auf 0, so dass Sie wirklich brauchen, um zu reservieren (n+1)x(n+1) Raum für die matrix:

double a[n+1][n+1];

bevor Sie es verwenden.

Auch, den code, den Sie gab, ist nicht besonders effektiv sind. Es hat O(n^2) Komplexität, während die Aufgabe getan werden kann, in O(n) etwa so:

//matrix coordinates now start from 0
for (int i=0; i < n; ++i){
    d += a[i][i]; //major
    s += a[i][n-1-i]; //minor
}

InformationsquelleAutor penelope

int num[5][5]={0}; //decleration
int i=0,j=0,sum=0; 
for (int i=0;i<5;i++)
{
    for (int j=0;j<5;j++)
    {
        cin>>num[i][j];
    }                          //Taking Matrix input
}
        cout<<endl<<"The Matrix is "<<endl;
    for (int i=0;i<5;i++)
    {
        for (int j=0;j<5;j++)
        {
            cout<<num[i][j]<<" ";
        }
            cout<<endl;               //Displaying the Matrix
    }                               
cout<<endl<<"The sum of diagonals of the matrix is "<<endl;
if(i==j) 
{
    for (i=0;i<5;i++)
    {
        for (j=0;j<5;j++)
        {
            if (i==j)       //This loop works where i and j will be equal
            {
            sum=sum+num[i][j];
            }
        }
    }
    cout<<sum;
}
else   //Some times the user creates 4 x 3 matrix or so than diagonals not match so. . . 
{
    cout<<"The sum is not Possible";
}

Ich denke, das ist die einfachste Lösung für diese matrix. . . .!!

InformationsquelleAutor Abdul Rehman

müssen Sie i + j == n + 1 statt i + j == n - 1 für sekundäre Diagonale ich.e

for(i = 1; i <= n; i++)
{
    for(j = 1; j <= n; j++)
    {
        if(i == j) 
            d += a[i][j]; //principal diagonal 
        if(i + j == n+1)
            s += a[i][j];//secondary diagonal

    }
}

InformationsquelleAutor Tnahsoe Tnhsen

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.