Problem 691. Number of bytes required to store a sparse matrix

The input is always a sparse matrix :

x = sparse(100,1000,0.01);

    >>whos x 
shows that 4016 bytes ares required .

The aim is to find the the number of bytes required to store a sparse matrix without using whos or who commands.

Problem Group

Community

Solve This Now!

9 solvers submitted 46 solutions (5.11 solutions/solver).

Solution Map Solution List Solvers

Problem Comments

3 Comments

Richard Zapor on 16 May 2012

Aurelien, Test Suite case 4 is a Diagonal Sparse matrix which is not a problem defined Sparse matrix and should be replaced by x = sparse(1000,100,0.01); y_correct = 4016;. Also, your inventive cheat detect needs to add assert(isempty(strfind(filetext, 'who'))). A re-scoring will see a new leader. Currently Tests 4 and 5 are always pass as they lack asserts. Enjoying the challenge.

@bmtran on 17 May 2012

yup, definitely need some asserts

Aurelien Queffurust on 21 May 2012

@Richard, Thanks for your comments. I have added the assert with who and rescored all solutions.

Solution Comments

Solution 125240

1 Comment

Prateep Mukherjee on 8 Aug 2012

Wrong solution(passed due to lack of asserts in tests)

Solution 89223

2 Comments

@bmtran on 16 May 2012

yay research! i found a paper!