Advent of Code 2021

[Verwijderd]

Deze (dag 13) was echt weer een 'matlab' puzzle. Meer effort voor het inlezen van de data dan het 'folden'.

Maar gisteren moest ik toch echt even door het stof

[diabolofan]

EfBe schreef op maandag 13 december 2021 @ 10:59:

spoiler:

Ik had verwacht dat de vouwen zo geplaatst zouden zijn dat upvouwen bv een deel niet zou overlappen dus ik had top/left ook gedefinieerd, zodat mn 'actieve' array niet gebonden was aan (0,0), maar dat was overkill.

Dit had het nog wel leuker gemaakt ja. Maar is denk ik qua inputs genereren wel een stuk moeilijker. Dat trekt @DataGhost niet

EfBe schreef op maandag 13 december 2021 @ 10:59:

spoiler:

Heb de uitkomst van 2 niet digitaal bepaald overigens, want dat zou kennis van fonts vereisen, dus maar het array afgedrukt en ingetikt wat er stond Was op zich nog wel een leuke toevoeging geweest

Gelukkig paste het makkelijk op 1 regel (niet teveel characters op een lijn). Kan me van vorig jaar nog herinneren dat er een visualisatie tussenzat welke niet op je scherm paste (mega grote map), waardoor je eerst moest zoeken waar het resultaat ongeveer stond, en dat gedeelte printen voordat het zichtbaar/leesbaar werd.

[TrailBlazer]

Het voorbeeld werkt bij me zonder problemen alleen ik heb een rij overlap bij het vouwen. Zowel het aantal rijen als kolommen bij het begin is even. 1 er af voor de vouwlijn dan houd je twee ongelijke delen over. Dit staat volgens mij niet beschreven in de opties of is dat vaker als je verder komt in AoC?

[tarlitz]

TrailBlazer schreef op maandag 13 december 2021 @ 11:26:
Het voorbeeld werkt bij me zonder problemen alleen ik heb een rij overlap bij het vouwen. Zowel het aantal rijen als kolommen bij het begin is even. 1 er af voor de vouwlijn dan houd je twee ongelijke delen over. Dit staat volgens mij niet beschreven in de opties of is dat vaker als je verder komt in AoC?

Hier ging ik ook meteen de mist mee in, maar was vrij makkelijk op te lossen. Daarna was het

spoiler:

alleen nog met `matplotlib` een plotje maken om de code af te lezen 😁.

[ Voor 3% gewijzigd door tarlitz op 13-12-2021 11:45 ]

[TrailBlazer]

tarlitz schreef op maandag 13 december 2021 @ 11:43:
[...]


Hier ging ik ook meteen de mist mee in, maar was vrij makkelijk op te lossen. Daarna was het

spoiler:

alleen nog met `matplotlib` een plotje maken om de code af te lezen 😁.

spoiler:

Ah ik zie wat ik fout doe. Ik vouw de rechterhelft over de linker en het moet andersom. Ik maak gebruik van matrices en dan moet ik hem even vergroten voor het spiegelen/kopieren

[Remcoder]

Hier heb ik langer over gedaan dan ik toe durf te geven

Members only:

Alleen zichtbaar voor ingelogde gebruikers. Inloggen

spoiler:

Ik heb wel een soort van OCR geproduceerd, maar dat kwam omdat ik in 2016 voor dag 8 al eens hetzelfde had moeten doen. Toen heb ik met behulp van wat educated guesses en reddit de characters gemaakt. Ik moest alleen de A aanpassen, want het middenstuk stond ineens een regel lager. Mocht iemand nog characters spotten die ik verkeerd over genomen heb hoor ik het graag, ik maak graag een oplossing die voor elke input werkt

[Janoz]

Remcoder schreef op maandag 13 december 2021 @ 11:53:
Hier heb ik langer over gedaan dan ik toe durf te geven


***members only***

spoiler:

Ik heb wel een soort van OCR geproduceerd, maar dat kwam omdat ik in 2016 voor dag 8 al eens hetzelfde had moeten doen. Toen heb ik met behulp van wat educated guesses en reddit de characters gemaakt. Ik moest alleen de A aanpassen, want het middenstuk stond ineens een regel lager. Mocht iemand nog characters spotten die ik verkeerd over genomen heb hoor ik het graag, ik maak graag een oplossing die voor elke input werkt

spoiler:

Uitslover .. Gewoon je papier printen en zelf overtikken

[ydderf]

Janoz schreef op maandag 13 december 2021 @ 11:58:
[...]

spoiler:

Uitslover .. Gewoon je papier printen en zelf overtikken

spoiler:

Uitslover .. De input uittekenen met de hand op een A0 transparant papier en vouwen maar....

[P_Tingen]

ydderf schreef op maandag 13 december 2021 @ 12:02:
[...]

spoiler:

Uitslover .. De input uittekenen met de hand op een A0 transparant papier en vouwen maar....

spoiler:

En dan maar hopen dat het niet vaker dan 7 keer hoeft...
https://www.zozitdat.nl/2...je-papier-dubbelvouwen-2/

[Janoz]

hahaha

Mijn oplossing ook ff gepushed. Gelijk van de gelegenheid gebruik gemaakt om mijn utility classes weer iets verder uit te breiden. Was aldoor al van plan om mijn input lezer aan te passen dat hij met 2 verschillende blokken om zou kunnen gaan. Nu moest ie wel

--edit--
Vergeet ik helemaal het linkje

