AdventOfCode
Advent of code daily challenge (by WilliamLP)
advent-of-code-2022
By ChrisWojcik
AdventOfCode | advent-of-code-2022 | |
---|---|---|
15 | 2 | |
2 | 0 | |
- | - | |
0.0 | 10.0 | |
over 1 year ago | over 1 year ago | |
Python | Python | |
- | - |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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.
AdventOfCode
Posts with mentions or reviews of AdventOfCode.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-12-23.
-
-🎄- 2022 Day 24 Solutions -🎄-
Just a basic BFS. My part 2 ran in 1.77 seconds.
-
-🎄- 2022 Day 19 Solutions -🎄-
Here's my solution. It's a bit of a janky script.
-
-🎄- 2022 Day 17 Solutions -🎄-
Yet another Python solution to part 2. My Python code isn't the best but I haven't seen many solutions that detect cycles programmatically.
-
-🎄- 2022 Day 16 Solutions -🎄-
There's nothing particularly nice about my Python solution but in case anyone's interested here it is. I find all points' shortest paths using floodfill and a loop because I couldn't recall Floyd-Warshall. And then it's a DFS, branching every turn when the human or elephant can make a choice to move to another valve and open it. Debugging was tricky.
-
-🎄- 2022 Day 5 Solutions -🎄-
You can check my solutions from last year https://github.com/WilliamLP/AdventOfCode/tree/master/2021 I made it up to day 14 / 17 and used that WITH RECURSIVE / UNNEST / ARRAY_AGG pattern a lot.
- -🎄- 2021 Day 24 Solutions -🎄-
- -🎄- 2021 Day 23 Solutions -🎄-
- -🎄- 2021 Day 22 Solutions -🎄-
-
-🎄- 2021 Day 19 Solutions -🎄-
I got there, but math! It took a few hours, more along the lines of a weekend project than a quick puzzle! The hardest part is working with the 24 orientations I think. I needed to dust off a little bit of linear algebra and used matrices. There are 6 permutations of the 3 coordinates, and 8 flips (+- on each axis). Composing those gives 48 transformations but half of them are the wrong chirality (mirror image) so we want only the half with determinant equal one. After that it's just a bunch of picky loops and debugging. https://github.com/WilliamLP/AdventOfCode/blob/master/2021/day19.py
- -🎄- 2021 Day 14 Solutions -🎄-
advent-of-code-2022
Posts with mentions or reviews of advent-of-code-2022.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-12-16.
-
-🎄- 2022 Day 17 Solutions -🎄-
Part 1 - ~50ms Part2 - ~200ms
-
-🎄- 2022 Day 16 Solutions -🎄-
Part 1 - ~5 seconds runtime Do a DFS style search of the possible solutions / orders to visit the valves in, but only consider the valves with non-zero flow rate, keeping track of the time each valve was opened. The travel time in between each valve we stopped at was the length of the shortest path between them (which I memoized as I went rather than pre-computing). Abandoning a "branch" of the search once you hit the time limit dramatically sped things up.
What are some alternatives?
When comparing AdventOfCode and advent-of-code-2022 you can also consider the following projects:
advent-2021-sql - Advent of Code 2021 using SQL (PostgreSQL-flavored)
advent-of-code - advent of code solutions
adventofcode - my solutions to advent of code
advent_of_code_2022 - Kotlin solutions to the Advent of Code 2022 puzzles
adventofcode - my solutions to the adventofcode.com puzzles
aoc-2022 - Repository for solutions to Advent of Code 2022
adventofcode
a2tools - Stuff I write for my Apple //c
advent-of-raku-2022 - 2022 Advent of Code solutions in the Raku programming language
Advent_of_Code - A repo revolving around attempting to solve the Advent of Code puzzles with single-statement t-sql
aoc2022 - Advent of Code 2022
advent-of-code
AdventOfCode vs advent-2021-sql
advent-of-code-2022 vs advent-of-code
AdventOfCode vs adventofcode
advent-of-code-2022 vs advent_of_code_2022
AdventOfCode vs adventofcode
advent-of-code-2022 vs aoc-2022
AdventOfCode vs adventofcode
advent-of-code-2022 vs a2tools
AdventOfCode vs advent-of-raku-2022
advent-of-code-2022 vs Advent_of_Code
AdventOfCode vs aoc2022
advent-of-code-2022 vs advent-of-code