advent-of-code-2022
advent-of-code
advent-of-code-2022 | advent-of-code | |
---|---|---|
1 | 13 | |
2 | 0 | |
- | - | |
10.0 | 8.8 | |
over 1 year ago | 2 months ago | |
Ruby | 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-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
- -โ๏ธ- 2023 Day 4 Solutions -โ๏ธ-
-
[2017 Day 01 (Part 2)] [Commodore 64 Basic] Needed to peek and poke to get some performance
You can find my solution on advent-of-code/AdventOfCode2017/Day01 at main ยท messcheg/advent-of-code (github.com)
-
[2019 Day 14 Part 2] How did people run their fuel-calculating algorithms so quickly?
In F# its the method FuelInOre see: https://github.com/messcheg/advent-of-code/blob/main/AdventOfCode2019/Day14/Program.fs
-
[2022 Day 31][C#] continuing AOC in real life
After 1 hour and 35 minutes, I had a working C# program that uses a sort probabilistic hillclimbing algorithm to solve the problem in 170 miliseconds.
-
-๐- 2022 Day 25 Solutions -๐-
I also made functions to calculate with snafu-rules. I even didn't translate '=' and '-' to -2 and -1. I used C# to do that.
-
[2022 Day 16 (Part 2)] [C#] Can't work out why my code gives the wrong answer...
I have looked at other people's codes and still can't figure it out, eg https://github.com/messcheg/advent-of-code/blob/main/AdventOfCode2022/Day16/Program.cs which is very similar to mine (I think).
-
-๐- 2022 Day 17 Solutions -๐-
My code is in https://github.com/messcheg/advent-of-code/tree/main/AdventOfCode2022/Day17.
-
-๐- 2022 Day 16 Solutions -๐-
Made my solution in C# (https://github.com/messcheg/advent-of-code/tree/main/AdventOfCode2022/Day16) Took me a lot of time to make solution for part I (due to the fact that it's early in the morning here and I need to finish before the other life in my house starts..). But I spent only half-an-hour, to get the answer for part II. (Rank 3675 after part I, rank 1797 after part II).
-
[2022 Day 6 (Part I&II)][C# WPF] Trying to learn some WPF by making a visualization
The solution on: https://github.com/messcheg/advent-of-code
-
[2021 Day #6][C++] Advent Of Code 2021 โ Lanternfish โ Puzzle 6
I had a slightly different approach (in C#). Instead of copying the values, I just changed the index of the first group. I actually don't what would be faster: copying 9 values or performing two modulo operations. See https://github.com/messcheg/advent-of-code/tree/main/AdventOfCode2021/Day6
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-2022-rust
adventofcode - Solutions for problems from AdventOfCode.com
advent-of-code - My solutions to all years of Advent of Code
Advent-of-Code - A repository holding all of my solutions to Advent of Code problems
AdventOfCode2022 - Solutions to all 25 Advent of Code 2022 in Rust ๐ฆ Less than 100 lines per day, total runtime of less than 1 second.
advent-of-code-2022
AoC2022 - Solutions to Advent of Code 2022 puzzles.
adventofcode - my solutions to advent of code
adventofcode2022
AoC - my personal repo for the advent of code yearly challenge
advent-of-raku-2022 - 2022 Advent of Code solutions in the Raku programming language