https://github.com/Janoz-...oc/y2021/day13/Day13.java

[ Voor 21% gewijzigd door Janoz op 13-12-2021 12:05 ]

[breew]

haha.. helemaal gemist deze maand.. druk druk druk en ook nog een covidje opgelopen..

Ik ga kijken of ik nog bij kan komen in R.

git: https://github.com/wimpel/adventofcode2021

[gedonie]

Vandaag was goed te doen met wat matrix manipulaties.

Dag 13 in Java.

[Janoz]

gedonie schreef op maandag 13 december 2021 @ 12:09:
Vandaag was goed te doen met wat matrix manipulaties.

Dag 13 in Java.

Ik was toevallig net bezig of ik een matrix implementatie kon maken . Mijn huidige is nog meer een 'domme' die alleen tekent en vouwt.

--edit--
Hmm, misschien is een 3d matrix multiplicatie net iets te veel van het goede . iig ingewikkeld genoeg om het niet in mijn lunchbreak te doen..

[ Voor 17% gewijzigd door Janoz op 13-12-2021 13:11 ]

[ZieglerNichols]

Verwijderd schreef op maandag 13 december 2021 @ 11:01:
Deze (dag 13) was echt weer een 'matlab' puzzle. Meer effort voor het inlezen van de data dan het 'folden'.

Maar gisteren moest ik toch echt even door het stof

Inderdaad. Ik heb het stukje inlezen van de folds maar handmatig gedaan, dat was voor die paar regels sneller dat het netjes parsen.

Dag 13 in MATLAB.

[iThinkSo]

Oof, over het hoofd gezien dat je alleen de eerste fold voor het eerste deel moest doen, dat heeft me veel tijd gekost... Daarom alleen wel een delta van 10 seconden vandaag

[gedonie]

iThinkSo schreef op maandag 13 december 2021 @ 13:17:
Oof, over het hoofd gezien dat je alleen de eerste fold voor het eerste deel moest doen, dat heeft me veel tijd gekost... Daarom alleen wel een delta van 10 seconden vandaag

Je was niet alleen daarin. Ik had bij opdracht een ook alle folds uitgevoerd. En je dan maar afvragen waarom het getal niet klopt .

[YoToP]

iThinkSo schreef op maandag 13 december 2021 @ 13:17:
Oof, over het hoofd gezien dat je alleen de eerste fold voor het eerste deel moest doen, dat heeft me veel tijd gekost...

Had ik ook ja, snel nog even een break in mijn loop gebouwd

spoiler:

Ik kon niets anders bedenken dan een defaultdict in een defaultdict... lijkt wel lekker snel te zijn. 18 ms over mijn input.
https://github.com/YoToP/AoC-2021/blob/main/13/p1.py
https://github.com/YoToP/AoC-2021/blob/main/13/p2.py

[Janoz]

Toch nog meer dan 60% van mijn executietijd van deel twee weten af te halen door een andere benadering . Van 79ms naar 25ms


https://github.com/Janoz-...y2021/day13/Day13Map.java

[TrailBlazer]

spoiler:

Veel te complexe oplossing gekozen door met matrices te gaan werken. Ook vouw ik ergens de verkeerde kant op want mijn oplossing stond in spiegelbeeld.

[iThinkSo]

TrailBlazer schreef op maandag 13 december 2021 @ 15:28:
Ook vouw ik ergens de verkeerde kant op want mijn oplossing stond in spiegelbeeld.

Het punt 0,0 zit links bovenin, niet links onderin zoals je misschien zou verwachten. Is dat het?

[DataGhost]

YoToP schreef op maandag 13 december 2021 @ 13:43:
[...]


Had ik ook ja, snel nog even een break in mijn loop gebouwd

spoiler:

Ik kon niets anders bedenken dan een defaultdict in een defaultdict... lijkt wel lekker snel te zijn. 18 ms over mijn input.
https://github.com/YoToP/AoC-2021/blob/main/13/p1.py
https://github.com/YoToP/AoC-2021/blob/main/13/p2.py

Just going to leave this here:

spoiler:

https://docs.python.org/3...tml?highlight=tuple#tuple

en

Members only:

Alleen zichtbaar voor ingelogde gebruikers. Inloggen

[ Voor 16% gewijzigd door DataGhost op 13-12-2021 15:54 ]

[TrailBlazer]

iThinkSo schreef op maandag 13 december 2021 @ 15:30:
[...]

Het punt 0,0 zit links bovenin, niet links onderin zoals je misschien zou verwachten. Is dat het?

spoiler:

Nee ik heb hem al gevonden. Ik splits de matrix in 2en en spiegelde de linkerhelft en plakte die op de rechter. Dat moest andersom

[Diderikdm]

Heb overigens een upping the ante gevonden op reddit (let op dat er 3x een linebreak staat tussen de coordinaten en de folds):

Link

[DataGhost]

Diderikdm schreef op maandag 13 december 2021 @ 16:00:
Heb overigens een upping the ante gevonden op reddit (let op dat er 3x een linebreak staat tussen de coordinaten en de folds):

Link

Ja kwadratisch door je grid heenlopen zal hier niet zo lekker gaan inderdaad Bij mij draaiden beide delen in zo'n 170ms wat vooral de opstarttijd van python lijkt te zijn.

[Remcoder]

Diderikdm schreef op maandag 13 december 2021 @ 16:00:
Heb overigens een upping the ante gevonden op reddit (let op dat er 3x een linebreak staat tussen de coordinaten en de folds):

