Nee hoor, ik vond het ook onduidelijk geformuleerd. Pas na 3x lezen en vooral veel naar de voorbeelden staren had ik het door.:
[...]
Ik was de opdracht al 15 minuten aan het bekijken en herlezen. Het zal wel aan mijn niveau van de Engelse taal liggen
Verandert z'n sig te weinig.
"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra
Volgens mij checkt 'ie daar correct op (maar ik kan me vergissen).
Ik weet niet hoe ik C# code moet uitvoeren onder Linux, dus ik kan het niet checken, maar ik vermoed dat de fout in deze regel zit::
Dus als je een voorbeeld kan vinden dat fout gaat, dan kan ik verder checken.
#### ...# ^###
"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
:
Ik kan wat hulp gebruiken bij dag 6, deel 2... Het voorbeeld gaat goed en kleine voorbeelden die ik kan bedenken ook, toch gaat de input fout...
spoiler: StappenplanLoop door de locaties uit deel 1
Als de volgende locatie vrij is (en niet al bezocht) zet daar dan een tijdelijk obstakel neer
Draai de guard naar rechts
Start de check op een loop
Code:
https://github.com/antonr.../tree/main/puzzles/2024/6
Dus als je een voorbeeld kan vinden dat fout gaat, dan kan ik verder checken
There's no place like 127.0.0.1
Die is nu nog wel langzaam (geloof iets van 20 seconden), op een later moment maar eens opzoek naar een fatsoenlijk oplossing voor het samenvoegen van getallen, long.Parse() is wat langzaam, lijkt het.Dat is dus heel verschillend per dag, heb ik het idee. Dag 7 gaaf bij mij aan dat mijn antwoord te laag was!:
Het is ook wel irritant dat ze dan dus niet zeggen of het hoger of lager is. Dat vond ik altijd wel een handige hint
[ Voor 14% gewijzigd door Satom op 08-12-2024 12:50 ]
Dat klopt, en bij nader inzien krijg jij dat er waarschijnlijk ook uit want je had nog een extra check die ik over het hoofd had gezien. Het is lastig testcases te bedenken als ik je code in m'n hoofd moet uitvoeren.
####### ##...## ##.#.## #...... ##^####
Dat is op zich wel knap.
"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra
"I had a problem, I solved it with regular expressions. Now I have two problems". That's shows a lack of appreciation for regular expressions: "I know have _star_ problems" --Kevlin Henney
Ik heb het niet door mijn implementatie gehaald maar als ik dit zo eyeball dan kom ik op 5?:
[...]
Dat klopt, en bij nader inzien krijg jij dat er waarschijnlijk ook uit want je had nog een extra check die ik over het hoofd had gezien. Het is lastig testcases te bedenken als ik je code in m'n hoofd moet uitvoeren.
Wat krijg je op deze?
####### ##...## ##.#.## #...... ##^####
Correcte antwoord is 12 voor deel 1 en 7 voor deel 2 maar mijn gok is dat jij hier 6 vindt.
####### ##..1## ##.#2## #5.4367 ##^####
[ Voor 13% gewijzigd door .oisyn op 08-12-2024 15:51 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Dat zette me op het goede antwoord:
[...]
Dat klopt, en bij nader inzien krijg jij dat er waarschijnlijk ook uit want je had nog een extra check die ik over het hoofd had gezien. Het is lastig testcases te bedenken als ik je code in m'n hoofd moet uitvoeren.
Wat krijg je op deze?
####### ##...## ##.#.## #...... ##^####
Correcte antwoord is 12 voor deel 1 en 7 voor deel 2 maar mijn gok is dat jij hier 6 vindt.
Thx! En ik had blijkbaar een foutje gemaakt met lezen, ik had het goede antwoord al gehad, maar was toen tegen de niet te snel weer antwoorden muur gelopen... En dus ga je het rabbit hole wel in...
Hiermee zag ik een off by one error die mijn oplossing fixte.:
[...]
Dat klopt, en bij nader inzien krijg jij dat er waarschijnlijk ook uit want je had nog een extra check die ik over het hoofd had gezien. Het is lastig testcases te bedenken als ik je code in m'n hoofd moet uitvoeren.
Wat krijg je op deze?
####### ##...## ##.#.## #...... ##^####
Correcte antwoord is 12 voor deel 1 en 7 voor deel 2 maar mijn gok is dat jij hier 6 vindt.
"I had a problem, I solved it with regular expressions. Now I have two problems". That's shows a lack of appreciation for regular expressions: "I know have _star_ problems" --Kevlin Henney
Klinkt als een andere bug dan Devilfish had, maar fijn om te horen dat het voorbeeld twee mensen geholpen heeft
"I had a problem, I solved it with regular expressions. Now I have two problems". That's shows a lack of appreciation for regular expressions: "I know have _star_ problems" --Kevlin Henney
"I had a problem, I solved it with regular expressions. Now I have two problems". That's shows a lack of appreciation for regular expressions: "I know have _star_ problems" --Kevlin Henney
[dag 3] Mijn naïeve oplossing (met regexes) had ~3 minuten nodig voor @Soultaker's challenge 2, omdat de standaard regexp Go-library alleen werkt op data in geheugen, dus moest ik eerst de hele file inlezen. Nu herschreven met een 'bufio.Scanner', die de file splitst op ')': https://github.com/gerard...b/main/cmd/day03b/main.go, wat resulteert in:
$ time go run cmd/day03b/main.go -i cmd/day03b/aoc-2024-day-03-challenge-2.txt ...33600 ...57973 real 0m7,171s user 0m6,950s sys 0m0,409s
[ Voor 20% gewijzigd door Woy op 08-12-2024 20:57 ]
“Build a man a fire, and he'll be warm for a day. Set a man on fire, and he'll be warm for the rest of his life.”
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
Wanneer je die oplossingsrichting gebruikt moet je even goed opletten hoe je de situaties voor x/0 en 0/0 afhandelt
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Damn, mijn aanname dat mijn oplossing misschien wel O(n^2) is, maar wel redelijk zou performen is bij deze wel ontkracht. De tweede input doet er al 30 seconden over
Cool, thanks! Dan kan ik inderdaad één lijn eruit halen en specifiek kijken hoe of wat.
Die check had ik er nog niet in staan (:
[...]
Wanneer je die oplossingsrichting gebruikt moet je even goed opletten hoe je de situaties voor x/0 en 0/0 afhandelt
) maar verandert eig niets aan het eindresultaat.
Ja dit was ook mijn oplossing, alleen was ik nog wat tijd kwijt met een lullig bugje dat niet in de testoutput opviel.
"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra
https://gist.github.com/o...14049501c315552fde4184521:
[...]
Cool, thanks! Dan kan ik inderdaad één lijn eruit halen en specifiek kijken hoe of wat.
Hier is m'n input (via Pastebin):
***members only***
[...]
Die check had ik er nog niet in staan (
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
:
[...]
Ja dit was ook mijn oplossing, alleen was ik nog wat tijd kwijt met een lullig bugje dat niet in de testoutput opviel.
spoiler:Je moet natuurlijk wel even checken of de eerste free space links van de huidige file ligt
toen de gaten zoekfunctie aangepast dat ie niet voorbij de backmarker gaat en voila. Denk dat ik eerst meer stumped was dat het niet in een int paste (dus maar meteen naar bigdecimal gegaan) en dat mijn checksum niet werkt (want die liep tot eerste null value 
vanwege deel 1)[ Voor 14% gewijzigd door Gropah op 09-12-2024 10:57 ]
There's no place like 127.0.0.1
Ha, dat had ik eerst ook gedaan voor deel 2. Gelukkig niet al teveel tijd aan besteed, maar kost zo weer 5 minuten (als het al niet meer was).:
Voor deel 2 had ik initieel teveel geïmplementeerd...(zie spoiler), maar uiteindelijk heb ik nu een oplossing die in ongeveer 200 ms de oplossing vindt. Ik kon overigens ook niets van mijn oplossing van deel 1 hergebruiken voor deel 2.
spoiler: dag 9, deel 2Ik had ook gebouwd dat de vrije ruimte die beschikbaar kwam vanaf de bron van de verplaatsing keurig berekend (evt. samengevoegd met andere vrije ruimte daar), maar dat is natuurlijk niet nodig, want je volgende check is altijd links daarvan
https://github.com/realma...de.Y2024/Solvers/Day09.cs
Verandert z'n sig te weinig.
Volgens mij heb ik een simpelere en hele effectieve manier gevonden om de boel te versnellen. En aan de cijfers te zien is deze ook echt wel linear in complexiteit.:
[...]
Damn, mijn aanname dat mijn oplossing misschien wel O(n^2) is, maar wel redelijk zou performen is bij deze wel ontkracht. De tweede input doet er al 30 seconden over
Nou ja, een goed excuus om toch eens in de segment trees te duiken!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| $ day9 < big_inputs/aoc-2024-day-09-challenge-1.txt Executing ├── Input parsed in 92µs ├── Part 1 calculated in 2,718µs: ...67295 ├── Part 2 calculated in 1,443µs: ...07901 └── Total time: 4,282µs $ day9 < big_inputs/aoc-2024-day-09-challenge-2.txt Executing ├── Input parsed in 934µs ├── Part 1 calculated in 30,395µs: ...88479 ├── Part 2 calculated in 12,961µs: ...18061 └── Total time: 44,338µs $ day9 < big_inputs/aoc-2024-day-09-challenge-3.txt Executing ├── Input parsed in 7,657µs ├── Part 1 calculated in 218,958µs: ...53327 ├── Part 2 calculated in 114,934µs: ...24418 └── Total time: 341,610µs |
[ Voor 7% gewijzigd door Marcj op 09-12-2024 15:36 ]
"I had a problem, I solved it with regular expressions. Now I have two problems". That's shows a lack of appreciation for regular expressions: "I know have _star_ problems" --Kevlin Henney
[ Voor 24% gewijzigd door .oisyn op 09-12-2024 21:27 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Dat probleem had ik ook eerst.:
Hmz, 9.2, goede antwoord voor het voorbeeld, maar niet voor mijn daadwerkelijke input. En die is teringgroot dus ga het dan maar even zoeken
Mijn antwoord is iig te hoog.
Heeft iemand anders een set voor me inclusief de uiteindelijke offsets van de uiteindelijke files? (deel 2 dus)
:strip_exif()/u/11775/SoulTaker.gif?f=community)
/u/155722/Looneytunes.png?f=community)
:strip_exif()/f/image/V9XZe4WHOG6LL3asWz40Axaq.png?f=user_large)
:strip_icc():strip_exif()/u/12461/crop65b195553d948.jpg?f=community)
/u/36698/avatar.png?f=community){kind=avatar}
/u/102105/crop56f481fe1f74f.png?f=community)
:strip_exif()/u/68919/logoblad.gif?f=community)
:strip_exif()/u/26373/anim4.gif?f=community)
:strip_icc():strip_exif()/u/593726/crop5dcaa04cb6842_cropped.jpeg?f=community)
/u/397074/logo_orange.png?f=community){kind=logo}
:strip_icc():strip_exif()/u/6143/rincewind.jpg?f=community)
/u/1453990/crop67501f0e3996f_cropped.png?f=community)
:strip_icc():strip_exif()/u/266124/crop63d63fdf5b8e2_cropped.jpg?f=community)
:strip_exif()/u/13818/episodebutler_60x60.gif?f=community)
/u/243953/crop56f55a7bcf291.png?f=community)
/u/22283/crop5e2c64c410533.png?f=community)
Parsing: 18.4477ms
Day 9 - Part 1 : ...21353327
generator: 1.4µs,
runner: 243.2311ms
Parsing: 18.656ms
Day 9 - Part 2 - faster :...4224418
generator: 700ns,
runner: 157.2422ms
Verandert z'n sig te weinig.
1
2
3
4
5
| Executing ├── Input parsed in 34,011µs ├── Part 1 calculated in 115,150µs: ...53327 ├── Part 2 calculated in 105,329µs: ...24418 └── Total time: 254,589µs |
Godver:
.edit: oooh ik zie het al. Een file moet niet naar de kleinste span waar hij past (met offset als tiebreaker), hij moet naar de laagste span waar hij past
. Code omgeschreven, nog steeds het goede antwoord voor het voorbeeld, nog steeds het verkeerde voor mijn input.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Jouw omschrijving klinkt wel goed, dus er zal nog ergens een bug in zitten. Steeds de laatste file in de eerste ruimte zetten waar hij past. Let je op dat er daarna nog ruimte over kan zijn?:
[...]
Godver
Ja, en ook dat hij niet naar een grotere offset moet verplaatsen zoals @FCA ook al opmerkte.
[ Voor 15% gewijzigd door .oisyn op 09-12-2024 22:31 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Ik vermoed dat je bij (1) een van de twee volgende dingen hebt gemist::
Dag 9, deel 2 op de valreep voor het slapen gaan toch opgelost. Mijn eerste oplossing was fout, de rewrite was wel goed.
Ik was in de veronderstelling dat je voor deel 2spoiler:helemaal rechts moest beginnen en dan kijken waar die zover mogelijk links zou passen.(1)
Uiteindelijk heb ik het opgelost door gewoon links te beginnen en op elke gat kijken of er eentje van zover mogelijk rechts past.(2)
Gevoelsmatig zou de eerste oplossing, (1), de juiste moeten zijn en heb ik met oplossing (2) geluk dat het op mijn input werkt. Maar hoogstwaarschijnlijk heb ik het geheel niet goed gelezen
There's no place like 127.0.0.1
[ Voor 25% gewijzigd door .oisyn op 10-12-2024 00:45 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Ik had EXACT hetzelfde
[ Voor 56% gewijzigd door Janoz op 10-12-2024 07:27 ]
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
En ik heb niet eens informatica gestudeerd
. Maar wel veel programmeerwedstrijden gedaan vroeger, en dit is mijn 5e Advent of Code, dus ja, point taken.Haha, ja, je hebt gelijk. Merk dat ik onbewust nogal defensief programmeer bij AoC, om niet tegen onvoorziene edge cases aan te lopen, maar met de aanpak die ik hier had gekozen was dat allemaal niet nodig geweest.
Verandert z'n sig te weinig.
:
[...]
Ik had EXACT hetzelfde
Toen ik door had dat ik het fout gedaan had, had ik al wel een vermoeden dat het deel 2 zou worden dus heb mijn deel 1 implementatie er naast gemaakt.
spoiler:Zelf gewoon weer een mooie recursieve functie gebouwd. Gegeven een startpunt, dan is de raiting de som van de rating van alle buren die 1 stap hoger zijn. En als het startpunt 9 is, dan is de rating 1. Voor deel 1 hoefde ik dat alleen maar om te bouwen naar het teruggeven van de top en wat set magic. Aangezien een pad niet langer dan 10 kan zijn was ik niet heel bang voor een ontploffende callstack.
https://github.com/Janoz-...oc/y2024/day10/Day10.java
"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra
300ms voor de deel 2 in Kotlin op m'n macbook met M1 in een niet al te representatieve benchmark (lees: draaien vanuit een IDE).
"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra
Ach, zolang je een stopconditie hebt, en zeker weet dat elke call een stapje dichter bij die conditie komt is er weinig moeilijks aan:
Hij voelde inderdaad wat simpel, maar dat komt inderdaad ook wel omdat ik dit soort dingen vaker heb opgelost (oa in AoC). Maar gezien mijn dag vandaag vind ik dat helemaal niet erg
[...]
spoiler:Had er zelf helemaal niet bij stil gestaan dat recursie hier een optie was. Vind het vaak wel elegant, maar merk toch dat ik vaak naar queues grijp omdat ik die wat flexibeler vind en je sowieso niet bang hoeft te zijn voor een recursiefoutje.
.
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
Ik schrijf iedere keer "alles" opnieuw. Vind het leuk als iedere oplossing gewoon een zelfstandig werkend stukje code is, vooral ook zodat anderen (zowel hier als op Reddit) het zonder gedoe kunnen lezen en uitvoeren. Python is ook redelijk compact, dus heel tijd of ruimte win ik er niet mee.
[ Voor 4% gewijzigd door Friits op 10-12-2024 09:02 ]
Dit is mijn tweede jaar AoC, vorig jaar tot iets over de helft volgehouden dacht ik.:
Heb je nog geen uitgebreide support library dan? Ik dacht dat iedereen die al iets vaker dan 1x meegedaan had wel 1 of ander frameworkje voor zichzelf in elkaar geknutseld had.
Het enige probleem is altijd dat ik na een jaar altijd een beetje vergeten ben welke functies ik er ook alweer in had zitten en hoe ik die zou moeten gebruiken
"The question of whether a computer can think is no more interesting than the question of whether a submarine can swim" - Edsger Dijkstra
Verandert z'n sig te weinig.
:
Hij voelde inderdaad wat simpel, maar dat komt inderdaad ook wel omdat ik dit soort dingen vaker heb opgelost (oa in AoC). Maar gezien mijn dag vandaag vind ik dat helemaal niet erg
[...]
spoiler:Had er zelf helemaal niet bij stil gestaan dat recursie hier een optie was. Vind het vaak wel elegant, maar merk toch dat ik vaak naar queues grijp omdat ik die wat flexibeler vind en je sowieso niet bang hoeft te zijn voor een recursiefoutje.
Even snel een paste voor je gemaakt: *klik voor Kotlin code*. Let wel; het is verre van mooi of geoptimaliseerd.:
Dag 10 opgelost, ik had deel 2 al opgelost in deel 1:9 Toch wel fijn als je na een dag vol struggelen een dag krijgt die "makkelijk" is. Denk dat het langzamerhand wel tijd wordt om eens een grid-helper te maken!
[...]
spoiler:Staat je queue implementatie ergens online? Ik doe het nu met recursie, met soms een foutje hier en daar, dus ben wel erg nieuwsgierig naar jou implementatie met queues!
Mocht dat toch niet zo zijn, laat het weten 