Matrix Multiplication of Sparse Matrices

Matrix Multiplication of Sparse Matrices C language project.


In this project you have to write a program that can compute the matrix product of two sparse matrices that are represented as lists in the input format. (i.e., the matrices have 0 for all non-specified entries).

Make sure that you do not use more memory than needed to store the input.


The first number of the input, N, describes the number of entries of the first matrix A. Then the entries of A follow (see below), then a number, M, which indicates the number of entries of the second matrix B. Then the actual entries of B will follow.

The entries of the matrices A, B, are encoded, 1 per line, in the following format:

row_id column_id value

You can assume that entries are sorted first by row, then by column. Entries themselves are integers.


A sparse matrix representation of the output matrix. Entries are sorted first by row, then by column.

Sample Input


0 0 4

0 1 2

1 0 -1


1 0 10

1 1 -10

Sample Output

0 0 20

0 1 -20

Compétences : Programmation C

en voir plus : sparse matrices in c, sparse matrix multiplication, assembly code matrix multiplication, matrix multiplication mips program, matrix multiplication mips assembly, matrix multiplication counting instruction frequencies mips, black box test matrix multiplication software, matrix multiplication using mips, mips matrix multiplication program, assembly language matrix multiplication program, mips assembly program matrix multiplication, version matrix multiplication mips, mips instruction matrix multiplication, write assembly language program matrix multiplication, mips matrix multiplication, matrix multiplication assembly

Concernant l'employeur :
( 1 commentaire ) liverpool, United Kingdom

Nº du projet : #14882016

Décerné à:


Hi. I have good algorithm skills. I can do this within 1 or 2 hours. I assure this. Relevant Skills and Experience c, math Proposed Milestones £18 GBP - one time.

%selectedBids___i_sum_sub_4% %project_currencyDetails_sign_sub_5% GBP en 1 jour
(1 Évaluation)

5 freelance font une offre moyenne de £49 pour ce travail


I can do your project for a few hours, starting tomorrow morning. Relevant Skills and Experience C, Linux + a few programs for matrix multiplication. Proposed Milestones £18 GBP - final milestone

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% GBP en 1 jour
(200 Commentaires)

Hello Sir/Ma’am We have been working on Freelancer for 2 years & providing the best services to our [url removed, login to view] can see our profile for checking [url removed, login to view] can provide perfect Quality work. thanks Relevant Skills an Plus

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% GBP en 1 jour
(83 Commentaires)
%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% GBP en 1 jour
(11 Commentaires)
%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% GBP en 1 jour
(0 Commentaires)