40D | 8 | 50 | 100 | 300
40D | 8 | 50 | 100 | 300
Ook waar en is eigenlijk net zo makkelijk makkelijker inderdaad:
[...]
spoiler:Makkelijkste oplossing is om gewoon geen nodes te genereren die in een muur of buiten de map bestaan, kan hij er ook geen route over zoeken.
[ Voor 12% gewijzigd door BernardV op 17-12-2018 17:24 ]
Dit is mijn input: https://pastebin.com/AMDhcBiF:
Tot nu toe dit in PHP voor Dag 17: https://pastebin.com/uUkE8UTm
Het werkt voor de test input, maar niet voor mijn eigen input. Waarschijnlijk zit ik er ergens naast, maar kan niet vinden waar dat zou moeten zijn.
Dus mocht iemand die het al opgelost heeft zijn/haar input willen delen en ook het antwoord, dan kan ik misschien zoeken waar het mis gaat bij mij.
//EDIT: Ik vond het resultaat al mooi, maar dus niet goed
https://pastebin.com/raw/Q8YcRWv8
[ Voor 16% gewijzigd door ZieglerNichols op 17-12-2018 18:36 ]
[ Voor 25% gewijzigd door veldsla op 17-12-2018 21:03 ]
:
n - 2 werd goedgekeurd. Ik zal nog eens naar mijn boundaries gluren
1
2
3
| return self.get_value_pt1() if len(self.children) == 0 else \ sum(child.get_value_pt2() for child in [self.children[m - 1] for m in self.meta if 0 < m <= len(self.children)]) |
Somniferous whisperings of scarlet fields. Sleep calling me and in my dreams i wander. My reality is abandoned (I traverse afar). Not a care if I never everwake.
Bij mij triggerde de input van @ZieglerNichols nog wel een bugje, maar ook die is eruit. Dag 17 in het altijd mooie Rust
[ Voor 15% gewijzigd door veldsla op 17-12-2018 22:41 ]
Toch best netjes, als ik mijn huidige tijd van 1.2s doorreken zou ik over deel 2 ongeveer 650 uur doen
Ik vind 'em ook helemaal niet leuk. Zelfde met dag 15; kost gewoon te veel tijd en het is niet echt moeilijk; je bent vooral bezig hele specifieke regeltjes te implementeren. Dat lijkt me te veel op werk
[ Voor 47% gewijzigd door Hydra op 19-12-2018 11:54 ]
https://niels.nu
Echter zorgt dit er dus wel voor dat die IP declaraties een instructie kosten, waardoor het hele programma opschuift en voor vreemde antwoorden zorgt, jammer. Mijn code: https://pastebin.com/yxGbAVmw
De geologic index van x-1 en y-1 moest gaan vermenigvuldigen. Dat overflowed natuurlijk binnen de korste keren en dus zat ik te gluren naar het co-prime zijn van 16807 en 48271 en dat had er werkelijk helemaal niks mee te maken
Deed ik eerst ook (lezen is moeilijk), maar als dat de bedoeling was had je de overflow kunnen voorkomen door die geologic index al modulo 20183 te berekenen. Dat verandert niets aan de erosion levels of de geo types.:
De geologic index van x-1 en y-1 moest gaan vermenigvuldigen. Dat overflowed natuurlijk binnen de korste keren en dus zat ik te gluren naar het co-prime zijn van 16807 en 48271 en dat had er werkelijk helemaal niks mee te maken
Dat is geen BFS, dat is Dijkstra's algoritme.
[ Voor 18% gewijzigd door Soultaker op 22-12-2018 21:27 ]
Ach natuurlijk, de nodes met distances en stoppen als je er komt met een grotere. Dat is het nadeel van geen formele informatica opleiding te hebben gedaan. Dit soort dingen zijn er te weinig ingeramd. Oh well, het werkte en ik heb het zelf bedacht:
Dat is geen BFS, dat is Dijkstra's algoritme.
.
. Ik heb toch echt van alles geprobeerd om de search space te verkleinen, maar uiteindelijk bleef voor mijn gevoel alleen een een of andere hill-climber over. Dus ik heb maar iets van Reddit gestolen. Schijnt niet eens voor elke input te werken :-)
Somniferous whisperings of scarlet fields. Sleep calling me and in my dreams i wander. My reality is abandoned (I traverse afar). Not a care if I never everwake.
. En dat werkt volgens mij wel. .[ Voor 6% gewijzigd door Boudewijn op 15-01-2019 17:38 ]
. Alvast dank voor het meekijken en meedenken.[ Voor 28% gewijzigd door Boudewijn op 16-01-2019 16:21 ]
.Als je dat doet zou ik de opdracht ook nog even goed lezen, want het antwoord word berekend oa door een vermeningvuldiging met het guard ID. Als je die weggooit, tja... dan kom je ook niet bij het goede antwoord uit:
Dank voor je opmerkingen @Gropah , je hebt me een goeie bump gegeven.
Kijk daar gaat het al fout
last_guard = line[26:28]
Ik doe de aanname dat een guard een id heeft van 2 characters. Faal.
Dank, ik ga dit morgen even fixen.
[ Voor 5% gewijzigd door Gropah op 16-01-2019 17:14 ]
Ik was net bezig met je code en vond dezelfde fout en hoopte je van dienst te kunnen zijn. Maar helaas.. net te laat.:
Dank voor je opmerkingen @Gropah , je hebt me een goeie bump gegeven.
Kijk daar gaat het al fout
last_guard = line[26:28]
Ik doe de aanname dat een guard een id heeft van 2 characters. Faal.
Dank, ik ga dit morgen even fixen.
. . Alleen hoe slim de output bekijken....[ Voor 22% gewijzigd door Boudewijn op 20-01-2019 13:37 ]
:
Hoe doen jullie bij 10 de detectie van of er tekst wordt afgebeeld? Ik heb nu een script gemaakt dat '.' en 'X' plot, dat schiet echt niet op om te bekijken. Ik zat te overwegen om losse pixels te gaan outputten... maar dat is alsnog een resolutie van 100.000*100.000 pixels.
offtopic:
Had eerst het ding stateful geschreven, dat werkt prima op de testcode van 20*20 ofzo, maar niet op de echte code. Nu is het gewoon wegschrijven en vergeten. werkt veel beter
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
| class ChocolateMachine(): def __init__(self): self.elf_locations = [0, 1] self.recipes = [3, 7] self.cycles = 0 def cycle(self): combination = self.recipes[self.elf_locations[0]] + self.recipes[self.elf_locations[1]] if combination >= 10: new_recipe1, new_recipe2 = int(str(combination)[0]), int(str(combination)[1]) self.recipes.append(new_recipe1) self.recipes.append(new_recipe2) else: self.recipes.append(combination) if self.cycles >= 1: self.elf_locations[0] = (self.elf_locations[0] + 1 + self.recipes[self.elf_locations[0]]) % ( len(self.recipes)) self.elf_locations[1] = (self.elf_locations[1] + 1 + self.recipes[self.elf_locations[1]]) % ( len(self.recipes)) self.cycles += 1 def solve14b(): c = ChocolateMachine() #pattern = [5,1,5,8,9] #pattern = [0,1,2,4,5] #pattern = [9,2,5,1,0] #pattern = [5,9,4,1,4] pattern = [2,9,0,4,3,1] while len(c.recipes) < len(pattern): c.cycle() while True: c.cycle() if c.recipes[-len(pattern):] == pattern: print(c.recipes[-100:]) print(len(c.recipes[:-len(pattern)])) break solve14b() |
1
2
3
| johns-MacBook-Pro:14 john$ pypy3 14.py [1, 1, 8, 4, 7, 1, 1, 0, 3, 3, 0, 4, 1, 1, 3, 3, 5, 9, 8, 1, 2, 3, 8, 5, 1, 1, 2, 4, 8, 1, 5, 1, 2, 2, 1, 0, 1, 0, 7, 5, 2, 2, 3, 3, 5, 1, 2, 2, 2, 8, 5, 4, 1, 1, 0, 3, 1, 3, 1, 3, 1, 3, 2, 7, 9, 5, 1, 0, 3, 5, 3, 1, 0, 2, 1, 6, 1, 2, 6, 1, 2, 7, 3, 5, 1, 0, 4, 2, 1, 4, 7, 3, 8, 1, 2, 9, 0, 4, 3, 1] 20696327 |
[ Voor 9% gewijzigd door Boudewijn op 25-01-2019 17:26 ]
Je vergeet rekening te houden dat er per cycle meer dan 1 recept kan worden toegevoegd.Ik zit weer even vast, nu bij 14b. Als iemand een goeie hint wil geven...
Somniferous whisperings of scarlet fields. Sleep calling me and in my dreams i wander. My reality is abandoned (I traverse afar). Not a care if I never everwake.
Ah ok dat verduidelijkt een boel. Hier kan ik wat mee ..
Somniferous whisperings of scarlet fields. Sleep calling me and in my dreams i wander. My reality is abandoned (I traverse afar). Not a care if I never everwake.
Pfew, heb 'em klaar, maar voel me wel een beetje vies omdat ik de online solver die je (indirect) linkte heb gebruikt om te checken waar ik heen moest. Nogmaals bedankt, ik slaap weer rustig vannacht ...
)
[ Voor 12% gewijzigd door farlane op 26-02-2019 00:38 ]
Somniferous whisperings of scarlet fields. Sleep calling me and in my dreams i wander. My reality is abandoned (I traverse afar). Not a care if I never everwake.
Hehe ik ben er nog mee bezig maar doe het er heel erg bij, voor de lol.:
Nou in ieder geval gered voor pasen, ik ben tevreden. (Valt me op dat maar een klein deel van de tweakers die er aan beginnen het ook afmaken...
Ik was rond opdracht 15 er wel een beetje klaar mee. Veel programmeerwerk, zonder dat het veel denk werk was. En toen ik eenmaal die dag had geskipped ben ik niet meer verder gegaan, omdat ladderanxiety en drukte met andere dingen.:
[...] (Valt me op dat maar een klein deel van de tweakers die er aan beginnen het ook afmaken...
Ben best een eind gekomen maar vond het eigenlijk op een gegeven moment te frustrerend worden. De hoeveelheid tijd die ik kwijt was t.o.v. het plezier dat ik er aan had, was niet meer in balans. Wil het nog wel 'es afmaken, maar sommige opdrachten vond ik echt ruk.:
(Valt me op dat maar een klein deel van de tweakers die er aan beginnen het ook afmaken...
https://niels.nu
Ik vond 'em wel cool. Het resultaat printen in ASCII art maakt je helemaal een baas
Somniferous whisperings of scarlet fields. Sleep calling me and in my dreams i wander. My reality is abandoned (I traverse afar). Not a care if I never everwake.
:strip_exif()/u/88216/Goomba-animated.gif?f=community)
:strip_icc():strip_exif()/u/237526/crop5e05c1d265781_cropped.jpeg?f=community)
:strip_icc():strip_exif()/u/282184/65x65.jpg?f=community)
:strip_icc():strip_exif()/u/5080/veldsla.jpg?f=community)
/u/3813/100_8985_ICON2.JPG?f=community)
:strip_exif()/u/11775/SoulTaker.gif?f=community)
/u/341393/zandloper2.png?f=community)
/u/12668/hydra.png?f=community)
:strip_icc():strip_exif()/u/126511/avatar.jpg?f=community){kind=avatar}
/u/187392/logo_thumb_60x60.png?f=community){kind=logo}
:strip_icc():strip_exif()/u/585680/olliolli-buttonjpg-df0ded_60w.jpg?f=community)
:strip_icc():strip_exif()/u/105199/crop5cb76c6d18020_cropped.jpeg?f=community)
/u/126369/Daos2.png?f=community)
/u/243953/crop56f55a7bcf291.png?f=community)
:strip_icc():strip_exif()/u/13062/crop5e0cde80e7d91_cropped.jpeg?f=community)
