Cody

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

Solution 88908

Submitted on 15 May 2012 by Aurelien Queffurust
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))

y = 4016

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

y_correct = 40016 y = 40016

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

y_correct = 76 y = 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 y = 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 y = your_fcn_name(x) [mA,nA]=size(x); y = 8*nzmax(x) + 4*(nzmax(x)+nA+1) %This code written by profile_id 2391181

Suggested Problems

More from this Author30