Вопрос Найти сумму попарных разностей элементов в массиве python

Регистрация
26 Окт 2013
Сообщения
76
Репутация
0
Спасибо
0
Монет
0
Написать быструю программу чтобы можно было найти сумму модулей попарных разностей всех пар элементов массива

!!!! без использования вложенных циклов



например в массиве 1,2,3,5 это

|1-2|+|1-3|+|1-5|+|2-3|+|2-5|+|3-5| = 1 + 2+ 4 + 1 +3 + 2 = 13
 
from itertools import permutations

nums = [1, 2, 3, 5]
print(sum(map(lambda t: abs(t[0] - t[1]), permutations(nums, 2))) // 2)
 
from itertools import combinations
arr = [1, 2, 3, 5]
print(sum(abs(x-y) for x, y in combinations(arr, 2)))
 
x=[1,2,3,5]
r=sum([abs(x-x[j]) for i in range(len(x)) for j in range(i)])
print(r)
13
 
Назад
Сверху