aoc2021
AoC
Our great sponsors
aoc2021 | AoC | |
---|---|---|
9 | 87 | |
1 | 18 | |
- | - | |
0.0 | 8.3 | |
9 months ago | 4 months ago | |
C | Python | |
MIT License | GNU General Public License v3.0 or later |
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
AoC
-
-❄️- 2023 Day 11 Solutions -❄️-
20ms both parts https://github.com/Fadi88/AoC/blob/master/2023/day11/code.py
- -❄️- 2023 Day 9 Solutions -❄️-
- -❄️- 2023 Day 8 Solutions -❄️-
- -❄️- 2023 Day 7 Solutions -❄️-
-
-❄️- 2023 Day 6 Solutions -❄️-
Same Algo as my python code from earlier, now just using math not search space reduction also blazing fast in micro seconds https://github.com/Fadi88/AoC/tree/master/2023/day06
- -❄️- 2023 Day 5 Solutions -❄️-
- [2022-day16] python port to rust performance question
- -🎄- 2022 Day 25 Solutions -🎄-
- -🎄- 2022 Day 24 Solutions -🎄-
- -🎄- 2022 Day 23 Solutions -🎄-
What are some alternatives?
AdventOfCode
advent-of-code - My solutions for Advent of Code
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++)
adventofcode - Solutions for problems from AdventOfCode.com
aoc2020 - Advent of Code 2020 - my answers
AdventOfCode-Java - adventOfCode(Language.JAVA);
advent-of-code-go - All 8 years of adventofcode.com solutions in Go/Golang; 2015 2016 2017 2018 2019 2020 2021 2022
aoc2021 - Advent of Code 2021 Solutions
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
Advent-of-code-2021-golang - Advent of code 2021 Go solutions
aoc2021 - Advent of Code 2021 - my answers
Advent-of-Code - Advent of Code