Cody

Problem 492. Find best placement for ordered dominoes (harder)

Solution 1970229

Submitted on 10 Oct 2019 by Ed P.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Pass
list = [4 1 3 4 1 1 5 5 3 5 0 4 2 0]; %2 correct = [2 1 3 7 6 5 4]; assert(isequal(findBestOrderedDominoes(list),correct))

all_permutations = 7 6 5 4 3 2 1 7 6 5 4 3 1 2 7 6 5 4 2 3 1 7 6 5 4 2 1 3 7 6 5 4 1 3 2 7 6 5 4 1 2 3 7 6 5 3 4 2 1 7 6 5 3 4 1 2 7 6 5 3 2 4 1 7 6 5 3 2 1 4 7 6 5 3 1 4 2 7 6 5 3 1 2 4 7 6 5 2 4 3 1 7 6 5 2 4 1 3 7 6 5 2 3 4 1 7 6 5 2 3 1 4 7 6 5 2 1 4 3 7 6 5 2 1 3 4 7 6 5 1 4 3 2 7 6 5 1 4 2 3 7 6 5 1 3 4 2 7 6 5 1 3 2 4 7 6 5 1 2 4 3 7 6 5 1 2 3 4 7 6 4 5 3 2 1 7 6 4 5 3 1 2 7 6 4 5 2 3 1 7 6 4 5 2 1 3 7 6 4 5 1 3 2 7 6 4 5 1 2 3 7 6 4 3 5 2 1 7 6 4 3 5 1 2 7 6 4 3 2 5 1 7 6 4 3 2 1 5 7 6 4 3 1 5 2 7 6 4 3 1 2 5 7 6 4 2 5 3 1 7 6 4 2 5 1 3 7 6 4 2 3 5 1 7 6 4 2 3 1 5 7 6 4 2 1 5 3 7 6 4 2 1 3 5 7 6 4 1 5 3 2 7 6 4 1 5 2 3 7 6 4 1 3 5 2 7 6 4 1 3 2 5 7 6 4 1 2 5 3 7 6 4 1 2 3 5 7 6 3 5 4 2 1 7 6 3 5 4 1 2 7 6 3 5 2 4 1 7 6 3 5 2 1 4 7 6 3 5 1 4 2 7 6 3 5 1 2 4 7 6 3 4 5 2 1 7 6 3 4 5 1 2 7 6 3 4 2 5 1 7 6 3 4 2 1 5 7 6 3 4 1 5 2 7 6 3 4 1 2 5 7 6 3 2 5 4 1 7 6 3 2 5 1 4 7 6 3 2 4 5 1 7 6 3 2 4 1 5 7 6 3 2 1 5 4 7 6 3 2 1 4 5 7 6 3 1 5 4 2 7 6 3 1 5 2 4 7 6 3 1 4 5 2 7 6 3 1 4 2 5 7 6 3 1 2 5 4 7 6 3 1 2 4 5 7 6 2 5 4 3 1 7 6 2 5 4 1 3 7 6 2 5 3 4 1 7 6 2 5 3 1 4 7 6 2 5 1 4 3 7 6 2 5 1 3 4 7 6 2 4 5 3 1 7 6 2 4 5 1 3 7 6 2 4 3 5 1 7 6 2 4 3 1 5 7 6 2 4 1 5 3 7 6 2 4 1 3 5 7 6 2 3 5 4 1 7 6 2 3 5 1 4 7 6 2 3 4 5 1 7 6 2 3 4 1 5 7 6 2 3 1 5 4 7 6 2 3 1 4 5 7 6 2 1 5 4 3 7 6 2 1 5 3 4 7 6 2 1 4 5 3 7 6 2 1 4 3 5 7 6 2 1 3 5 4 7 6 2 1 3 4 5 7 6 1 5 4 3 2 7 6 1 5 4 2 3 7 6 1 5 3 4 2 7 6 1 5 3 2 4 7 6 1 5 2 4 3 7 6 1 5 2 3 4 7 6 1 4 5 3 2 7 6 1 4 5 2 3 7 6 1 4 3 5 2 7 6 1 4 3 2 5 7 6 1 4 2 5 3 7 6 1 4 2 3 5 7 6 1 3 5 4 2 7 6 1 3 5 2 4 7 6 1 3 4 5 2 7 6 1 3 4 2 5 7 6 1 3 2 5 4 7 6 1 3 2 4 5 7 6 1 2 5 4 3 7 6 1 2 5 3 4 7 6 1 2 4 5 3 7 6 1 2 4 3 5 7 6 1 2 3 5 4 7 6 1 2 3 4 5 7 5 6 4 3 2 1 7 5 6 4 3 1 2 7 5 6 4 2 3 1 7 5 6 4 2 1 3 7 5 6 4 1 3 2 7 5 6 4 1 2 3 7 5 6 3 4 2 1 7 5 6 3 4 1 2 7 5 6 3 2 4 1 7 5 6 3 2 1 4 7 5 6 3 1 4 2 7 5 6 3 1 2 4 7 5 6 2 4 3 1 7 5 6 2 4 1 3 7 5 6 2 3 4 1 7 5 6 2 3 1 4 7 5 6 2 1 4 3 7 5 6 2 1 3 4 7 5 6 1 4 3 2 7 5 6 1 4 2 3 7 5 6 1 3 4 2 7 5 6 1 3 2 4 7 5 6 1 2 4 3 7 5 6 1 2 3 4 7 5 4 6 3 2 1 7 5 4 6 3 1 2 7 5 4 6 2 3 1 7 5 4 6 2 1 3 7 5 4 6 1 3 2 7 5 4 6 1 2 3 7 5 4 3 6 2 1 7 5 4 3 6 1 2 7 5 4 3 2 6 1 7 5 4 3 2 1 6 7 5 4 3 1 6 2 7 5 4 3 1 2 6 7 5 4 2 6 3 1 7 5 4 2 6 1 3 7 5 4 2 3 6 1 7 5 4 2 3 1 6 7 5 4 2 1 6 3 7 5 4 2 1 3 6 7 5 4 1 6 3 2 7 5 4 1 6 2 3 7 5 4 1 3 6 2 7 5 4 1 3 2 6 7 5 4 1 2 6 3 7 5 4 1 2 3 6 7 5 3 6 4 2 1 7 5 3 6 4 1 2 7 5 3 6 2 4 1 7 5 3 6 2 1 4 7 5 3 6 1 4 2 7 5 3 6 1 2 4 7 5 3 4 6 2 1 7 5 3 4 6 1 2 7 5 3 4 2 6 1 7 5 3 4 2 1 6 7 5 3 4 1 6 2 7 5 3 4 1 2 6 7 5 3 2 6 4 1 7 5 3 2 6 1 4 7 5 3 2 4 6 1 7 5 3 2 4 1 6 7 5 3 2 1 6 4 7 5 3 2 1 4 6 7 5 3 1 6 4 2 7 5 3 1 6 2 4 7 5 3 1 4 6 2 7 5 3 1 4 2 6 7 5 3 1 2 6 4 7 5 3 1 2 4 6 7 5 2 6 4 3 1 7 5 2 6 4 1 3 7 5 2 6 3 4 1 7 5 2 6 3 1 4 7 5 2 6 1 4 3 7 5 2 6 1 3 4 7 5 2 4 6 3 1 7 5 2 4 6 1 3 7 5 2 4 3 6 1 7 5 2 4 3 1 6 7 5 2 4 1 6 3 7 5 2 4 1 3 6 7 5 2 3 6 4 1 7 5 2 3 6 1 4 7 5 2 3 4 6 1 7 5 2 3 4 1 6 7 5 2 3 1 6 4 7 5 2 3 1 4 6 7 5 2 1 6 4 3 7 5 2 1 6 3 4 7 5 2 1 4 6 3 7 5 2 1 4 3 6 7 5 2 1 3 6 4 7 5 2 1 3 4 6 7 5 1 6 4 3 2 7 5 1 6 4 2 3 7 5 1 6 3 4 2 7 5 1 6 3 2 4 7 5 1 6 2 4 3 7 5 1 6 2 3 4 7 5 1 4 6 3 2 7 5 1 4 6 2 3 7 5 1 4 3 6 2 7 5 1 4 3 2 6 7 5 1 4 2 6 3 7 5 1 4 2 3 6 7 5 1 3 6 4 2 7 5 1 3 6 2 4 7 5 1 3 4 6 2 7 5 1 3 4 2 6 ...

