Problem 44381. Cache me Outside

Solution 1311990

Submitted on 24 Oct 2017 by arvid Martens

Size: 12
Leading solution size is 8.

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	memfib = memoize_this(@fib); [seq, n1] = fib(1, memfib); assert(n1 == 1); [seq, n2] = fib(20, memfib); assert(n2 - n1 == 19); [seq, n3] = fib(100, memfib); assert(n3 - n2 == 81); function [seq, n] = fib(n, memfib) persistent num if isempty(num) num = 1; else num = num + 1; end if n < 3 seq = ones(1, n); else seq = memfib(n-1, memfib); seq = [seq, seq(end-1) + seq(end)]; end n = num; end memfcn = MemoizedFunction with properties: Function: @fib Enabled: 1 CacheSize: 10

Test

Status

Code Input and Output

Pass

memfib = memoize_this(@fib); [seq, n1] = fib(1, memfib); assert(n1 == 1); [seq, n2] = fib(20, memfib); assert(n2 - n1 == 19); [seq, n3] = fib(100, memfib); assert(n3 - n2 == 81); function [seq, n] = fib(n, memfib) persistent num if isempty(num) num = 1; else num = num + 1; end if n < 3 seq = ones(1, n); else seq = memfib(n-1, memfib); seq = [seq, seq(end-1) + seq(end)]; end n = num; end

memfcn = MemoizedFunction with properties: Function: @fib Enabled: 1 CacheSize: 10

Problem 44381. Cache me Outside

Test Suite

Suggested Problems

More from this Author56

Problem 44381. Cache me Outside

Test Suite

Suggested Problems

More from this Author56

Players