Computer Science Assignment Help

COMPUTER SCIENCE ASSIGNMENT HELP

For any help regarding Computer Science Assignment Help Visit :- https://www.programminghomeworkhelp.com/ , Email :- support@programminghomeworkhelp.com or call us at :- +1 678 648 4277 programminghomeworkhelp.com

Problem 3: Matrix Multiplication 2 (matrix2) Given an RA CA matrix A and an RB CB matrix B , with 1  RA, RB , CA, CB  1000, write a program that computes the matrix product C = AB . All entries in matrices A and B are integers with absolute value less than 1000, so you don’t need to worry about overflow. If matrices A and B do not have the right dimensions to be multiplied, the product matrix C should have its number of rows and columns both set to zero.

Use the code provided in the file matrix2.data.zip as a basis for

your program–the input/output needed is already

written for you. Matrices will be stored as a structure which we’ll ty p ed e f as Matrixstruct . This structure typedef Matrix swill { contain the size t R, C; *index; dimensional arrayint to store the entries. } Matrix;

size of our matrix along with a statically-sized two-

In this problem, the memory for each matrix will be dynamically allocated on the heap, and must be freed at the end of the program. You will need to implement a function to allocate a matrix capable of storing R  C elements, as well as a function that will destroy the memory for such a matrix.

Do not submit your solution to problem ‘matrix’ for this problem or use statically allocated mem ory; such solutions will not receive any points for the assignment, even though they would pass the grader’s tests.

Resource Limits For this problem you are allotted 3 seconds of runtime and up to 32 MB of RAM.

Input Format Line 1: Two space-separated integers, RA and C A .

Lines 2 . . . RA + 1: Line i + 1 contains C A space-separated integers: row i of matrix A. Line RA + 2: Two space-separated integers, RB and CB .

Lines RA + 3 . . . RA + RB + 4: Line i + RA + 3 contains CB space-separated integers: row i of matrix A. programminghomeworkhelp.com

Sample Input (file matrix2.in) 3 2 1 1 1 2 -4 0 2 3 1 2 1 3 2 1

Output Format Line 1: Two space-separated integers RC and C C , the dimensions of the product matrix C . Lines 2 . . . RC + 1: Line i + 1 contains C C space-separated integers: row i of matrix C .

If A and B do not have the right dimensions to be multiplied, your output should just be one line containing 0 0.

Sample Output (file matrix2.out) 3 3 4 4 2 7 6 3 -4 -8 -4

Output Explanation We are given so the product is the 3  3 matrix

programminghomeworkhelp.com

/*PROG: matrix LANG: C */ #include <stdio.h> #include <stdlib.h> #define MAXN 300 typedef struct Matrix { size_t R, C; int index[MAXN][MAXN]; } Matrix; void read_matrix( FILE *fin, Matrix *matrix ) { fscanf( fin, "%zu %zu", &matrix->R, &matrix->C ); if( matrix->R >= MAXN || matrix->C >= MAXN ) { printf( "Error: tried to read matrix with a dimension larger than %d\n", MAXN ); exit( EXIT_FAILURE ); }

}

for( size_t r = 0; r < matrix->R; ++r ) { for( size_t c = 0; c < matrix->C; ++c ) { fscanf( fin, "%d", &matrix->index[r][c] ); } } programminghomeworkhelp.com

void print_matrix( FILE *fout, Matrix *matrix ) { fprintf( fout, "%zu %zu\n", matrix->R, matrix->C ); for( size_t r = 0; r < matrix->R; ++r ) { for( size_t c = 0; c < matrix->C - 1; ++c ) { fprintf( fout, "%d ", matrix->index[r][c] ); } fprintf( fout, "%d\n", matrix->index[r][matrix->C - 1] ); } } void mult_matrix( Matrix *a, Matrix *b, Matrix *prod ) { if( a->C != b->R ) { printf( "Error: tried to multiply (%zux%zu)x(%zux%zu)\n", a->R, a->C, b->R, b->C ); exit( EXIT_FAILURE ); } size_t inner = a->C; prod->R = a->R; prod->C = b->C; for( size_t r = 0; r < prod->R; ++r ) { for( size_t c = 0; c < prod->C; ++c ) { prod->index[r][c] = 0; for( size_t i = 0; i < inner; ++i ) { prod->index[r][c] += a->index[r][i] * b->index[i][c]; programminghomeworkhelp.com

}

}

}

}

int main(void) { FILE *fin = fopen( "matrix.in", "r" ), *fout = fopen( "matrix.out", "w" ); if( fin == NULL ) { printf( "Error: could not open matrix.in\n" ); exit( EXIT_FAILURE ); } if( fin == NULL ) { printf( "Error: could not open matrix.out\n" ); exit( EXIT_FAILURE ); } Matrix a, b, c; read_matrix( fin, &a ); read_matrix( fin, &b ); fclose( fin ); mult_matrix( &a, &b, &c );

programminghomeworkhelp.com

print_matrix( fout, &c ); fclose( fout ); }

return 0; Below is the output using the test data: matrix: 1: OK [0.004 seconds] 2: OK [0.004 seconds] 3: OK [0.004 seconds] 4: OK [0.013 seconds] 5: OK [0.009 seconds] 6: OK [0.006 seconds] 7: OK [0.011 seconds] 8: OK [0.011 seconds] 9: OK [0.012 seconds] 10: OK [0.004 seconds]

programminghomeworkhelp.com