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
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers351
Suggested Problems
-
Project Euler: Problem 9, Pythagorean numbers
1398 Solvers
-
348 Solvers
-
Generate a vector like 1,2,2,3,3,3,4,4,4,4
14068 Solvers
-
450 Solvers
-
String Array Basics, Part 1: Convert Cell Array to String Array; No Missing Values
2053 Solvers
More from this Author51
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!