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 zero.
list = [1 2
4 3
2 4
order = [1 3 2]
yields: [1 2][2 4][4 3]
or: abs(2-2) + abs(4-4)
or: 0 + 0
or: 0
There is a unique solution to this problem where the final score is zero.
Solution Stats
Problem Comments
3 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers387
Suggested Problems
-
Find the longest sequence of 1's in a binary sequence.
6800 Solvers
-
Given two arrays, find the maximum overlap
1786 Solvers
-
Project Euler: Problem 7, Nth prime
1771 Solvers
-
Magic is simple (for beginners)
11541 Solvers
-
Mersenne Primes vs. All Primes
849 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!
Interesting...
awesome problem!
Perms() go bruhhh