diff options
author | Andreas Grois <andi@grois.info> | 2021-12-11 21:12:24 +0100 |
---|---|---|
committer | Andreas Grois <andi@grois.info> | 2021-12-11 23:06:35 +0100 |
commit | c916ccab4642b691fcd722ca1de2ede705ff82f7 (patch) | |
tree | e6cba6315316a0743708a1705154b435fd87d3d9 /input | |
parent | ebe8b96b80cf1c7ec4a81bc4a54aed382de20a47 (diff) |
Add day 6 solutions. Both, naive and more elaborate.
The naive implementation uses simple ring buffers and scales linearly
with the number of days needed.
The matrix based implementation uses matrix multiplication (implemented
in a brain-dead way inline here) and has the same scaling behaviour,
however implementing it showed that the matrix is correct.
The closed form is, well, a closed form based on the matrix based
solution, but working in the matrix' Eigenspace.
Diffstat (limited to 'input')
0 files changed, 0 insertions, 0 deletions