2   Pass
list = [1 1 2 5 7 5 8 1 1 3 7 8 3 6]; %3 correct = [2 6 4 1 5 7 3]; assert(isequal(findBestOrderedDominoes(list),correct))

all_permutations = 7 6 5 4 3 2 1 7 6 5 4 3 1 2 7 6 5 4 2 3 1 7 6 5 4 2 1 3 7 6 5 4 1 3 2 7 6 5 4 1 2 3 7 6 5 3 4 2 1 7 6 5 3 4 1 2 7 6 5 3 2 4 1 7 6 5 3 2 1 4 7 6 5 3 1 4 2 7 6 5 3 1 2 4 7 6 5 2 4 3 1 7 6 5 2 4 1 3 7 6 5 2 3 4 1 7 6 5 2 3 1 4 7 6 5 2 1 4 3 7 6 5 2 1 3 4 7 6 5 1 4 3 2 7 6 5 1 4 2 3 7 6 5 1 3 4 2 7 6 5 1 3 2 4 7 6 5 1 2 4 3 7 6 5 1 2 3 4 7 6 4 5 3 2 1 7 6 4 5 3 1 2 7 6 4 5 2 3 1 7 6 4 5 2 1 3 7 6 4 5 1 3 2 7 6 4 5 1 2 3 7 6 4 3 5 2 1 7 6 4 3 5 1 2 7 6 4 3 2 5 1 7 6 4 3 2 1 5 7 6 4 3 1 5 2 7 6 4 3 1 2 5 7 6 4 2 5 3 1 7 6 4 2 5 1 3 7 6 4 2 3 5 1 7 6 4 2 3 1 5 7 6 4 2 1 5 3 7 6 4 2 1 3 5 7 6 4 1 5 3 2 7 6 4 1 5 2 3 7 6 4 1 3 5 2 7 6 4 1 3 2 5 7 6 4 1 2 5 3 7 6 4 1 2 3 5 7 6 3 5 4 2 1 7 6 3 5 4 1 2 7 6 3 5 2 4 1 7 6 3 5 2 1 4 7 6 3 5 1 4 2 7 6 3 5 1 2 4 7 6 3 4 5 2 1 7 6 3 4 5 1 2 7 6 3 4 2 5 1 7 6 3 4 2 1 5 7 6 3 4 1 5 2 7 6 3 4 1 2 5 7 6 3 2 5 4 1 7 6 3 2 5 1 4 7 6 3 2 4 5 1 7 6 3 2 4 1 5 7 6 3 2 1 5 4 7 6 3 2 1 4 5 7 6 3 1 5 4 2 7 6 3 1 5 2 4 7 6 3 1 4 5 2 7 6 3 1 4 2 5 7 6 3 1 2 5 4 7 6 3 1 2 4 5 7 6 2 5 4 3 1 7 6 2 5 4 1 3 7 6 2 5 3 4 1 7 6 2 5 3 1 4 7 6 2 5 1 4 3 7 6 2 5 1 3 4 7 6 2 4 5 3 1 7 6 2 4 5 1 3 7 6 2 4 3 5 1 7 6 2 4 3 1 5 7 6 2 4 1 5 3 7 6 2 4 1 3 5 7 6 2 3 5 4 1 7 6 2 3 5 1 4 7 6 2 3 4 5 1 7 6 2 3 4 1 5 7 6 2 3 1 5 4 7 6 2 3 1 4 5 7 6 2 1 5 4 3 7 6 2 1 5 3 4 7 6 2 1 4 5 3 7 6 2 1 4 3 5 7 6 2 1 3 5 4 7 6 2 1 3 4 5 7 6 1 5 4 3 2 7 6 1 5 4 2 3 7 6 1 5 3 4 2 7 6 1 5 3 2 4 7 6 1 5 2 4 3 7 6 1 5 2 3 4 7 6 1 4 5 3 2 7 6 1 4 5 2 3 7 6 1 4 3 5 2 7 6 1 4 3 2 5 7 6 1 4 2 5 3 7 6 1 4 2 3 5 7 6 1 3 5 4 2 7 6 1 3 5 2 4 7 6 1 3 4 5 2 7 6 1 3 4 2 5 7 6 1 3 2 5 4 7 6 1 3 2 4 5 7 6 1 2 5 4 3 7 6 1 2 5 3 4 7 6 1 2 4 5 3 7 6 1 2 4 3 5 7 6 1 2 3 5 4 7 6 1 2 3 4 5 7 5 6 4 3 2 1 7 5 6 4 3 1 2 7 5 6 4 2 3 1 7 5 6 4 2 1 3 7 5 6 4 1 3 2 7 5 6 4 1 2 3 7 5 6 3 4 2 1 7 5 6 3 4 1 2 7 5 6 3 2 4 1 7 5 6 3 2 1 4 7 5 6 3 1 4 2 7 5 6 3 1 2 4 7 5 6 2 4 3 1 7 5 6 2 4 1 3 7 5 6 2 3 4 1 7 5 6 2 3 1 4 7 5 6 2 1 4 3 7 5 6 2 1 3 4 7 5 6 1 4 3 2 7 5 6 1 4 2 3 7 5 6 1 3 4 2 7 5 6 1 3 2 4 7 5 6 1 2 4 3 7 5 6 1 2 3 4 7 5 4 6 3 2 1 7 5 4 6 3 1 2 7 5 4 6 2 3 1 7 5 4 6 2 1 3 7 5 4 6 1 3 2 7 5 4 6 1 2 3 7 5 4 3 6 2 1 7 5 4 3 6 1 2 7 5 4 3 2 6 1 7 5 4 3 2 1 6 7 5 4 3 1 6 2 7 5 4 3 1 2 6 7 5 4 2 6 3 1 7 5 4 2 6 1 3 7 5 4 2 3 6 1 7 5 4 2 3 1 6 7 5 4 2 1 6 3 7 5 4 2 1 3 6 7 5 4 1 6 3 2 7 5 4 1 6 2 3 7 5 4 1 3 6 2 7 5 4 1 3 2 6 7 5 4 1 2 6 3 7 5 4 1 2 3 6 7 5 3 6 4 2 1 7 5 3 6 4 1 2 7 5 3 6 2 4 1 7 5 3 6 2 1 4 7 5 3 6 1 4 2 7 5 3 6 1 2 4 7 5 3 4 6 2 1 7 5 3 4 6 1 2 7 5 3 4 2 6 1 7 5 3 4 2 1 6 7 5 3 4 1 6 2 7 5 3 4 1 2 6 7 5 3 2 6 4 1 7 5 3 2 6 1 4 7 5 3 2 4 6 1 7 5 3 2 4 1 6 7 5 3 2 1 6 4 7 5 3 2 1 4 6 7 5 3 1 6 4 2 7 5 3 1 6 2 4 7 5 3 1 4 6 2 7 5 3 1 4 2 6 7 5 3 1 2 6 4 7 5 3 1 2 4 6 7 5 2 6 4 3 1 7 5 2 6 4 1 3 7 5 2 6 3 4 1 7 5 2 6 3 1 4 7 5 2 6 1 4 3 7 5 2 6 1 3 4 7 5 2 4 6 3 1 7 5 2 4 6 1 3 7 5 2 4 3 6 1 7 5 2 4 3 1 6 7 5 2 4 1 6 3 7 5 2 4 1 3 6 7 5 2 3 6 4 1 7 5 2 3 6 1 4 7 5 2 3 4 6 1 7 5 2 3 4 1 6 7 5 2 3 1 6 4 7 5 2 3 1 4 6 7 5 2 1 6 4 3 7 5 2 1 6 3 4 7 5 2 1 4 6 3 7 5 2 1 4 3 6 7 5 2 1 3 6 4 7 5 2 1 3 4 6 7 5 1 6 4 3 2 7 5 1 6 4 2 3 7 5 1 6 3 4 2 7 5 1 6 3 2 4 7 5 1 6 2 4 3 7 5 1 6 2 3 4 7 5 1 4 6 3 2 7 5 1 4 6 2 3 7 5 1 4 3 6 2 7 5 1 4 3 2 6 7 5 1 4 2 6 3 7 5 1 4 2 3 6 7 5 1 3 6 4 2 7 5 1 3 6 2 4 7 5 1 3 4 6 2 7 5 1 3 4 2 6 ...

