From 120c47a91c566518ff66e16b72dd7bc02256f15e Mon Sep 17 00:00:00 2001 From: Vitor Buxbaum Date: Sun, 14 Nov 2021 18:10:51 -0300 Subject: [PATCH] =?UTF-8?q?2.9=20-=20refatora=C3=A7=C3=A3o=20pequena?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2_paradigmas/09_avalia_mult_matrizes.py | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) diff --git a/2_paradigmas/09_avalia_mult_matrizes.py b/2_paradigmas/09_avalia_mult_matrizes.py index 65701ed..8c36c4b 100644 --- a/2_paradigmas/09_avalia_mult_matrizes.py +++ b/2_paradigmas/09_avalia_mult_matrizes.py @@ -43,7 +43,7 @@ def imprime_matriz(matriz: list[list]): print("]") -def custos(matriz_de_zeros: list[list], dimensoes: list, i1, i2, i3): +def calcula_custo(matriz_de_zeros: list[list], dimensoes: list, i1, i2, i3): return ( matriz_de_zeros[i1 - 1][i3 - 1] + matriz_de_zeros[i3][i2 - 1] @@ -55,14 +55,15 @@ def preenche_custos(matriz_de_zeros: list[list], dimensoes: list): for h in range(1, len(matriz_de_zeros)): for i in range(1, len(matriz_de_zeros) - h + 1): j = i + h - custo_atual = custos(matriz_de_zeros, dimensoes, i, j, i) + custo_atual = calcula_custo(matriz_de_zeros, dimensoes, i, j, i) for k in range(i + 1, j): custo_atual = min( - custo_atual, custos(matriz_de_zeros, dimensoes, i, j, k) + custo_atual, + calcula_custo(matriz_de_zeros, dimensoes, i, j, k), ) - matriz_de_zeros[i - 1][j - 1] = custo_atual print(f"m[{i}][{j}] = {custo_atual}") + matriz_de_zeros[i - 1][j - 1] = custo_atual print() return matriz_de_zeros