Tablica dwuwymiarowa, wszystkie możliwe sumy.

0

Mamy tablicę: [[1,2], [3,4,5] ] i wszystkie możliwe sumy, które możemy uzyskać biorąc dokładnie po jednym elemencie z każdej tablicy wewnętrznej to: 1+3, 1+4, 1+5, 2+3, 2+4, 2+5. Jak napisać program w pythonie, który by mi zliczał takie sumy dla większej ilości tablic jak np. [[1,2],[3,4,5],[6,7,8,9,10],...] ?

3
from itertools import product

a = [[1, 2], [3, 4, 5], [6, 7, 8, 9, 10]]
lista_kolejnych_sum = list(map(sum, product(*a)))
0

Jest jeszcze jeden problem, to polecenie rzeczywiście liczy wszystkie sumy, ale jeśli mamy np. 2000 tych tablic wewnętrznych to niestety czas wykonania jest bardzo duży. Robiłem zadanie, w którym chodziło o to, aby znaleźć najmniejszą wartość wartości bezwzględnej takiej sumy. Czyli dla [ [1, 2], [3, 4, 5], [7, 6, 8, 9, 10] ] najmniejsza to jest oczywiście |1+3+6|=9, ale już
dla [[1,2,], [-6-2] ] najmniejszą sumą będzie |2+(-2)|=0. Może ktoś miałby pomysł na ten problem? Jeśli napisałem niezbyt zrozumiale to postaram się wytłumaczyć wszystko dokładniej.

1 użytkowników online, w tym zalogowanych: 0, gości: 1