3   Pass
list = [8 5 3 9 10 6 6 2 2 17 18 14 9 5]; %6 correct = [3 1 2 7 4 5 6]; assert(isequal(findBestOrderedDominoes(list),correct))

all_permutations = 7 6 5 4 3 2 1 7 6 5 4 3 1 2 7 6 5 4 2 3 1 7 6 5 4 2 1 3 7 6 5 4 1 3 2 7 6 5 4 1 2 3 7 6 5 3 4 2 1 7 6 5 3 4 1 2 7 6 5 3 2 4 1 7 6 5 3 2 1 4 7 6 5 3 1 4 2 7 6 5 3 1 2 4 7 6 5 2 4 3 1 7 6 5 2 4 1 3 7 6 5 2 3 4 1 7 6 5 2 3 1 4 7 6 5 2 1 4 3 7 6 5 2 1 3 4 7 6 5 1 4 3 2 7 6 5 1 4 2 3 7 6 5 1 3 4 2 7 6 5 1 3 2 4 7 6 5 1 2 4 3 7 6 5 1 2 3 4 7 6 4 5 3 2 1 7 6 4 5 3 1 2 7 6 4 5 2 3 1 7 6 4 5 2 1 3 7 6 4 5 1 3 2 7 6 4 5 1 2 3 7 6 4 3 5 2 1 7 6 4 3 5 1 2 7 6 4 3 2 5 1 7 6 4 3 2 1 5 7 6 4 3 1 5 2 7 6 4 3 1 2 5 7 6 4 2 5 3 1 7 6 4 2 5 1 3 7 6 4 2 3 5 1 7 6 4 2 3 1 5 7 6 4 2 1 5 3 7 6 4 2 1 3 5 7 6 4 1 5 3 2 7 6 4 1 5 2 3 7 6 4 1 3 5 2 7 6 4 1 3 2 5 7 6 4 1 2 5 3 7 6 4 1 2 3 5 7 6 3 5 4 2 1 7 6 3 5 4 1 2 7 6 3 5 2 4 1 7 6 3 5 2 1 4 7 6 3 5 1 4 2 7 6 3 5 1 2 4 7 6 3 4 5 2 1 7 6 3 4 5 1 2 7 6 3 4 2 5 1 7 6 3 4 2 1 5 7 6 3 4 1 5 2 7 6 3 4 1 2 5 7 6 3 2 5 4 1 7 6 3 2 5 1 4 7 6 3 2 4 5 1 7 6 3 2 4 1 5 7 6 3 2 1 5 4 7 6 3 2 1 4 5 7 6 3 1 5 4 2 7 6 3 1 5 2 4 7 6 3 1 4 5 2 7 6 3 1 4 2 5 7 6 3 1 2 5 4 7 6 3 1 2 4 5 7 6 2 5 4 3 1 7 6 2 5 4 1 3 7 6 2 5 3 4 1 7 6 2 5 3 1 4 7 6 2 5 1 4 3 7 6 2 5 1 3 4 7 6 2 4 5 3 1 7 6 2 4 5 1 3 7 6 2 4 3 5 1 7 6 2 4 3 1 5 7 6 2 4 1 5 3 7 6 2 4 1 3 5 7 6 2 3 5 4 1 7 6 2 3 5 1 4 7 6 2 3 4 5 1 7 6 2 3 4 1 5 7 6 2 3 1 5 4 7 6 2 3 1 4 5 7 6 2 1 5 4 3 7 6 2 1 5 3 4 7 6 2 1 4 5 3 7 6 2 1 4 3 5 7 6 2 1 3 5 4 7 6 2 1 3 4 5 7 6 1 5 4 3 2 7 6 1 5 4 2 3 7 6 1 5 3 4 2 7 6 1 5 3 2 4 7 6 1 5 2 4 3 7 6 1 5 2 3 4 7 6 1 4 5 3 2 7 6 1 4 5 2 3 7 6 1 4 3 5 2 7 6 1 4 3 2 5 7 6 1 4 2 5 3 7 6 1 4 2 3 5 7 6 1 3 5 4 2 7 6 1 3 5 2 4 7 6 1 3 4 5 2 7 6 1 3 4 2 5 7 6 1 3 2 5 4 7 6 1 3 2 4 5 7 6 1 2 5 4 3 7 6 1 2 5 3 4 7 6 1 2 4 5 3 7 6 1 2 4 3 5 7 6 1 2 3 5 4 7 6 1 2 3 4 5 7 5 6 4 3 2 1 7 5 6 4 3 1 2 7 5 6 4 2 3 1 7 5 6 4 2 1 3 7 5 6 4 1 3 2 7 5 6 4 1 2 3 7 5 6 3 4 2 1 7 5 6 3 4 1 2 7 5 6 3 2 4 1 7 5 6 3 2 1 4 7 5 6 3 1 4 2 7 5 6 3 1 2 4 7 5 6 2 4 3 1 7 5 6 2 4 1 3 7 5 6 2 3 4 1 7 5 6 2 3 1 4 7 5 6 2 1 4 3 7 5 6 2 1 3 4 7 5 6 1 4 3 2 7 5 6 1 4 2 3 7 5 6 1 3 4 2 7 5 6 1 3 2 4 7 5 6 1 2 4 3 7 5 6 1 2 3 4 7 5 4 6 3 2 1 7 5 4 6 3 1 2 7 5 4 6 2 3 1 7 5 4 6 2 1 3 7 5 4 6 1 3 2 7 5 4 6 1 2 3 7 5 4 3 6 2 1 7 5 4 3 6 1 2 7 5 4 3 2 6 1 7 5 4 3 2 1 6 7 5 4 3 1 6 2 7 5 4 3 1 2 6 7 5 4 2 6 3 1 7 5 4 2 6 1 3 7 5 4 2 3 6 1 7 5 4 2 3 1 6 7 5 4 2 1 6 3 7 5 4 2 1 3 6 7 5 4 1 6 3 2 7 5 4 1 6 2 3 7 5 4 1 3 6 2 7 5 4 1 3 2 6 7 5 4 1 2 6 3 7 5 4 1 2 3 6 7 5 3 6 4 2 1 7 5 3 6 4 1 2 7 5 3 6 2 4 1 7 5 3 6 2 1 4 7 5 3 6 1 4 2 7 5 3 6 1 2 4 7 5 3 4 6 2 1 7 5 3 4 6 1 2 7 5 3 4 2 6 1 7 5 3 4 2 1 6 7 5 3 4 1 6 2 7 5 3 4 1 2 6 7 5 3 2 6 4 1 7 5 3 2 6 1 4 7 5 3 2 4 6 1 7 5 3 2 4 1 6 7 5 3 2 1 6 4 7 5 3 2 1 4 6 7 5 3 1 6 4 2 7 5 3 1 6 2 4 7 5 3 1 4 6 2 7 5 3 1 4 2 6 7 5 3 1 2 6 4 7 5 3 1 2 4 6 7 5 2 6 4 3 1 7 5 2 6 4 1 3 7 5 2 6 3 4 1 7 5 2 6 3 1 4 7 5 2 6 1 4 3 7 5 2 6 1 3 4 7 5 2 4 6 3 1 7 5 2 4 6 1 3 7 5 2 4 3 6 1 7 5 2 4 3 1 6 7 5 2 4 1 6 3 7 5 2 4 1 3 6 7 5 2 3 6 4 1 7 5 2 3 6 1 4 7 5 2 3 4 6 1 7 5 2 3 4 1 6 7 5 2 3 1 6 4 7 5 2 3 1 4 6 7 5 2 1 6 4 3 7 5 2 1 6 3 4 7 5 2 1 4 6 3 7 5 2 1 4 3 6 7 5 2 1 3 6 4 7 5 2 1 3 4 6 7 5 1 6 4 3 2 7 5 1 6 4 2 3 7 5 1 6 3 4 2 7 5 1 6 3 2 4 7 5 1 6 2 4 3 7 5 1 6 2 3 4 7 5 1 4 6 3 2 7 5 1 4 6 2 3 7 5 1 4 3 6 2 7 5 1 4 3 2 6 7 5 1 4 2 6 3 7 5 1 4 2 3 6 7 5 1 3 6 4 2 7 5 1 3 6 2 4 7 5 1 3 4 6 2 7 5 1 3 4 2 6 ...

Suggested Problems

More from this Author52

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!