advent-of-code-2022
advent-of-code
advent-of-code-2022 | advent-of-code | |
---|---|---|
1 | 28 | |
2 | 7 | |
- | - | |
10.0 | 0.0 | |
over 1 year ago | over 1 year ago | |
Ruby | Haskell | |
- | - |
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-2022
-
-🎄- 2022 Day 16 Solutions -🎄-
The code is horrible, but performance is great. The basic idea of the algorithm is to consider all the valves we can move to. We compute how long it will take to move to a valve, and we also precompute how much pressure will be released in total by this valve using the remaining time. Then, if there are paths that have an equal distance, we only have to consider the path that has the highest potential pressure release. This drastically reduces the iterations needed, hence the low runtime. Also, the distances are not precomputed, but they are cached. This is more efficient, since we don't need all paths (for example we can skip all paths that have 0 flow rate, as we will never move to them, only pass them).
advent-of-code
- -🎄- 2022 Day 16 Solutions -🎄-
- -🎄- 2022 Day 15 Solutions -🎄-
- -🎄- 2022 Day 14 Solutions -🎄-
- -🎄- 2022 Day 13 Solutions -🎄-
- -🎄- 2022 Day 12 Solutions -🎄-
- -🎄- 2022 Day 11 Solutions -🎄-
- -🎄- 2022 Day 10 Solutions -🎄-
- -🎄- 2022 Day 9 Solutions -🎄-
- -🎄- 2022 Day 8 Solutions -🎄-
- -🎄- 2022 Day 7 Solutions -🎄-
What are some alternatives?
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
aoc-2021 - AOC challenge in Haskell
adventofcode - Solutions for problems from AdventOfCode.com
ghc - Mirror of the Glasgow Haskell Compiler. Please submit issues and patches to GHC's Gitlab instance (https://gitlab.haskell.org/ghc/ghc). First time contributors are encouraged to get started with the newcomers info (https://gitlab.haskell.org/ghc/ghc/wikis/contributing).
Advent-of-Code - A repository holding all of my solutions to Advent of Code problems
advent-of-code-2022 - 🎄 My Advent of Code solutions in Rust. http://adventofcode.com/2022
adventofcode - :christmas_tree: Advent of Code (2015-2023) in C#
advent-of-code-2022-rust
AdventOfCode2022 - Repository for advent of code code to find solutions. This year in Go.
AdventOfCodeHaskell - Advent of Code in Haskell
advent-of-code
advent-of-code-2022 - actually publishing my solutions now that they're not redundant...