• 5
@colliee: Rok temu kilka zadań spowodowało, że postanowiłem dowiedzieć się czym jest ten dynamic programming więc znalazłem jakiś kurs na jutubie - od tego czasu minął rok, a ja mam nadal ten film otwarty jako tab w przeglądarce i nadal nie obejrzałem nawet minuty xD

Więc przyłączam się do Twojej wishlisty - może mnie to zmotywuje ( ͡° ͜ʖ ͡°)
  • Odpowiedz
Straciłem dzisiaj z godzinę na próbowanie rozwiązania ogólnego przypadku dla części 2, zanim nie zobaczyłem w jaki regularny sposób są odwiedzane endpointy -.-

#adventofcode
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@zibizz1: no wiadomo, ale jak miałbyś obsłużyć dowolny graf to nie byłoby to tak proste. Ten z zadania jest specjalnie skonstruowany by działać dla LCM: odległość do pierwszego napotkania endpointa jest taka sama jak do każdego następnego
  • Odpowiedz
#adventofcode #programowanie #programista15k

Coś mi kurde nie pykalo z piątym zadaniem pt2 do wczoraj wieczorem...

Po dosyć dużej zagwozdce jak to ogarnac, okazało się że wystarczy pousuwać zbędne struktury z klasy seedu (a miałem np. Tablice zawierająca wszystkie mapowania xD) i ogólnie z programu by ten program mi ruszył z kopyta...

Na dzisiaj już pierwsza część zrobiona,wiec powoli wychodzę na prostą xd
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@tytanowyy ja dziś skopiowałem sobie part1 po czym połowe zmian do part2 zrobiłem w jednej kopii a połowę w drugiej. ( ͡° ʖ̯ ͡°) Potem jeszcze dokładne sprawdzanie dlaczego nie działa i okazało się że JJJJJ jest na końcu a nie na początku.
  • Odpowiedz
Dzisiaj super prosto. Wolę trudniejsze zadania, ale przynajmniej nie było dziś żadnego choć odrobinę upierdliwego prasowania inputu

Potyczki algorytmiczne są przesunięte i nie ma co robić w grudniu :S

#adventofcode
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#naukaprogramowania #programowanie #programista15k #adventofcode
Dzień 6. a wygląda jak coś co byś się spodziewał w pierwszym dniu.
Zauważyć że w zadaniu jest nierówność kwadratowa, mikro haczyk żeby zauważyć że jak masz obydwa wyniki całkowite to musisz odjąć 1.
10-15min na pierwszą część i 10-15 sekund na drugą (tyle co parser lekko zmienić)
Jutro spodziewam się pierwszego DFS/BFS
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Zauważyć że w zadaniu jest nierówność kwadratowa, mikro haczyk żeby zauważyć że jak masz obydwa wyniki całkowite to musisz odjąć 1.


@n0c0Mpr3h3nD: imo to zadanie jest genialne, bo jak tak zrobisz to tracisz czas. Sprawdzenie głupim bruteforcem pierwszego i drugiego zadania da ci wynik dużo szybciej
  • Odpowiedz
#naukaprogramowania #programowanie #programista15k #adventofcode
Dzien 5. i mamy typowe bait and switch w stylu AoC - piersza czesc wchodzi bardzo latwo, a w drugiej okazuje sie ze musimy czekac pare milionow lat zeby petla sie skonczyla wykonywac :)


Jak ktos podpatrzyl dane wejsciowe to pewnie zaczal myslec jak to zrobic zeby nie liczyc na duzych liczbach.
Mnie bardziej zastanawialo czy nie sprobowac to napisac wylacznie funkcyjnie, bo
  • 10
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Czesc 2 w Pythonie policzona w 4ms, feels good man

@n0c0Mpr3h3nD: Kurła, u mnie nie chce zejść poniżej 10ms :(
Pewnie za wolno parsuję input ( ͡°( ͡° ͜ʖ( ͡° ͜ʖ ͡°)ʖ ͡°) ͡°)

Ale świadomość, że niektórzy puszczali bruteforce'a i czekali kilka godzin na wynik mnie pociesza ( ͡° ͜ʖ ͡°)
  • Odpowiedz
@zethaer +16
Hej, jutro rusza Advent of Code 2018!
Super okazja do nauki nowego języka programowania lub podszlifowania aktualnych umiejętności. W poprzednium roku udało mi się wykonać mniej niż połowę zadań, zobaczymy czy w ciągu tego roku faktycznie się czegoś nauczyłem ( ͡° ͜ʖ ͡°)

Pozwoliłem sobie założyć nowy leaderboard na
  • Odpowiedz
Utarło się, że C++ jest językiem stosowanym do competitive programmingu. W statystykach google code jamu prawie wszyscy finaliści w nim rozwiązywali zadania. Dlaczego podczas #adventofcode prawie cała topka pisze w Pythonie?


#programowanie
  • 12
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@cordianss ponieważ w pythonie pisze się o wiele szybciej. Do tego wśród najnowszego narybku python jest najpopularniejszy. No i ostatecznie w adventofcode nie ma narzutu czasowego na wykonanie algorytmu a w wielu konkursach jest. Więc tam wybiera się rodzinę C bo jest najszybsza :)
  • Odpowiedz
@cordianss: Po pierwsze topka z konkursów międzynarodowych to nie to samo co topka z AoC. AoC to zabawa, te zadania są zbyt łatwe aby ludzie mocni z algorytmiki się nimi jarali. W AoC widziałem że biorą głównie udział ludzie np. uczący się programowania. Po drugie w AoC liczy się tylko wynik a nie szybkość czy zajętość pamięci. Gdyby wydajność była kryterium to te rozwiązania w Pythonie przegrałyby z kretesem.
  • Odpowiedz
Są dostępne zadania z poprzednich lat, możesz sobie spojrzeć. Nigdy nie miałem tyle wytrwałości by dojść do końca (lol) ale pamiętam że to, jak trudne są późniejsze dni, zależy od twojego doświadczenia, sposobu rozwiązania z jakiego skorzystasz czy nawet z języka programowania w którym piszesz. Niektóre są na 5 minut, z innymi się męczyłem pół godziny ( ͡° ͜ʖ ͡°)
  • Odpowiedz
#naukaprogramowania #programowanie #programista15k #adventofcode
Jak tam mirki i mirabelki dzień trzeci?
U mnie wyszło spokojnie rozpisane pętla za pętlą.
Wiem że głupio zrobiłem szukając najpierw liczb zamiast symboli, ale już nie chciało mi się tego zmieniać...
Część druga nie miała jakoś specjalnego haczyka, tyle co zmienić trochę czego się szuka, więc kopiuj wklej z pierwszej części na luzie.
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach