sebse/python-aoc-2020
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Day 7 (possibility to disable dynamic programming #2)

Browse Source
This commit is contained in:
Sebastian Seedorf
2020-12-07 14:08:01 +01:00
parent dafba285ad
commit 377a58bd97
1 changed files with 4 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
day07/part2.py
View File

@@ -38,11 +38,13 @@ for line in lines:
a = datetime.datetime.now() a = datetime.datetime.now()
count = graph.depth_first_search("shiny gold", search_contained_by=False) - 1 count = graph.depth_first_search("shiny gold", search_contained_by=False) - 1
print("With dyn programming", datetime.datetime.now() - a) b = datetime.datetime.now() - a
print("With dyn programming", b)
print(count) print(count)
a = datetime.datetime.now() a = datetime.datetime.now()
count = graph.depth_first_search("shiny gold", search_contained_by=False, use_cache=False) - 1 count = graph.depth_first_search("shiny gold", search_contained_by=False, use_cache=False) - 1
print("Without dyn programming", datetime.datetime.now() - a) b = datetime.datetime.now() - a
print("Without dyn programming", b)
print(count) print(count)