advent-of-code-2021
advent-of-code
advent-of-code-2021 | advent-of-code | |
---|---|---|
5 | 23 | |
2 | 20 | |
- | - | |
0.0 | 9.1 | |
over 2 years ago | 4 months ago | |
C | Rust | |
- | - |
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-2021
-
-🎄- 2021 Day 4 Solutions -🎄-
Solution
-
Advent of Code Day 3
Day 3 of AoC, and it's starting to get harder. I'm actually not sure about the time complexity on this one. I saw some algorithms that apparently are O(n * l), where l is the length of the binary number. I believe my implementation is O(n * logn), but I'm not sure how much slower or faster it would actually be in reality. I'd appreciate more insight on this.
-
-🎄- 2021 Day 3 Solutions -🎄-
Link
-
Advent of Code Day 2
With the permission of mods, I will try to make a daily post about Advent of Code, where we can share our solutions and talk about AoC in general. This is my solution for day 2. I'm liking the submarine theme so far, and the visualizations on /r/adventofcode are really awesome. I was thinking about doing some in OpenGL, but I don't know if I can bear the pain. How are you liking AoC so far?
-
Advent of Code Day 1 in C
I hope this kind of post is allowed. I'm planning to do this year's Advent of Code all in C (and hopefully all in time). This is what I ended up with for Day 1. I'm posting this so we can compare and improve our solutions.
advent-of-code
-
Day 18 (Advent of Code 2022), porting C++ solution to Rust, by fasterthanlime
I just did simple BFS on the lava cubes for part 1. For part 2, I just did a BFS on the bounding cube. Total runtime - 500 micro seconds for both parts on my 8 years old laptop: https://github.com/SvetlinZarev/advent-of-code/blob/main/2022/aoc-day-18/src/lib.rs
-
[2022 Day 16 (Part 1)][TypeScript] Can someone explain the general logic?
My solution is pretty simple - top down DP. On each step we can do only one of two things: * open a valve and stay in current position * do not open a vale, but move to a different positions
-
-🎄- 2022 Day 12 Solutions -🎄-
🦀🦀🦀 RUST 🦀🦀🦀
-
[2022 Day 4] Rust – Looking for advice on idiomatic parsing
You can see it in action here: https://github.com/SvetlinZarev/advent-of-code/blob/main/2022/aoc-day-04/src/lib.rs
-
-🎄- 2022 Day 1 Solutions -🎄-
Rust
-
[2021 day 6] What's you're fastest solution?
Here are the results of my benchmarks, which you can also run
-
Optimal algo for 2021 Day 19?
You can calculate the distances between the points found by each scanner. If two scanners report points with the same distance between them, then most probably they are adjacent. Runs in 4ms on my machine: https://github.com/SvetlinZarev/advent-of-code/tree/main/2021/aoc-day-19
-
go-faster/ch: fastest ClickHouse client, faster than Rust and C++
You can copy the release profile from here https://github.com/SvetlinZarev/advent-of-code/blob/main/2021/aoc-day-25/Cargo.toml#L8 and copy that directory to enable compilation for the machine's cpu https://github.com/SvetlinZarev/advent-of-code/tree/main/2021/aoc-day-25/.cargo
-
[2021][RUST] My solutions for AoC 2021 in Rust
I want to share my repo for whoever is interested. It contains Rust solutions for:
-
No clue how other people are hitting <200ms on Day 23 (C++)
Mine (rust)runs for 50ms for both parts. I've used just a regular bruteforce approach, so nothing fancy. There are several things I did that reduced the execution time:
What are some alternatives?
bmp - 24-bit BMP (Bitmap) ANSI C header library
opencv-playground
BenchmarkDotNet - Powerful .NET library for benchmarking
AdventOfCode - My Advent of Code solutions. I also upload videos of my solves: https://www.youtube.com/channel/UCuWLIm0l4sDpEe28t41WITA
perlweeklychallenge-club - Knowledge base for The Weekly Challenge club members using Perl, Raku, Ada, APL, Awk, Bash, BASIC, Bc, Befunge-93, Bourne Shell, BQN, Brainfuck, C3, C, CESIL, C++, C#, Clojure, COBOL, Coconut, Crystal, D, Dart, Dc, Elm, Emacs Lisp, Erlang, Excel VBA, Fennel, Fish, Forth, Fortran, Gembase, GNAT, Go, Haskell, Haxe, HTML, Idris, IO, J, Janet, Java, JavaScript, Julia, Kotlin, Lisp, Lua, M4, Miranda, Modula 3, MMIX, Mumps, Myrddin, Nim, Nix, Node.js, Nuweb, OCaml, Odin, Ook, Pascal, PHP, Python, Postscript, Prolog, R, Ring, Ruby, Rust, Scala, Scheme, Sed, Smalltalk, SQL, Swift, Tcl, TypeScript, Visual BASIC, WebAssembly, Wolfram, XSLT and Zig.
aoc_kotlin - Advent of code solutions in Kotlin
advent-of-code-2021 - AoC this year exclusively with Ruby
rockstar - The Rockstar programming language specification
advent-of-code-kotlin - Advent of code 2021 - Kotlin
AlgorithmProblems - Solutions to Algorithm Problems :chart_with_upwards_trend: :neckbeard:
aoc2021 - Solutions for Advent of Code 2021
aoc - Advent of Code - mscha's Perl 6 solutions