Link

spoiler:

Helaas gaat mijn OCR hierop stuk omdat hij een ander font gebruikt...

Maar, ik krijg wel een antwoord in 124ms, AOCTWENTYTWENTYONE

[P_Tingen]

Diderikdm schreef op maandag 13 december 2021 @ 16:00:
Heb overigens een upping the ante gevonden op reddit (let op dat er 3x een linebreak staat tussen de coordinaten en de folds):

Link

Leuke uitkomst

In mijn 4GL praktisch geen tijdsverschil; origineel en deze grotere in 40ms.
Programma draaide zonder aanpassingen, ook de extra line break was geen probleem.

[Cranzai]

Dag 13, niet de mooiste implementatie maar het werkt.
Mijn folding module kan een mooiere toggle krijgen om alleen de eerste te doen maar soit.
https://github.com/Cranza...021/day13/python/day13.py

spoiler:

Plotje met matplotlib imshow is wel erg fijn en leesbaar.

[DataGhost]

Cranzai schreef op maandag 13 december 2021 @ 16:17:
Dag 13, niet de mooiste implementatie maar het werkt.
Mijn folding module kan een mooiere toggle krijgen om alleen de eerste te doen maar soit.
https://github.com/Cranza...021/day13/python/day13.py

spoiler:

Plotje met matplotlib imshow is wel erg fijn en leesbaar.

Hm, op regel 40 kan je

spoiler:

misschien kijken wat er gebeurt als je het getal achter de : zet

dat scheelt waarschijnlijk een hoop dubbele code.

[ydderf]

Diderikdm schreef op maandag 13 december 2021 @ 16:00:
Heb overigens een upping the ante gevonden op reddit (let op dat er 3x een linebreak staat tussen de coordinaten en de folds):

Link

Soms verras ik mezelf. De "up the ant" loopt hij zonder problemen door in 91ms. Zelfs in 25msec wanneer ik de "console.write" verwijder. Maarja, dan zie je het antwoord niet meer.

[Cranzai]

DataGhost schreef op maandag 13 december 2021 @ 16:23:
[...]

Hm, op regel 40 kan je

spoiler:

misschien kijken wat er gebeurt als je het getal achter de : zet

dat scheelt waarschijnlijk een hoop dubbele code.

Aah thanks, goeie tip.

spoiler:

Kreeg moppers als ik een unpack probeerde te doen op een instructions[0] maar een instructions[:1] is wel prima. Nu een default statement dat die alleen de eerste doet en dan een toggle die hem overschrijft naar de hele rits.

Enige wat ongetwijfeld nog beter kan is de dubbele code voor x en y maar goed, ik heb nog werk te doen vandaag

[ Voor 9% gewijzigd door Cranzai op 13-12-2021 16:31 ]

[Janoz]

Diderikdm schreef op maandag 13 december 2021 @ 16:00:
Heb overigens een upping the ante gevonden op reddit (let op dat er 3x een linebreak staat tussen de coordinaten en de folds):

Doet deze oplossing bij mij in 17ms. Sneller dan de AoC puzzel input

--edit--
, oh wachtm dat is niet waar de originele puzzel input doet het nog sneller dan ik dacht. Daar heb ik in 7ms resultaat.

[ Voor 14% gewijzigd door Janoz op 13-12-2021 16:38 ]

[KabouterSuper]

Cranzai schreef op maandag 13 december 2021 @ 16:17:
Dag 13, niet de mooiste implementatie maar het werkt.
Mijn folding module kan een mooiere toggle krijgen om alleen de eerste te doen maar soit.
https://github.com/Cranza...021/day13/python/day13.py

spoiler:

Plotje met matplotlib imshow is wel erg fijn en leesbaar.

Goh, een transpose van je data om het te plotten, da's wel erg lui. Ik heb mijn code in spiegelbeeld van boven naar onder gelezen.

[Diderikdm]

Nog een andere voorbij zien komen, mooie afsluiter:

spoiler:

Link

[ Voor 14% gewijzigd door Diderikdm op 13-12-2021 17:13 ]

[Creepy]

Diderikdm schreef op maandag 13 december 2021 @ 17:02:
Nog een andere voorbij zien komen, mooie afsluiter:

spoiler:

Link

O WOW!

(127ms inclusief printen)

[ Voor 8% gewijzigd door Creepy op 13-12-2021 17:15 ]

[Janoz]

Diderikdm schreef op maandag 13 december 2021 @ 17:02:
Nog een andere voorbij zien komen, mooie afsluiter:

spoiler:

Link

Tja, moest ik 'm toch ff omhacken naar longs. Nu wordt ik in 158ms gerickrolled

[Mschamp]

Diderikdm schreef op maandag 13 december 2021 @ 16:00:
Heb overigens een upping the ante gevonden op reddit (let op dat er 3x een linebreak staat tussen de coordinaten en de folds):

Link

Ook eens op mijn code geprobeerd: part1 in 0,17ms en part2 in 6,9ms, met de parsing van de input er telkens bij. Vind ik helemaal niet slecht. Wel leuk om te proberen

[ydderf]

Diderikdm schreef op maandag 13 december 2021 @ 17:02:
Nog een andere voorbij zien komen, mooie afsluiter:

spoiler:

Link

Kost hier wat datatypes aanpassen en een minuutje wachten, maar dan is de console printer klaar.

[Cranzai]

KabouterSuper schreef op maandag 13 december 2021 @ 17:00:
[...]

Goh, een transpose van je data om het te plotten, da's wel erg lui. Ik heb mijn code in spiegelbeeld van boven naar onder gelezen.

Het ergste is dat ik daarboven de array net aanmaak, kan daar gewoon x en y omwisselen
(Wel beter aangezien transposes een van de vormen kryptonite voor computers zijn)

[Devilfish]

Uitkomst met C# / .Net 6 (zonder de tijd voor het opstarten) was hier voor de AoC input 2ms, voor de upping 3ms... Niet heel spannend dus Maar die van Rick gaat ineens naar 191ms...

Dag 10 in C#

[coop]

Dag 12 in Python

Dag 13 in Python

Gisteren een dagje overgeslagen aangezien mijn concentratieboog even lang was als Max uiteindelijk aan de leiding heeft gereden.

Beide best goed te doen, maar de moeilijkheidsgraag begint wel goed toe te nemen.

[DataGhost]

Cranzai schreef op maandag 13 december 2021 @ 16:31:
[...]


Aah thanks, goeie tip.

spoiler:

Kreeg moppers als ik een unpack probeerde te doen op een instructions[0] maar een instructions[:1] is wel prima. Nu een default statement dat die alleen de eerste doet en dan een toggle die hem overschrijft naar de hele rits.

Enige wat ongetwijfeld nog beter kan is de dubbele code voor x en y maar goed, ik heb nog werk te doen vandaag

Je nieuwe code ziet er al een stuk korter uit. Je kan het nog op een andere, wellicht iets intuïtievere of elders bruikbare manier proberen. Stel je eens voor dat er na deel 1 nog een deel1a en deel1b is waarin je resp. 3 en 5 folds doet en bedenk je hoe je dit zou coden

[Cranzai]

DataGhost schreef op maandag 13 december 2021 @ 17:23:
[...]

Je nieuwe code ziet er al een stuk korter uit. Je kan het nog op een andere, wellicht iets intuïtievere of elders bruikbare manier proberen. Stel je eens voor dat er na deel 1 nog een deel1a en deel1b is waarin je resp. 3 en 5 folds doet en bedenk je hoe je dit zou coden

spoiler:

Met een variabele in de slice van de list natuurlijk. Enige wat ik dan nog niet aan stdlib kennis heb is hoe ik dan by default tot het einde laat gaan.

[DataGhost]

Cranzai schreef op maandag 13 december 2021 @ 17:25:
[...]

spoiler:

Met een variabele in de slice van de list natuurlijk. Enige wat ik dan nog niet aan stdlib kennis heb is hoe ik dan by default tot het einde laat gaan.

Hoe zou je het einde van een lijst bepalen? En anders is er nog een "lelijke" manier die ik in mijn code gebruik en die een heel klein beetje een language feature exploit.

Edit: nouja exploit, het staat blijkbaar letterlijk vermeld in de documentatie Maar alleen maar kijken als je het niet verzonnen krijgt, want het spoilt namelijk ook de eerste vraag.

spoiler:

https://docs.python.org/3...ommon-sequence-operations note 4

[ Voor 24% gewijzigd door DataGhost op 13-12-2021 17:30 ]

[YoToP]

DataGhost schreef op maandag 13 december 2021 @ 15:32:

Just going to leave this here:

spoiler:

https://docs.python.org/3...tml?highlight=tuple#tuple

Thanks!!!!

spoiler:

2D defaultdict veranderd naar 1D lijst van tuples.

snelste tijd up the ant = 9 ms

Diderikdm schreef op maandag 13 december 2021 @ 17:02:
Nog een andere voorbij zien komen, mooie afsluiter:

spoiler:

Link

725 ms

[ Voor 32% gewijzigd door YoToP op 13-12-2021 17:32 ]

[bakkerjangert]

Diderikdm schreef op maandag 13 december 2021 @ 17:02:
Nog een andere voorbij zien komen, mooie afsluiter:

spoiler:

Link

Lol, duurt een paar minuten maar dan komt mijn turtle scriptje toch met een antwoord.

spoiler:

Helaas paste het net niet in het canvas, maar heb geen zin om nogmaals te wachten. Het idee is duidelijk . Github code.

[Cranzai]

DataGhost schreef op maandag 13 december 2021 @ 17:27:
[...]

Hoe zou je het einde van een lijst bepalen? En anders is er nog een "lelijke" manier die ik in mijn code gebruik en die een heel klein beetje een language feature exploit.

spoiler:

[:-1] werkt niet glf ik
Zou natuurlijk de class eerst netjes op een variabele kunnen gooien en dan na de unit een len doen op de .instructs

[Cranzai]

bakkerjangert schreef op maandag 13 december 2021 @ 17:28:
[...]


Lol, duurt een paar minuten maar dan komt mijn turtle scriptje toch met een antwoord.

spoiler:

Helaas paste het net niet in het canvas, maar heb geen zin om nogmaals te wachten. Het idee is duidelijk . Github code.
[Afbeelding]

Grote goedheid, snap ik ook waarom die bij mij zo lang duurde (voor ik hem cancelde)

[DataGhost]

Cranzai schreef op maandag 13 december 2021 @ 17:30:
[...]

spoiler:

[:-1] werkt niet glf ik
Zou natuurlijk de class eerst netjes op een variabele kunnen gooien en dan na de unit een len doen op de .instructs

spoiler:

len inderdaad. De optie die ik heb gebruikt maakt het voor de functieaanroep veel makkelijker en die staat in die vermelde note 4 van de edit van mijn vorige post.

[iThinkSo]

Nog een input speciaal voor tweakers:

https://gist.githubuserco...c02edcb98f/tweakers.input

[Diderikdm]

iThinkSo schreef op maandag 13 december 2021 @ 18:01:
Nog een input speciaal voor tweakers:

https://gist.githubuserco...c02edcb98f/tweakers.input

Het duurde al een minuut voor de input was ingeladen haha (dacht even dat mn ctrl-c het niet meer aankon)

Nice! Grappig gedaan
3.7s in Python

spoiler:

[ Voor 8% gewijzigd door Diderikdm op 13-12-2021 18:19 ]

[iThinkSo]

Diderikdm schreef op maandag 13 december 2021 @ 18:15:

spoiler:

Het lijkt wel of ik 1 pixel-shift heb helemaal linksboven t.o.v. de spike recht van het midden

spoiler:

Oh whoops, foutje van mijn kant

[Diderikdm]

iThinkSo schreef op maandag 13 december 2021 @ 18:19:
[...]

spoiler:

Oh whoops, foutje van mijn kant

spoiler:

Had mn comment er al uit gehaald, ik was net te laat

[ Voor 3% gewijzigd door Diderikdm op 13-12-2021 18:21 ]

[ElkeBxl]

Dag 13 in Rust kunnen oplossen.

Ik zat met een fout in part 1 die toch de juiste oplossing gaf maar waardoor ik in part 2 echt volledig vastliep... Blij dat ik het toch gevonden heb!

[Janoz]

iThinkSo schreef op maandag 13 december 2021 @ 18:01:
Nog een input speciaal voor tweakers:

https://gist.githubuserco...c02edcb98f/tweakers.input

733ms voor Henk

[Cranzai]

Mijn python setup met lijsten is wel problematisch voor de echt grote sets. Nooit geweten dat die dingen zo traag zijn

[iThinkSo]

Cranzai schreef op maandag 13 december 2021 @ 19:12:
Mijn python setup met lijsten is wel problematisch voor de echt grote sets. Nooit geweten dat die dingen zo traag zijn

Lijsten zijn niet impliciet traag, membership test (`in`) is alleen O(n) in plaats van de O(1) die je met sets hebt. Je zou dit kunnen verbeteren door geen membership test te doen en de duplicate points gewoon te laten bestaan, of door de duplicate points efficienter te verwijderen

spoiler:

(tip: sorteer de lijst en kijk naar naast elkaar gelegen elementen)

spoiler:

Als ik de duplicate points niet verwijder (zie patch) krijg ik de volgende tijd voor de rickroll input (zonder de patch 90+ seconden, toen had ik hem gekilled):

[code]
time python day13.py rickroll.inp

________________________________________________________
Executed in 1.91 secs fish external
usr time 1.82 secs 0.00 micros 1.82 secs
sys time 0.07 secs 762.00 micros 0.07 secs
[/code]


[code]
diff --git a/2021/day13/python/day13.py b/2021/day13/python/day13.py
index f0e3b38..347e87f 100644
--- a/2021/day13/python/day13.py
+++ b/2021/day13/python/day13.py
@@ -10,7 +10,7 @@ def main(inputFile):
#"fold along " has a length of 10...
instructs = [line[11:].split("=") for line in lines[lines.index('')+1:]]

- transparency(points, instructs).visual(True)
+ transparency(points, instructs).fold(True)

class transparency:
def __init__(self, points, instructions):
@@ -40,8 +40,7 @@ class transparency:
xNew = x
yNew = int(index) - (y - int(index))

- if not [xNew, yNew] in folded:
- folded.append([xNew, yNew])
+ folded.append([xNew, yNew])

return(folded)
[/code]

[tarlitz]

Cranzai schreef op maandag 13 december 2021 @ 19:12:
Mijn python setup met lijsten is wel problematisch voor de echt grote sets. Nooit geweten dat die dingen zo traag zijn

Mijn numpy implementatie werkt niet eens...

code:

Traceback (most recent call last):
  File ".\13.py", line 22, in <module>
    grid = np.zeros(shape)
numpy.core._exceptions.MemoryError: Unable to allocate 957. TiB for an array with shape (126502838, 1039332) and data type float64

[ Voor 4% gewijzigd door tarlitz op 13-12-2021 20:11 ]

[Cranzai]

tarlitz schreef op maandag 13 december 2021 @ 20:10:
[...]


Mijn numpy implementatie werkt niet eens...

code:

Traceback (most recent call last):
  File ".\13.py", line 22, in <module>
    grid = np.zeros(shape)
numpy.core._exceptions.MemoryError: Unable to allocate 957. TiB for an array with shape (126502838, 1039332) and data type float64

Een tebibyte (TiB) = 2^40 Bytes

[TrailBlazer]

Cranzai schreef op maandag 13 december 2021 @ 20:12:
[...]


Een tebibyte (TiB) = 2^40 Bytes

Als je er een bool van maakt zou dat al een stuk moeten schelen

[iThinkSo]

TrailBlazer schreef op maandag 13 december 2021 @ 20:26:
[...]

Als je er een bool van maakt zou dat al een stuk moeten schelen

Ja, dan heb je maar 957/64 = 14 TB geheugen voor nodig, wat natuurlijk iedere huis-tuin-en-keuken supercomputer heeft tegenwoordig

[deboder]

iThinkSo schreef op maandag 13 december 2021 @ 18:01:
Nog een input speciaal voor tweakers:

