Cody

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

Solution 125241

Submitted on 8 Aug 2012 by Prateep Mukherjee
  • Size: 21
  • This is the leading solution.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
% I have rescored solutions , somme asserts were missing in the test suite

2   Pass
%% x = sparse(100,1000,0.01); y_correct = 4016; assert(isequal(your_fcn_name(x),y_correct))

3   Pass
%% x = sparse(10000,10000,pi); y_correct = 40016 assert(isequal(your_fcn_name(x),y_correct))

y_correct = 40016

4   Pass
%% x = sparse(10,15); y_correct = 76 assert(isequal(your_fcn_name(x),y_correct))

y_correct = 76

5   Pass
%% B = [ 41 11 0 52 22 0 63 33 13 74 44 24 ]; d = [-3 0 2]; x = spdiags(B,d,7,4) y_correct = 140 assert(isequal(your_fcn_name(x),y_correct))

x = (1,1) 11 (4,1) 41 (2,2) 22 (5,2) 52 (1,3) 13 (3,3) 33 (6,3) 63 (2,4) 24 (4,4) 44 (7,4) 74 y_correct = 140

6   Pass
%% Random sparse matrix (harder) %x=sprand(100,1000,0.01); %z = whos('x') %y_correct = round(z.bytes) %your_sol = round(your_fcn_name(x)) %assert(isequal(round(your_fcn_name(x)),y_correct))

7   Pass
%% Prevents cheating filetext = fileread('your_fcn_name.m') assert(isempty(strfind(filetext, 'whos'))) assert(isempty(strfind(filetext, 'who')))

filetext = function ans = your_fcn_name(x) 12*nzmax(x) + 4*size(x,2) + 4; end %This code written by profile_id 2623746

Suggested Problems

More from this Author30