Advent of Code 2020

[honzik1111]

Take se mi libilo, ze reseni nekterych uloh bylo ne ciste programovani. Vzpominam si na jednu ulohu, kde byly nejake pocatecni polohy hvezd na obloze a jejich rychlosti (nebo neco takoveho), vysledkem mela byt veta. Cloveka muselo napadnout vykreslovat si ty polohy, pro vsechny casy to byl zmatek tecek/pixelu, ale pro jeden urcity cas ty polohy vytvorily "obrazek" s tou vetou - nic, co by se dalo "automaticky automatizovat"

Ale samozrejme, ze to slo ;-) Stacilo minimalizovat odchylku pozic hvezd: https://www.reddit.com/r/adventofcode/comments/a51jrx/day_10_analytical_closed_form_solution/

Já použil "ruční" vykreslování pro různé časy a bisekcí došel k řešení. Samozřejmě to lze nějak automatizovat.

Mě šlo o ten fakt, že ta minimalizace (nebo "ruční" vykreslovaní nebo nějaký další možný přístup) nijak nevyplývají ze zadání a je až důsledkem nějaké další nezávislé úvahy. Klidně to řešení mohlo být čitelné o jednu časovou jednotku jinde.

Touhle úlohou si mě získali, že to není výzdy "jen" typu tady máš graf a najdi v něm nejkratší cestu (celé nějak obaleno vánoční tematikou).

[Reklama]

[L..]

Dneska zase, opruz naparsovat lidské věty (!) do nějaké rozumné datové struktury. Pak easy peasy.

[Wrána diskuze]

takco už ste to vzdali??

koukám že u desátýho dne celkem dost lidí vodpadlo hele
<spoiler>
_{napovim že je u tý desítky dobrý si v mezikroku něco změřit/zistit než začnete přemejšlet nad těma nejvíc nejhoršíma možnejma scénářema a komplikovanejma argolitmama na zpracování dlouhatatatánskejch nudlí znaků}
</spoiler>

.................

tak dnes to bolo fakt tak na 3 minuty.., parsovanie vstupu skopirovane z 4-ky a riesenie obidvoch casti jeden riadok... akurat sa mi nechce byt do 4tej hore kvoli tomu... americania to maju jednoduchsie

akorátže první člověk má vobě půlky 6ky pod minutu a půl tvl za takovou chviličku se jako neprokoušu eště ani zadáním první půlky a von už tam cpe voba výsledky
btw von nato podle svýho githubu jako první jazyk věčinou bere ruby

tak dnes to bolo fakt tak na 3 minuty.., parsovanie vstupu skopirovane z 4-ky a riesenie obidvoch casti jeden riadok... akurat sa mi nechce byt do 4tej hore kvoli tomu... americania to maju jednoduchsie

njn, ale já se třeba naučil, že v JS s.split(/\r?\n\r?\n/) a s.split(/(\r?\n){2}/) vrací různé výsledky 

nóó a já se naučila u jinýho dne proč je v pythonu někdy dobrý misto 'for i in range(cislo):' používat vobyčejný while(i<cislo)  to se taky jako supr hledá taková chyba prostě nevidíš

[L..]

koukám že u desátýho dne celkem dost lidí vodpadlo hele

Protože to byl první den, kdy bylo potřeba trochu přemýšlet a nedalo se to řešit hrubou silou :-)

Dnešek zatím nemám, jinak všechno.

[L..]

Tak dneska je druhá část úkolu dost drsná. Zatím ji zvládla méně než polovina účastníků, i mě zabrala dost přemýšlení.

Není náročná ani tak programátorsky, jako matematicky. Nedá se řešit jen hrubou silou, ale podle mě čistě analytické řešení taky neexistuje (?), takže je potřeba to vhodně nakombinovat.

[Reklama]

[Wrána diskuze]

Tak dneska je druhá část úkolu dost drsná. Zatím ji zvládla méně než polovina účastníků, i mě zabrala dost přemýšlení.

Není náročná ani tak programátorsky, jako matematicky. Nedá se řešit jen hrubou silou, ale podle mě čistě analytické řešení taky neexistuje (?), takže je potřeba to vhodně nakombinovat.

jj sem vod toho nejmíň třikrát vodešla než se mi to podařilo vyřešit  konečně jako začíná přituhovat

Kód: [Vybrat]

analytické řešení taky neexistuje (?)možná by nato šlo nějak víc inteligentnějc vzit něco míň vobvyklího z tohodletoho hele ale nevim

[Petr Klejch]

ale podle mě čistě analytické řešení taky neexistuje (?)

Je to cinska veta o zbytcich https://cs.wikipedia.org/wiki/%C4%8C%C3%ADnsk%C3%A1_v%C4%9Bta_o_zbytc%C3%ADch

[pangolin]

Analytické řešení spíše existuje. Je potřeba vyřešit soustavu diofanticných rovnic ve tvaru

t = bus1 * a
t + offset2 = bus2 * b
t + offset3 = bus3 * c
t + offset4 = bus4 * d
...


Viz třeba WolframAlpha

[L..]

A vida S pojmem "modulární aritmetika" jsem zatím nikdy nepřišel do styku, takže jsem netušil, co googlit, respektive jsem se k ničemu rozumnému nedogooglil. No, nakonec jsem to zvládl i tak

[Wrána diskuze]

u tý dnešní v dvojce si jako pořádně přečtěte zadání 

mi tam jeden jakože dost podstatnej detail unik noa byla to dost veselá hodinka s papírem a fixkama než sem si řekla že todleto jako vubec nemužou myslet vážně a znova to pomaličku celý několikrát přečetla

nóó takže pozor 

[Wrána diskuze]

hotovo!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[Ink]

hotovo!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Dobra prace, ja se hrabu zatim v prvni pulce (samozrejme, ze jsem zacal az o svatcich (resp. 23.12.). Tak doufam, ze to dam do pristiho adventu. V cem jsi to psala, Vrano?

[Wrána diskuze]

.................
V cem jsi to psala, Vrano?

sem to namastila v pythonu
všecky mý řešení sou tady hele kdybyto někoho zajímalo třeba

[Ink]

.................
V cem jsi to psala, Vrano?

sem to namastila v pythonu
všecky mý řešení sou tady hele kdybyto někoho zajímalo třeba

Dik, ja jedu v Rustu, zatim velka spokojenost s rychlosti psani i behu.

[L..]

Já to píšu v Typescriptu, taky super, i když na takhle malých úlohách se jeho přednosti moc neprojeví. Akorát od 19. prosince nemám čas, tak mě zatím posledních sedm dní chybí. Byly tam ke konci ještě nějaké špeky?