https://gist.githubuserco...c02edcb98f/tweakers.input

Thanks,
1471ms in java

[armageddon_2k1]

TrailBlazer schreef op maandag 13 december 2021 @ 20:26:
[...]

Als je er een bool van maakt zou dat al een stuk moeten schelen

Aangezien de data sparse is is het handiger niet alles te willen alloceren.

[armageddon_2k1]

What the fffffffuuu…

https://github.com/pellsson/aoc2021

Iemand lost ze op in 8bit NES ROM assembly.

[TrailBlazer]

armageddon_2k1 schreef op maandag 13 december 2021 @ 21:24:
[...]


Aangezien de data sparse is is het handiger niet alles te willen alloceren.

Ik was ook niet heel erg serieus ik had de math ook al even gedaan.

[Creepy]

Ik wil ook al jaren een poging wagen met wat z80 assembly (MSX), maar ik wil nog andere dingen doen met mijn tijd

Ongeveer 860ms, inclusief input parsen en printen, voor de tweakers input van dag 13. Valt me enorm mee gezien de input grootte.

[tarlitz]

armageddon_2k1 schreef op maandag 13 december 2021 @ 21:24:
[...]

Aangezien de data sparse is is het handiger niet alles te willen alloceren.

Tsja, je gaat toch voor de makkelijke oplossing. Als dit de input was, had ik het anders aangepakt 😅

Ik kon dat wel waarderen in de opdracht van dag 6 met de lanternfish, waar ik met m'n naive implementatie keihard tegen de lamp liep. Daar had ik ook een list gebruikt om alle vissen bij te houden, maar later een dict van gemaakt om geheugen te sparen. Was nog een bak sneller ook 😬

[ Voor 14% gewijzigd door tarlitz op 13-12-2021 21:50 ]

[Reynouts]

Dit jaar toch maar daad bij woord gevoegd en OCR gebuikt om het antwoord helemaal te krijgen met code.

Gevalideerd met drie andere inputs,.maar moest redelijk wat tunen om de pixelartchars het goed te laten werken met tesseract (upscalen en smoothen).

https://github.com/Reynouts/AoC21

Verder vind ik het tot nu toe erg meevallen qua moeilijkheid dit jaar, zeker ook het afgelopen weekend waarin ik wat meer verwachtte. Je hoeft nog niks te optimaliseren om het antwoord te krijgen en ook geen gekke wiskundige trucjes uit te halen (chinese remainder theory anyone..?). Maar dat zal vast nog komen.

[Soultaker]

Reynouts schreef op maandag 13 december 2021 @ 22:18:
Verder vind ik het tot nu toe erg meevallen qua moeilijkheid dit jaar, zeker ook het afgelopen weekend waarin ik wat meer verwachtte. Je hoeft nog niks te optimaliseren om het antwoord te krijgen en ook geen gekke wiskundige trucjes uit te halen (chinese remainder theory anyone..?). Maar dat zal vast nog komen.

Het valt tot zover inderdaad nog mee, maar we zijn pas halverwege. Daarbij: vorig jaar hoefde je niets met de Chinese reststelling (zoals die in het Nederlands heet) te doen.

[ShitHappens]

FUUU
Heb ik net part 1 af, en dacht ik dat part 2 eitje ging worden....

spoiler:

Blijk ik compleet vergeten te zijn dat het grid kleiner wordt bij elke vouw, en niet precies vierkant is. Dit komt net goed uit bij het voorbeeld (ook na de 2 vouwen), maar bij de puzzel input ging de ene vouw voor part 1 goed, maar daarna krijg ik na elke vouw alsnog hetzelfde aantal puntjes terug Dacht slim te zijn met een array te beginnen ipv een List, kan 't toch beter weer andersom

[ Voor 11% gewijzigd door ShitHappens op 13-12-2021 23:13 ]

[iThinkSo]

Reynouts schreef op maandag 13 december 2021 @ 22:18:
Verder vind ik het tot nu toe erg meevallen qua moeilijkheid dit jaar, zeker ook het afgelopen weekend waarin ik wat meer verwachtte. Je hoeft nog niks te optimaliseren om het antwoord te krijgen en ook geen gekke wiskundige trucjes uit te halen (chinese remainder theory anyone..?). Maar dat zal vast nog komen.

(OT: OlliOlli )

Hoewel dit het eerste jaar is dat ik meedoe, als ik terugkijk naar de laatste opdrachten van vorig jaar zien die er ook niet bijster ingewikkeld uit... We zullen het zien I guess.

[Janoz]

@armageddon_2k1 en @Creepy het leek mij wel grappig om te zien of bepaalde opdrachten ook met een Arduino zouden kunnen

[Kazu]

Zo, even een inhaalslag gemaakt. Dit weekend geen tijd gehad, dus vanavond 11, 12 en 13 gedaan. De puzzel van vandaag was een hele leuke. Uiteindelijk 0.8 ms incl printen voor deel 2. M'n ToString is niet echt efficient, maar wilde het vooral voor mijzelf leesbaar houden, dus een kwart van die 0.8 is het printen

Members only:

Alleen zichtbaar voor ingelogde gebruikers. Inloggen

De andere inputs die hier voorbij komen zijn ook leuk om even te checken.

spoiler:

Ik zat nog heel even te twijfelen om me aan OCR te wagen, maar gezien het al laat op de avond was, en ik toch echt de puzzel van vandaag nog wilde halen, heb ik het toch maar niet gedaan. Misschien in januari even een gooi naar doen. (Of eerder, als AoC me daartoe dwingt )

