Solving AOC in Python. Data is stored in data/ and solutions are in aoc_xx/.
- Reduce - Apply function of two arguments cumulatively to the items of iterable, from left to right, so as to reduce the iterable to a single value.
- Shoelace formula - Calculate the area of a polygon given its vertices.
- Pick's theorem - Calculate the area of a polygon given its vertices and the number of lattice points inside the polygon.
- Manhattan distance - Calculate the distance between two points in a grid-like system.
- Dijkstra's algorithm - Find the shortest path between two nodes in a graph.
- Scipy.optimize.fsolve - Find the roots of a function.
- igraph - A library for creating and manipulating graphs.