Problem-pointer reference-Kth power of matrix

This is a discussion on Problem-pointer reference-Kth power of matrix within the C++ Programming forums, part of the General Programming Boards category; The below problem is to find the kth power of a matrix. Code: #include<iostream> using namespace std; int main() { ...

  1. #1
    Registered User thriller500's Avatar
    Join Date
    Oct 2011
    Posts
    25

    Problem-pointer reference-Kth power of matrix

    The below problem is to find the kth power of a matrix.

    Code:
    #include<iostream>
    using namespace std;
    int main()
    {
        double **a;
        int r,k;
        double **matrixExpon(double**,int);
    
    
        cout<<"the no of rows in the matrix is"<<endl;
        cin>>r;
    
    
        a=new double*[r];
    
    
        for(int i=0;i<r;i++)
        {
            a[i]=new double(r);
        }
        cout<<"Value of k is "<<endl;
        cin>>k;
        for(int i=1;i<k;i++)
        a=matrixExpon(**a,r);
    
    
    
    
    }
    
    
    double **matrixExpon(double **a,int r)
    {
        double **b;
    b=new double *[r];
    int i;
    for(i=0;i<r;i++)
    {
        b[i]=new double [r];
    }
    
    
        int j,k,sum=0;
        for(i=0;i<=r;i++)
        {
            for(j=0;j<=r;j++)
            {
                for(k=0;k<=r;k++)
                    sum=sum+a[i][k]*a[k][j];
    
    
                b[i][j]=sum;
                sum=0;
            }
        }
    return b;
    }


    Compilation Error :

    cannot convert ‘double’ to ‘double**’ for argument ‘1’ to ‘double** matrixExpon(double**, int)’|





    please help here..

  2. #2
    Registered User
    Join Date
    Jun 2005
    Posts
    6,337
    In main(), remove the asterixes from the line "a=matrixExpon(**a,r);" . That will get the code to compile. **a is of type double. It is being passed to a function expecting to receive a pointer to a pointer to double. Hence the compilation error.

    However, even if it is modified to compile, that code does not compute the k'th power of a matrix. And it gives a massive memory leak, due to repeatedly losing track of dynamically allocated memory. That is result of poor logic in how you have gone about things. You need to think through your problem much more carefully.
    Right 98% of the time, and don't care about the other 3%.

  3. #3
    Registered User thriller500's Avatar
    Join Date
    Oct 2011
    Posts
    25
    Quote Originally Posted by grumpy View Post
    In main(), remove the asterixes from the line "a=matrixExpon(**a,r);" . That will get the code to compile. **a is of type double. It is being passed to a function expecting to receive a pointer to a pointer to double. Hence the compilation error.

    However, even if it is modified to compile, that code does not compute the k'th power of a matrix. And it gives a massive memory leak, due to repeatedly losing track of dynamically allocated memory. That is result of poor logic in how you have gone about things. You need to think through your problem much more carefully.

    More complex memory management (30 points)
    Using a for loop, write an exponentiation function to compute the k-th
    power of a matrix A = (a1,1 , . . . , al,l ) :
    double **matrixExpon(double **a, int r)



    i was told to solve this problem.. using that function.. by a reputed college ..

    i have no alternative..

  4. #4
    Registered User
    Join Date
    Jun 2005
    Posts
    6,337
    You miss my point.

    It is both your implementation of that function, and then the manner that your code is calling that function, that are flawed.
    Right 98% of the time, and don't care about the other 3%.

  5. #5
    Registered User thriller500's Avatar
    Join Date
    Oct 2011
    Posts
    25
    okay... i will change it..

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Reference to Reference, Pointer to Reference....
    By hqt in forum C++ Programming
    Replies: 5
    Last Post: 11-13-2011, 05:21 AM
  2. sort elements of 2D matrix by 1st column reference
    By cfdprogrammer in forum C Programming
    Replies: 12
    Last Post: 05-04-2009, 03:26 PM
  3. power operation on a matrix question..
    By transgalactic2 in forum C Programming
    Replies: 6
    Last Post: 12-19-2008, 10:11 AM
  4. Learning functors problem. Pointer to reference
    By stumcd in forum C++ Programming
    Replies: 5
    Last Post: 10-21-2008, 02:32 PM
  5. Replies: 6
    Last Post: 11-08-2005, 02:05 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21