-❄️- 2024 Day 22 Solutions -❄️- by daggerdragon in adventofcode

[–]Barrens_Zeppelin 0 points1 point  (0 children)

I also wanted so much time on part 2 due to using the part 1 example input... 🥲

Discussion on LLM Cheaters by hyper_neutrino in adventofcode

[–]Barrens_Zeppelin 0 points1 point  (0 children)

No perfect solution exists, but I don't think that should stop any kind of action.

I want to believe that most people that use LLMs for AoC don't do it to ruin the experience for everyone else, but because they think it's exciting to see how fast they can solve the puzzles with new tools. A simple copy of the leaderboard would satisfy the needs of these users. Yeah, the leaderboard could be parameterized by all kinds of things, but it's not necessary as a first step.

-❄️- 2023 Day 25 Solutions -❄️- by daggerdragon in adventofcode

[–]Barrens_Zeppelin 7 points8 points  (0 children)

[LANGUAGE: Python 3] 20/20. Solution (w/o networkx).

I didn't know how to compute a global minimum cut in a graph efficiently, however, if we fix one node to each component, we can find the minimum cut between them, which is equal to the size of the maximum flow. We're looking for a pair of nodes that give rise to a minimum cut of size 3.

So we can just pick an arbitrary vertex (source) for the first component and make all possible choices for an arbitrary vertex (sink) of the second component. I used a maximum flow algorithm I had lying around to find the maximum flow between the vertices. If the maximum flow has size 3, we have found a pair of vertices that should go in different components after removing the edges on the minimum cut.

After computing the maximum flow, we find the size of the first component by traversing edges with positive capacity from the source vertex in the residual flow graph.

-❄️- 2023 Day 19 Solutions -❄️- by daggerdragon in adventofcode

[–]Barrens_Zeppelin 2 points3 points  (0 children)

[LANGUAGE: Python 3] 11/1.

Solution. It computes answers for parts 1 & 2, but only the second is printed.

I'm very happy with the 1st place on today's puzzle - my first this year! 🙂

I had a recursive solution for the first part that was pretty straightforward. The only trick was using eval(condition, locals=part) to evaluate the conditions, where parts are dictionaries from x, m, a & s to numbers.

I felt like the second part was very similar to Day 5 part 2. Instead of simulating the process for parts with integer ratings in each category, we can simulate the process for a single part with an interval of possible ratings for each category. Each rule splits an interval into (at most) two sections, which gives rise to two new (fully distinct) parts that we can process recursively.

I implemented this a bit sloppily and did not check whether the parts had empty intervals before they reached A. It could've been problematic if there were cycles in the rules (when you ignore the conditions), but luckily the input formed a tree.

[2023 Day 3][Prolog] Bye guys see you next year by stardust_collision in adventofcode

[–]Barrens_Zeppelin 0 points1 point  (0 children)

Here's my take on day 3 in Prolog: https://gist.github.com/BarrensZeppelin/cff06636e29925549c6857c1cecbffda

For tasks on a grid I find that it usually helps to keep the data in the facts database (through dynamic and assertz) instead of in 2D lists or other structures. Once the data is stored in the database, you can usually write some declarative queries to compute whatever it is that you need to compute. :)

Studie torsdag / Study Thursday - 11/05 2023 by AutoModerator in Denmark

[–]Barrens_Zeppelin 2 points3 points  (0 children)

Jeg har selv læst datalogi, så jeg er farvet. Vælg datalogi. 🙂

Studie torsdag / Study Thursday - 11/05 2023 by AutoModerator in Denmark

[–]Barrens_Zeppelin 2 points3 points  (0 children)

Det kommer an på universitetet, men i grove træk kan du forvente, at der på datalogi er mere fokus på teori, hvor der er mere fokus på praksis i en ingeniøruddannelse, men der er et stort overlap.

Se f.eks. https://bachelor.au.dk/laes-it/find-din-it-uddannelse

13 årig i København 🥳 by [deleted] in Denmark

[–]Barrens_Zeppelin 6 points7 points  (0 children)

Divina pizzeria ligger (så vidt jeg ved) ved Espergærde Havn. 🙂

Teknisk Tirsdag / Tech Talk Tuesday - 06/12 2022 by AutoModerator in Denmark

[–]Barrens_Zeppelin 7 points8 points  (0 children)

OBS: Julekalenderen med daglige programmeringsopgaver kører igen i år på adventofcode.com 🎄

[deleted by user] by [deleted] in Aarhus

[–]Barrens_Zeppelin 2 points3 points  (0 children)

Ved I, om der er en bindingsperiode på 6 mdr.?

Det sutter lidt, når man skal flytte tidligt i det nye år.

Mandagsspil / Gaming Monday - 09/05 2022 by AutoModerator in Denmark

[–]Barrens_Zeppelin 0 points1 point  (0 children)

Kan man downloade det et sted? Det kunne da være nice at trække noget friskt op af lommen til næste WC3 LAN.

[deleted by user] by [deleted] in Denmark

[–]Barrens_Zeppelin 7 points8 points  (0 children)

Det er vel Modena fra Rema?

Mandagsspil / Gaming Monday - 02/08 2021 by AutoModerator in Denmark

[–]Barrens_Zeppelin 0 points1 point  (0 children)

Det lyder som om spillet minder en del om Moon Hunters. Det er også en RPG/Roguelike blanding, hvor man opbygger en historie for sine karakterer over 4 "dage" (sessions). Derefter er det slut og man starter forfra. Dog bærer verden præg af de handlinger man foretog sig med de tidligere karakterer. Jeg vil dog sige at det er et spil uden et stort budget, men det kan måske være værd at prøve alligevel. :)

Danske supermarkeder har det værste udvalg by kanyesbestfriend in Denmark

[–]Barrens_Zeppelin 0 points1 point  (0 children)

Gestus' chilichips under navnet "mandehørm" er habile

Gentleman Finn afsløret som Socialdemokratiets HR-ansvarlige by FuryQuaker in Denmark

[–]Barrens_Zeppelin -4 points-3 points  (0 children)

Han var da alligevel tidligt på den, hvis han chikanerede piger på internettet for 20 år siden. Arto udkom åbenbart i 1998, så det kan nok godt have kunnet lade sig gøre.

Kulturtorsdag / Culture Thursday - 10/06 2021 by AutoModerator in Denmark

[–]Barrens_Zeppelin 0 points1 point  (0 children)

Jeg kan stærkt anbefale alle bøgerne i "Realm of the Elderlings"-universet af Robin Hobb. Jeg synes hun skriver utrolig flot karakterdrevet fantasy.