Given a list of ordered pairs, and the order they should be placed in a line, find the sum of the absolute values of the differences.
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
Is Test #3 correct? When I solve it with pencil and paper, I get 15 instead of 14.
[5 4][1 2][2 4][7 5][4 8][4 5][1 6]
= -3 + 0 + 3 + -1 + -4 + -4
= 3+0+3+1+4+4
=15
Have I missed something?
No it's 14. With the ordering, you should get:
[5 4][1 2][2 4][4 8][1 6][4 5][7 5], and the sum is abs(4-1) + abs(2-2) + abs(4-4) + abs(8-1) + abs(6-4) + abs(5-7) = 3 + 0 + 0 + 7 + 2 + 2 = 14
isnt the answer to test 3, 15?
This solution requires Neural Network Toolbox
131 Solvers
Project Euler: Problem 7, Nth prime
295 Solvers
125 Solvers
265 Solvers
245 Solvers