[DataGhost]

Janoz schreef op maandag 13 december 2021 @ 23:15:
@armageddon_2k1 en @Creepy het leek mij wel grappig om te zien of bepaalde opdrachten ook met een Arduino zouden kunnen

Natuurlijk, het is gewoon een Turing machine. Je kan er externe geheugenchips op aansluiten als je meer nodig hebt, maar dat zou je ook gewoon over de seriële verbinding kunnen doen met een programmaatje op je host-PC wat zich als een grote RAM-chip voordoet

Volgens mij heb ik op Reddit? iemand ook al dag 11 zien simuleren op een 10x10-display.

[Janoz]

Het beperkte geheugen is dan natuurlijk ook wel een deel van de uitdaging. Een aantal problemen zijn streaming op te lossen waardoor het geheugengebruik laag kan blijven.

[MrHaas]

M'n eerste gouden medaille op het Tweakers leaderboard!

spoiler:

Voor deel 1 in eerste instantie op de naieve manier gebouwd en daarna voor deel 2 dynamic programming met memoization gebruikt: https://github.com/arjand...ain/python/14/solution.py

[Varienaja]

AAArgh optimaliseren. Ik heb het voorbeeld van deel 2 nu goed, maar met de echte input 'too high'

spoiler:

Ik telde de het tweede karakter van mijn polymeer bij de aantallen op ipv het eerste karakter.

Hebbes: Java Dag 14.

[ Voor 57% gewijzigd door Varienaja op 14-12-2021 07:30 ]

[Asgardian28]

Netjes @MrHaas top 1000 global score?

spoiler: title

Snap alleen die dp van je nog niet helemaal. Hoe doe je die dp?

Zelf heb ik de counts van alle paren bijgehouden. Dan zit je alleen nog met begin en einde die niet in 2 paren terugkomen. Kan je op 2 manieren oplossen:
1) Door de startstring in te pakken met helpkarakters en die op het einde weg te halen '#' + startstring + '#'
2) Door alleen het tweede karakter van een paar mee te tellen en uiteindelijk 1x het startkarakter mee te tellen

Had zelf oplossing 1, maar met de reddit megathread gelezen vond ik 2 toch netter, dus refactored staat nu hier (Python)

[MrHaas]

Asgardian28 schreef op dinsdag 14 december 2021 @ 07:23:
Netjes @MrHaas top 1000 global score?

spoiler: title

Snap alleen die dp van je nog niet helemaal. Hoe doe je die dp?

Zelf heb ik de counts van alle paren bijgehouden. Dan zit je alleen nog met begin en einde die niet in 2 paren terugkomen. Kan je op 2 manieren oplossen:
1) Door de startstring in te pakken met helpkarakters en die op het einde weg te halen '#' + startstring + '#'
2) Door alleen het tweede karakter van een paar mee te tellen en uiteindelijk 1x het startkarakter mee te tellen

Had zelf oplossing 1, maar met de reddit megathread gelezen vond ik 2 toch netter, dus refactored staat nu hier

808e

spoiler:

Stel je wilt weten hoe de polymeer er uit ziet nadat je N stappen hebt gedaan vanaf de beginstate (A, B ).
Als N = 0 verandert er niks dus je counts zijn (A=1, B=1). In alle andere gevallen bepaal je wat het midden M wordt aan hand van de rules en zijn de counts dus (A, M) over N - 1 stappen + (M, B ) over N - 1 stappen. Aangezien je heel vaak dezelfde combi van (A, B, N) tegenkomt kan je die resultaten goed memoizen.

Om te voorkomen dat je de tussenliggende dubbel telt houd ik alleen de eerste bij en corrigeer ik door 1 extra toe te voegen voor de laatste in de reeks (volgens mij zelfde "issue" als wat jij noemde).

[armageddon_2k1]

Blegh, ik weet hoe ik tot het antwoord moet komen voor Part 2, maar er gaat iets mis met mijn input en ik ben nu te gaar

[ Voor 5% gewijzigd door armageddon_2k1 op 14-12-2021 08:17 ]

[Dricus]

Dag 14 in Clojure

Deel 1 naïef gedaan, en dat performde natuurlijk voor geen meter voor deel 2. Dus toen wat slims gedaan...

spoiler:

met hashmaps

...en toen performde het wel .

[Varienaja]

Dricus schreef op dinsdag 14 december 2021 @ 08:20:
Deel 1 naïef gedaan, en dat performde natuurlijk voor geen meter voor deel 2. Dus toen wat slims gedaan...
...en toen performde het wel .

Join the club.

[Hydra]

armageddon_2k1 schreef op dinsdag 14 december 2021 @ 08:17:
Blegh, ik weet hoe ik tot het antwoord moet komen voor Part 2, maar er gaat iets mis met mijn input en ik ben nu te gaar

Lol, hier precies hetzelfde. M'n implementatie werkt perfect, alleen het antwoord op de site is fout

[Varienaja]

Hydra schreef op dinsdag 14 december 2021 @ 08:27:
Lol, hier precies hetzelfde. M'n implementatie werkt perfect, alleen het antwoord op de site is fout

Zeker een off-by-one-tje. Maar ja.. waar... :-P

[ZieglerNichols]

Ik had een off-by-one voor de test-input, dus heb mijn antwoord voor de echte input 1 kleiner gemaakt en dat was correct. Nu nog even uitzoeken waarom

