kohloderso/AoC

AoC

Welcome to the Advent of Code¹ Kotlin project created by kohloderso using the Advent of Code Kotlin Template delivered by JetBrains.

In this repository, kohloderso is about to provide solutions for the puzzles using Kotlin language.

2023

A Note About Day 12

I found this cool paper about the number of Nonogram solutions per line: Nonograms: Combinatorial questions and algorithms by Barend et al. I also needed a small python project for a scientific computing course that I am taking. So I implemented this in python. Runtime according to the paper is $O(nk)$ where $n$ is the length of the line and $k$ is the number of hints for the line.

2022

Footnotes

1. Advent of Code – An annual event of Christmas-oriented programming challenges started December 2015. Every year since then, beginning on the first day of December, a programming puzzle is published every day for twenty-five days. You can solve the puzzle and provide an answer using the language of your choice. ↩