@Filodendron: Mnie to się kojarzy z PCB, nawet by pasowało do historyjki że zostajesz zminiaturyzowany i wsadzony do kompa. Czasami na tych liniach się pojawia coś co przypomina bramki logiczne...
  • Odpowiedz
--- Day 1: Inverse Captcha ---

The night before Christmas, one of Santa's Elves calls you in a panic. "The printer's broken! We can't print the Naughty or Nice List!" By the time you make it to sub-basement 17, there are only a few minutes until midnight. "We have a big problem," she says; "there must be almost fifty bugs in this system, but nothing else can print The List. Stand in this
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

No i koniec #adventofcode . Fajna to była zabawa, nauczyłem się sprawnie implementować BSF i A* i dużo ciekawych rzeczy optymalizacyjnych. Fajne spojrzenie całkiem jak samemu się wykonuje kod u siebie i widać jak sposób zaprogramowania wpływa na jego złożoność obliczeniową. Zwykle ładuje się kod, który wykonuje się po stronie serwera, a samemu kod waliduje się jakimś małym zbiorem danych i jest zdziwienie, że nie przechodzi warunków testowych, a u
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Zrobił ktoś dzień 21?
Nie wiem czy dobrze zrozumiałem drugą część bo po prostu wczytałem rozkazy do listy, parsuję od tyłu i w większości miejsc (poza reversami i replace'ami) zamieniłem kolejność/kierunek czyli zamiast rotateLeft dałem rotateRight etc, ale coś nie chce przyjąć odpowiedzi ( ͡° ʖ̯ ͡°)
#adventofcode
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

1. Bądź mną.
2. Przez godzinę debugguj pierwszą część rozwiązania.
3. Łaź po tym gridzie tak jak mówi odpowiedź wyliczona.
4. Zorientuj się po godzinie że przecież szukasz dojścia do (3, 3) zamiast do (4, 4).
4.76 wiecie kto
5. Prof IT
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

a drugie zadanie z dnia 9. ile wam się liczyło? bo mi się już nie chciało myśleć nad niczym genialnym i zostawiłem na noc, żeby się policzyło, ale nie jestem w stanie stwierdzić jak długo to zajęło, coś pomiędzy 30 minut a 10 godzin
#adventofcode
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@BazaltowyTubylec: Tak, ogólnie taki jest zamysł. Tylko w niektórych są takie same inputy (w tych trudniejszych). Nie pamiętam w którym, ale jak porównywałem swoje rozwiązania z innymi na reddicie to w 2 albo 3 dniach co najmniej był ten sam.

No bo weź spróbuj przygotować ze 20k różnych danych testowych do każdego zadania. No nie da się xd
  • Odpowiedz
Dzień 11 rozwalił mnie na łopatki. Znalezienie na tyle dobrego algorytmu, żeby rozwiązać drugą część zadania w skończonym czasie zajęło mi 3 dni. Kombinowałem dalej i obecnie druga część zajmuje 1,5 sekundy ( ͡° ͜ʖ ͡°)
Jeśli są zainteresowani mogę jutro zrobić dłuższy opis dochodzenia do rozwiązania.
#adventofcode
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

W dalszych zadaniach #adventofcode jest jakoś ciekawiej? Zrobiłem przed chwilą zadania z pierwszych 6 dni i trudne to to nie jest jak na razie. Nie wiem, czy jest sens robić dalej, jak ma nie być ciekawszych wyzwań.
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@rationalistic: w 11 zgadłem wynik, zauważyłem że żeby przenieść n obiektów piętro wyżej potrzeba co najmniej 2n - 3 przejażdżek windą (dla n > 1), zakładając że każdy ruch jest dozwolony (tzn. obiekty nie oddziaływują na siebie w żaden sposób).
W moim inpucie miałem na pierwszym piętrze 4 rzeczy, na drugim 2, na trzecim 4, więc zgadłem że wynik to (2\*4 - 3) + (2\*(4+2) - 3) + (2\*(4+2+4) -
  • Odpowiedz