Cody

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

Created by Doug Hull in Community

Given a list of ordered pairs, find the order they should be placed in a line, such that the sum of the absolute values of the differences is minimized.

list = [1 2
        5 3
        2 4
order = [1 3 2]
yields: [1 2][2 4][5 3]
    or: abs(2-2) + abs(4-5)
    or:        0 + 1
    or: 1

There is a unique best solution, but the score is NOT always zero.

Solution Stats

62.47% Correct | 37.53% Incorrect
Last solution submitted on Feb 16, 2019

Problem Comments

Solution Comments

Recent Solvers187

Suggested Problems

More from this Author52

Tags

Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!