-πŸŽ„- 2021 Day 19 Solutions -πŸŽ„-

This page summarizes the projects mentioned and recommended in the original post on /r/adventofcode

Scout Monitoring - Free Django app performance insights with Scout Monitoring
Get Scout setup in minutes, and let us sweat the small stuff. A couple lines in settings.py is all you need to start monitoring your apps. Sign up for our free tier today.
www.scoutapm.com
featured
InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
  • advent-2021

    Discontinued [Moved to: https://github.com/Crazytieguy/advent-of-code] (by Crazytieguy)

  • Scout Monitoring

    Free Django app performance insights with Scout Monitoring. Get Scout setup in minutes, and let us sweat the small stuff. A couple lines in settings.py is all you need to start monitoring your apps. Sign up for our free tier today.

    Scout Monitoring logo
  • AoC

    my personal repo for the advent of code yearly challenge (by Fadi88)

  • wow , just finished mine, not feeling so well about it, it tripled in size not being able to do comprehension in rust and having to explicitly specify every data tpye :/ https://github.com/Fadi88/AoC/blob/master/2021/day19/main.rs this gets around 1.4 second in release mode on the same machine

  • aoc2021

    My solutions for the 2021 Advent of Code (by ErwanDL)

  • Clojure (500ms for both parts combined)

  • adventofcode

    Advent of Code solutions (by mcpower)

  • Python, 6/3. Part 1, Part 2. The main "tricks" I used were:

  • AdventOfCode

    My Advent of Code solutions. I also upload videos of my solves: https://www.youtube.com/channel/UCuWLIm0l4sDpEe28t41WITA

  • 85/71. Python. Video of me solving. Takes 10s to do both parts in pypy3.

  • aoc_bp

    My AOC boilerplate

  • JS 332/273

  • AoC_2021

    Advent of Code, 2021, Python (by dankoo97)

  • Python 427/397

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
  • aoc-2020

    Awful code that implements the challenges from https://adventofcode.com/2020/ (by Heleor)

  • Advent-of-code

    My solutions of adventofcode.com (by MichalMarsalek)

  • advent-code-2021

    Discontinued [Moved to: https://github.com/xdavidliu/advent-of-code]

  • (physicist here) see lines 5-12 of my solution, where I use some numpy and nested for-loops to generate all 3x3 permutation matrices with signs flipped and determinant +1. There turns out to be exactly 24 of these, and they are the right ones.

  • AdventOfCode2020

    Solutions to all 25 AoC 2020 problems in Rust :christmas_tree:

  • Phew, almost 2 hours of intense coding. This was an incredibly difficult day. Got flashbacks to day 20 of last year.

  • advent-of-code

  • Perl (709/665)

  • advent-of-code

    Solutions, scripting, and templates for adventofcode.com (by Javran)

  • aoc2021

  • I've made efficient bruteforce solution with a lot of numpy magic. It solves both parts of today task in 3s on my i5 laptop. And it has 56 lines of code :)

  • advent2021

    Advent of Code 2020 solutions in C++ (by bustercopley)

  • C++ 981/926

  • advent_of_code

    My advent of code solutions (by mytbk)

  • Ada 1676/1570.

  • aoc-2021

    Advent of Code solutions for 2021 (by mustafaquraish)

  • adventofcode

    My Advent of Code solutions (in Java) (by trolando)

  • Original solution

  • toybox

  • C#: GitHub Commit

  • aoc_kotlin

    Advent of code solutions in Kotlin

  • Uses some collection helper functions and a tiny matrix math library.

  • advent-of-code

    Advent of Code solutions in JS (by leyanlo)

  • aoc21

  • aoc-2021

  • C++ Solution

  • advent-of-code-2021

  • Part 1: https://github.com/tjol/advent-of-code-2021/blob/main/19/src/puzzle1.rs

  • advent2021

  • aoc2021

    Advent of Code 2021, this time in Go (by danvk)

  • aoc

    My solutions to Advent of Code (by abey79)

  • The end.

  • Advent_of_Code2021

    Solutions to Advent of COde 2021 (by cettt)

  • For a while I didnt think I was going to make it :) But here I am :) github.

  • advent-of-code

  • Java

  • Haskell runs in 2 seconds

  • advent2021

    My solutions to the Advent of Code 2021 (by salvipeter)

  • Brute force in SML (github). Also tried to visualize it with Paraview - no easter eggs there :(

  • aoc

  • Python with numpy and scipy for linear algebra

  • aoc2021

  • AdventOfCode

    Advent Of Code Challenges. (by Gordon5K)

  • C#

  • AdventOfCode

    Advent of code daily challenge (by WilliamLP)

  • 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

  • advent-of-code-2021

    Discontinued Code I used for solving https://adventofcode.com/2021 (by pavel1269)

  • aoc-2021

    Advent of Code 2021 (by mintopia)

  • Scanner Class

  • AdventOfCode2020

    Advent of Code (by LennardF1989)

  • advent-of-code

    Advent of code solutions (by Fubuchi)

  • adventofcode

    My solutions for Advent of Code (by fireduck64)

  • advent-of-code

  • Kotlin

  • adventOfCode2021

  • advent-of-code

    Advent of Code Solutions (by karjonas)

  • Rust GitHub. Kinda ugly brute force solution which runs in ~10 sec.

  • aoc2021

    Advent of Code 2021 in Rust (by markjansnl)

  • Rust

  • AOC

    Advent of code results (by triorph)

  • Rust

  • AdventOfCode2021

  • Kotlin

  • aoc2021

    Advent of Code 2021 solutions in Clojure and Python (by tabidots)

  • Clojure (GitHub). Takes 5 minutes... laughably slow. Not sure how else to speed up the overlap-finding part, since the coordinates in any two lists do not necessarily refer to the same beacons.

  • advent-of-code-2021

    zig solutions to advent of code 2021 (by jchevertonwynne)

  • adventofcode-21

  • Elixir (github). About 4s on my laptop.

  • advent-of-code

  • advent-of-code

  • I too use my own hash function,because the built-in hasher is too slow: https://github.com/SvetlinZarev/advent-of-code/blob/main/2021/aoc-shared/src/hashing.rs

  • Advent-Of-Code

  • Part1 and part2 in Javascript. Beware, code is ugly, didnt have time to clean it up and it also runs in like 3 minutes... :(

  • aoc

    Advent of Code Solutions (by joeyemerson)

  • advent21

    Advent of Code 2021 (by matttgregg)

  • GitHub Repo

  • advent-of-code-2021

  • Python

  • adventofcode2021

    Advent of Code 2021 in Elixir (by hermanstehouwer)

  • Elixir -[Main Library]-

  • AdventOfCode2021

    My solutions for the https://adventofcode.com/2021 challenge. (by Finomnis)

  • Rust !!!! Execution time 4 ms !!!!

  • Advent_of_Code

    Orion's Advent of Code Solutions (by taylorott)

  • github

  • adventofcode2021

  • my solution in Rust

  • advent-of-code-2021

  • Rust (~1.2ms execution time) https://github.com/Mesoptier/advent-of-code-2021/blob/master/src/days/day19.rs

  • adventofcode

    Solutions for problems from AdventOfCode.com (by bhosale-ajay)

  • TypeScript, Tough day, but at the end got a solution which is running under 350 ms combined (both parts and inputs).

  • AdventOfCode

    My solutions for Advent of Code (by Eckankar)

  • Code: https://github.com/Eckankar/AdventOfCode/tree/master/2021/19

  • Advent_Of_Code

    My solution for the Advent of Code challenges in various languages. (by Dullstar)

  • Rotations lookup table

  • deno_aoc

    πŸŽ„ Advent of code solutions written in TypeScript for Deno.

  • adventofcode

    My attempt at the Advent of Code (by korylprince)

  • Python 3

  • advent_of_code

    #adventOfCode (by zedrdave)

  • Python in ~50 lines. Neither particularly elegant nor super-efficient, but completes in a few secs and only required limited interactions with the hell of linear algebraic rotation matrices…

  • Advent-of-Code

    My solutions for Advent of Code [2015, 2016, 2020, 2021, 2023] (by MartinSeeler)

  • To find the match, I created a Jupyter Notebook to visualize the points with the simple example. After staring 30 minutes into 3d charts, I finally figured out that whenever I find a rotation that matches, then there must be a vector v, which occures a lot of times when comparing each p1 from scanner 1 with each point p2 from scanner 2, because we only have to shift it by this vector to align with the scanner 0 (see jupyter notebook first plot).

  • advent-of-code-2021

    Solutions in Julia. (by fjebaker)

  • Solution on GitHub.

  • adventofcode2021

  • I worked on this for 4.5 hours last night and finally went to bed way too late without finishing. Knew exactly what I needed to do right after I got in bed. After other family stuff and doing a solo cross country flight all afternoon I finally got back around to finishing it. It took another 30 minutes, so 5 hours total. I'm seeing a lot of relatively slow times, but mine finishes in 120ms in release mode and 1.9s in debug mode. [rust code](https://github.com/tylerhawkes/adventofcode2021/blob/main/src/day19.rs)

  • aoc2021

    Advent of Code 2021 - my answers

  • Haskell 258/240

  • advent-of-code

  • Python. Brute force with a tiny bit of pruning, takes about 3 minutes. I've been thinking of switching from CL for days and having the chance to use matrix multiplications finally gave me a great reason to :)

  • aoc2021

    Advent of Code 2021 on my homemade 16-bit CPU SCAMP (by jes)

  • advent_of_code_2021_v2

  • adventofcode

    :christmas_tree: Advent of Code (2015-2023) in C# (by encse)

  • advent-of-code

    Advent of Code (by morgoth1145)

  • u/soaring_turtle Look at the top of my refactored solution, I did the approach I described there. (The cross product is implicitly done in Mat3D in my new lib.graphics library.)

  • adventofcode

    https://adventofcode.com/2021/ (by Torakushi)

  • aoc2021

  • By all means! I think I just have a lot of extra data allocation that isn't quite as necessary in python because of going between different data types. https://github.com/GlenboLake/aoc2021/blob/master/src/day19.rs

  • advent-of-code-2021

    Advent of Code 2021 Solutions (by jerchende)

  • AdventOfCode2021

  • advent.of.code.each

  • Please check out my simple solution in Ruby ;) https://github.com/0x8b/advent.of.code.each/blob/main/src/2021/19.rb

  • advent-of-code-go

    All 8 years of adventofcode.com solutions in Go/Golang; 2015 2016 2017 2018 2019 2020 2021 2022

  • Advent-of-Code-2021

    Advent of Code 2021 solutions in Matlab (by j-a-martins)

  • GitHub [Solution w/ comments] Runtime for both parts: 240ms

  • advent_of_code_2021

    Golang solutions to advent of code 2021 (by Stefansfrank)

  • This solution solves the puzzle and is being well structured and readable. However, I gave up on my goal to make it fast - I had spend enough time on this that I just wanted to spend time on different things than code (heresy - I know). My only solution slower than a second this year so far (it's uh 35 sec on my MB pro)!

  • adventofcode

    Advent of code solutions (by mathsaey)

  • home

    ~/ (by jimcasey)

  • Better late than never! This was a beast, runs in under a second without any imports (other than os) – was able to complete with a lot of help trolling this thread, put a highly annotated version on GitHub if it would be useful to anyone.

  • aoc2021

  • Code

  • nalgebra

    Linear algebra library for Rust.

  • I coded it in rust, with the very good lib nalgebra for the vector, point, matrix and SVD computation and petgraph for the graph, and I'm very happy with my math heavy, computer vision and no brute force solution.

  • aoc2021

  • Rust, 150ms

  • AdventOfCode2021.jl

    Advent of Code 2021 in Julia

  • AdventOfCode2021

    Advent of code 2021 (by marcodelmastro)

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • -πŸŽ„- 2021 Day 9 Solutions -πŸŽ„-

    185 projects | /r/adventofcode | 8 Dec 2021
  • So I tried Rust for the first time.

    1 project | dev.to | 4 Jun 2024
  • Ask HN: How do I get better at programming as a hobbyist?

    1 project | news.ycombinator.com | 23 Apr 2024
  • What Happens After Agile Dies?

    1 project | dev.to | 11 Apr 2024
  • When was the last time you used this? - Part 2: Algorithms

    1 project | dev.to | 28 Mar 2024