advent-of-code-2021
aoc
advent-of-code-2021 | aoc | |
---|---|---|
6 | 21 | |
0 | 23 | |
- | - | |
3.2 | 9.3 | |
over 2 years ago | 5 months ago | |
Python | C | |
- | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
advent-of-code-2021
-
[2021 Day 15 (Part 2)] Heuristic function weight vs speed of some algorithms for today
Since today Dijkstra seemed kind of slow multiple people tried A* but this was even slower. So I tried to investigate with some plots. (My code uses Python/Matplotlib).
- [2021 Day #15 (Part 2)] Since A* was slower than Dijkstra I wanted to see the relation between the heuristic function weight and speed. The results are interesting.
-
[2021 Day #9] Blob coloring
I was too lazy to implement a flood fill from the lowest points so I implemented a simple blob coloring algorithm that scans the map row by row and numbers the basins. Each pixel gets the same number as either the pixel above or left of it. If both are a wall it gets a new number. Source code on GitHub. Visualization in a separate script using Matplotlib in Python.
-
-🎄- 2021 Day 8 Solutions -🎄-
I created a mapping matrix and found a way to normalize the matrix by swapping rows and columns until it reached a standard form. Thus I could correlate code words to numbers. GitHub with commented code.
- I created a Python library to get my AoC input with just a single line: aoc.get_integers(1) to get the integers for day 1.
aoc
-
[2016 all days] [C] Advent of Code 2016 in C
Personally I just stick to raw arrays for most days, usually with static storage (so pre-allocated). Keeps things simple! Here's my repo.
-
-🎄- 2022 Day 22 Solutions -🎄-
- C -
-
[2022 Day 21 (Part 2)] Well, that's a new one for me...
Here's my solution. Sorry, I did go a bit overboard making it compact.
-
[2022 Day 18] I'm the only one?
That was one heck of a tough day but also very satisfying. I spent quite some time working out a 3D rectangle splitting/merging algorithm on paper and then I had to go and implement that in C. It turned out pretty clean and idiomatic, if I may say so!
-
[2022 Day 12] Flood fill
This was my first attempt (or at least in a very long time) at generating video. Here I'm generating raw RGB frames in memory and writing them to ffmpeg, which works well enough but it's a little primitive.
-
[2022] Writing C solutions the way Dennis intended it
At 50 year sold and very stable, C must be one of the easiest languages to get working on old machines. Required just some of the polyfills I wrote back in 2020.
-
-🎄- 2022 Day 6 Solutions -🎄-
My original solution checked every character against every other character, which performed perfectly fine even for 14 chars, but it felt wrong.
-
-🎄- 2022 Day 4 Solutions -🎄-
- C -
-
-🎄- 2021 Day 25 Solutions -🎄-
First a straightforward solution with a double buffer, later realised you could do it in-place by just holding onto one value per row/column.
-
-🎄- 2021 Day 24 Solutions -🎄-
First wrote a short AWK program to convert the input to C and play with it while running a hopeless brute force attempt.
What are some alternatives?
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
advent-of-code-typescript-starter - Typescript template in Node.js for Advent of Code event
advent-of-code-jq - Solving Advent of Code with jq
AdventOfCode - My Advent of Code solutions. I also upload videos of my solves: https://www.youtube.com/channel/UCuWLIm0l4sDpEe28t41WITA
scamp-cpu - A homebrew 16-bit CPU with a homebrew Unix-like-ish operating system.
AdventOfCode2021 - Solutions to all 25 AoC 2021 problems in Rust :crab: Less than 100 lines per day and under 1 second total execution time! :christmas_tree:
AlgorithmProblems - Solutions to Algorithm Problems :chart_with_upwards_trend: :neckbeard:
aoc-21 - Advent of Code 2021
aoc2021-4_giant_squid - My solution of the Advent of Code 2021, Day 4 puzzle: Giant Squid
AOCx2022 - This repository contains my solutions for the Advent of Code 2022 event. Learn more about the event here - https://adventofcode.com/2022/about
adventofcode2022
adventOfCode2022