[armageddon_2k1]

Dag 14 in Kotlin.

Godnondeju. Op regel 33 stond een index op 0 ipv 1...

[ Voor 13% gewijzigd door armageddon_2k1 op 14-12-2021 09:02 ]

[ydderf]

Deel 1 had ik redelijk snel voor elkaar. Deel 2 ook, maar ik ben alleen bang dat het antwoord pas aan het einde van de dag gaat komen.
Toch maar iets slimmers proberen te bedenken/maken.

[ElkeBxl]

ydderf schreef op dinsdag 14 december 2021 @ 09:11:
Deel 1 had ik redelijk snel voor elkaar. Deel 2 ook, maar ik ben alleen bang dat het antwoord pas aan het einde van de dag gaat komen.

Same. Naieve implementatie is al sinds 7u45 aan het draaien. Ik heb meetings en dergelijke om op te focussen dus ik laat het in de achtergrond maar runnen. Wie weet krijg ik nog een resultaat voor ik een betere oplossing kan bedenken

[Asgardian28]

@ElkeBxl geef even een seintje als hij klaar is. Benieuwd of ik dan nog leef

[ElkeBxl]

@Asgardian28 Ik had echt een print moeten toevoegen telkens hij aan een nieuwe step begon. Want nu heb ik geen enkel idee hoe ver hij al zit Maar als je ff adres stuurt kan ik 1 van je (toekomstige) kleinkinderen laten weten wat het resultaat zal zijn.

[MrHaas]

Als je oplossing doet wat ik denk dat ie doet, dan gaat ws nog niet eens tijd het probleem zijn, maar eerder de memory capaciteit.

[bakkerjangert]

Typische AoC opdracht; deel 1 is makkelijk met brute-force te bepalen, maar voor deel 2 zul je toch iets slimmers moeten verzinnen. Uiteindelijke redelijk goed gelukt bij. Code in Python.

[DataGhost]

ElkeBxl schreef op dinsdag 14 december 2021 @ 09:27:
[...]

Same. Naieve implementatie is al sinds 7u45 aan het draaien. Ik heb meetings en dergelijke om op te focussen dus ik laat het in de achtergrond maar runnen. Wie weet krijg ik nog een resultaat voor ik een betere oplossing kan bedenken

Als je in de probleemomschrijving al kijkt naar de aantallen waarover gesproken wordt, weet je dat je

spoiler:

waarschijnlijk over een paar uur een out-of-memory krijgt. Daar is namelijk al minimaal twee terabyte geheugen nodig voor slechts een van de letters.

Leuke vandaag, ik las hem en kreeg direct flashbacks naar vorige week. Gelukkig klopte mijn gok dus deel 2 heb ik in 17 seconden correct ingestuurd

Members only:

Alleen zichtbaar voor ingelogde gebruikers. Inloggen

[ElkeBxl]

MrHaas schreef op dinsdag 14 december 2021 @ 09:43:
Als je oplossing doet wat ik denk dat ie doet, dan gaat ws nog niet eens tijd het probleem zijn, maar eerder de memory capaciteit.

Probably, ik zit al aan 5,5GB memory use op dit moment... Traagjes aan het stijgen

[ElkeBxl]

DataGhost schreef op dinsdag 14 december 2021 @ 09:48:
[...]

Als je in de probleemomschrijving al kijkt naar de aantallen waarover gesproken wordt, weet je dat je

spoiler:

waarschijnlijk over een paar uur een out-of-memory krijgt. Daar is namelijk al minimaal twee terabyte geheugen nodig voor slechts een van de letters.

2 tera? Right, daar ga ik met mijn 16 giga niet mee toekomen. Dat wordt zorgen voor vanavond want nu niet de brainpower om oplossing te zoeken.

[Creepy]

Mijn oplossing voor deel 2 was uiteraard ook OOM na een tijdje. Ik zit me nog stuk te bijten hoe ik de boel kan berekenen ipv bruteforcen.

spoiler:

Of iets met herhalende patronen gaan doen waarvan je per patroon wel kan "weten" in hoeveel/welke chars het eindigt na x stappen

[Hydra]

armageddon_2k1 schreef op dinsdag 14 december 2021 @ 09:02:
Dag 14 in Kotlin.

Godnondeju. Op regel 33 stond een index op 0 ipv 1...

Heb je aanpak gewoon grof gejat. Met 3 iteraties redelijk in de buurt gekomen maar ben er nu wel klaar mee

Dit is mijn versie.

[KabouterSuper]

Conceptueel snapte ik snel wat ik moest doen (en ik had snel door dat mijn aanpak van deel 1 niet ging werken voor deel 2). Maar netjes programmeren ging even niet met m'n duffe hoofd. Veel te lang bezig geweest met een stomme fout.
Maar ik ben wel tevreden over het eindresultaat: 1000 stappen in 283ms.

[breew]

met de inhaal begonnen.. in R, nu net vraag 4 afgerond...

[edit] en 5... easy peasy... en doorrrrrr

[Diderikdm]

Python dag 14

Al dacht ik wel dat part 2 eraan zat te komen, toch part 1 in eerste instantie ge-bruteforced zoals anderen hier ook lees ik

[ Voor 21% gewijzigd door Diderikdm op 14-12-2021 10:49 ]

[tarlitz]

Oef, weer een lastige voor mij 😅

spoiler:

Ik zat te lang vast met het idee dat ik de hele string moest genereren, maar dat is voor het antwoord helemaal niet belangrijk...