aoc2021
adventofcode
Our great sponsors
aoc2021 | adventofcode | |
---|---|---|
9 | 12 | |
1 | 6 | |
- | - | |
0.0 | 4.7 | |
9 months ago | 5 months ago | |
C | Python | |
MIT License | - |
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.
aoc2021
-
[2021 day 6] What's you're fastest solution?
This in C runs in 215 us on a Pi 4 with the cpu in performance mode: https://github.com/ednl/aoc2021/blob/main/day06.c
-
[DAY 6] C# solution with commentary
I took a few hints from the solutions thread and made this in C which executes in 0.4 milliseconds on a Raspberry Pi 4: https://github.com/ednl/aoc2021/blob/main/day06.c
-
[2021 Day 18] [C++] Overcomplicated solution after a lot of grief and hair loss.
Good outcome. I'm not well versed in C++ so I can't say much about it. For my solution in C, I figured that a full-blown tree was too much work and also not really needed if I kept track of the level myself, because everything is always in the same order left to right, just expanding and contracting. So I used a linked list and a SF number became an array of SF digits where each digit is a struct { left,right,level,value }. I guess the trickiest bit was to do the accountancy of keeping everything linked correctly when exploding and splitting.
-
[2021] What did you learn or take away from AoC 2021?
The constant time thing is counting fish in an age histogram mod 9, right? I think that idea floated around the solution thread. I am no longer sure if I saw it there first or came up with it myself..... but here's my implementation in C: https://github.com/ednl/aoc2021/blob/main/day06.c
-
-🎄- 2021 Day 14 Solutions -🎄-
Added lots of comments as explanation of the ideas and the code: https://github.com/ednl/aoc2021/blob/main/day14.c
-
-🎄- 2021 Day 6 Solutions -🎄-
Good ol' C code. Very simple program once you think of making a circular buffer from the population histogram by age bins, and simulating every day. I got stuck for a while trying to come up with a direct mathematical function which never gave me the exact number. The crux:
-
-🎄- 2021 Day 4 Solutions -🎄-
C, which takes some bookkeeping but it can be fast. I didn't push for every last drop of speed but still: about 3 ms on a Raspberry Pi 4 (1.8 GHz overclock, Buster desktop, not very quiet so I picked a good run). Code with lots of comments
adventofcode
-
-🎄- 2021 Day 17 Solutions -🎄-
Python day 17 solution (GitHub). Not the fewest lines of code, but used dataclasses and modular functions to try improve readability -- I got very confused with keeping track of indices of velocities vs coordinates in other people's posted solutions. I find dataclasses in Python can be a great way to be descriptive about the quantities you are iterating
-
-🎄- 2021 Day 15 Solutions -🎄-
Python day 15 solution (GitHub) using Networkx for graph algorithm and Numpy for building the bigger grid. Solutions to other days available in this repo
-
-🎄- 2021 Day 14 Solutions -🎄-
Python day 14 solution (GitHub). Tried splitting out the logic into individual functions to aid readability.
-
-🎄- 2021 Day 13 Solutions -🎄-
Python day 13 solutions (GitHub). Using Dataclasses to improve readability
-
-🎄- 2021 Day 7 Solutions -🎄-
Python solution (GitHub) using Gauss formula for part 2
-
-🎄- 2021 Day 6 Solutions -🎄-
Python solution using deque (GitHub). Much faster than my first attempt, lol
-
-🎄- 2021 Day 5 Solutions -🎄-
Python day 5 solutions using Bresenham's algorithm (Github)
-
-🎄- 2021 Day 4 Solutions -🎄-
Python solution day 4 OOP (GitHub). Probably not the fewest lines of code but uses dataclasses and OOP to manage the states of each bingo card
-
-🎄- 2021 Day 2 Solutions -🎄-
Python day 2 solution (GitHub)
-
-🎄- 2021 Day 1 Solutions -🎄-
Python day 1 solution (GitHub) using numpy's convolve function for sliding window calc
What are some alternatives?
AdventOfCode
fp-ts - Functional programming in TypeScript
aoc-2021 - Advent of code 2021 challenges written in Rust to learn the language and get more comfortable with the it (and sometimes I just use C++)
CSpydr - A static typed low-level compiled programming language inspired by Rust and C
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
advent-of-code - Advent Of Code Solutions
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:
AdventofCode2021
aoc-typescript
MoreLINQ - Extensions to LINQ to Objects
Advent-of-Code - C# solutions for Advent of Code puzzles
adventofcode - Advent of Code challenge solutions