Problem 2360. Fill an array given a sum and array length values

Solution 454329

Submitted on 12 Jun 2014

Size: 12
Leading solution size is 9.

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

4 Comments

4 Comments

Show 1 older comment

Omer on 12 Jun 2014

well done. alfonso how can i amend the problem so that the coder will be forced to generate random values? :)

Alfonso Nieto-Castanon on 12 Jun 2014

true randomness is a bit involved to test (particularly without the stats toolbox), plus the sum constrain adds some additional complexity to the randomness of the resulting values (see for example this Cody problem: http://www.mathworks.com/matlabcentral/cody/problems/331-compute-area-from-fixed-sum-cumulative-probability). In any way, the simplest solution to discourage this sort of extremely-non-random solutions would probably be running your current testsuite twice (with identical inputs) and then checking that the returned vectors are different...

Guillaume on 13 Jun 2014

Another possibility, would be to test that there is no repetition in the returned values, which can easily be tested with: assert(all(diff(sort(sum_array))));

Omer on 14 Jun 2014

you're right guillaume, i apppreciate that.

Test Suite

Test	Status	Code Input and Output
1	Fail	%% sum_up = 5*rand; % sum of array should be this n = randi(10); %number of elements in array sum_array = []; for times = 1:100 for i = 1:n sum_array(i,1) = fill_array_sum_up_to(sum_up,n,sum_array); end checksum(times) = all(diff(sort(sum_array))); end assert(all(checksum)); Error: Assertion failed.

Test

Status

Code Input and Output

Fail

%% sum_up = 5*rand; % sum of array should be this n = randi(10); %number of elements in array sum_array = []; for times = 1:100 for i = 1:n sum_array(i,1) = fill_array_sum_up_to(sum_up,n,sum_array); end checksum(times) = all(diff(sort(sum_array))); end assert(all(checksum));

Error: Assertion failed.

Problem 2360. Fill an array given a sum and array length values

Test Suite

Suggested Problems

More from this Author6

Problem 2360. Fill an array given a sum and array length values

Test Suite

Suggested Problems

More from this Author6

Players