Sain päätökseen päivän 11, jonka koodini oli todella siisti. Mukava pieni graafihakuongelma. Mutta olen silti jumissa päivän 10 osassa 2. Tuo on melkoinen kokemus. Kokeilin muutamia hyökkäyskulmia, jotka kaikki olivat liian huonoja aikavaatimuksilta. Luulen, että tiedän reitin kokeilla seuraavaksi (kukaan ei pilaa sitä minulle!), mutta jouduin todella pohtimaan sitä. Aion katsoa, pystynkö ratkaisemaan sen seuraavien päivien aikana. Mutta olen melkein maaliviivalla!
Haseeb >|<
Haseeb >|<9.12. klo 15.25
En osaa edes kuvailla, kuinka kauhean hirviön loin ratkaistakseni #AdventOfCode:n yhdeksännen päivän. Mutta nyt se on tehty. Meidän ei tarvitse puhua siitä tai koskaan myöntää, että se tapahtui. Mennään vain eteenpäin. (Vittu geometriaongelmat.)
@SocksNFlops NP-täydellinen rajoitteiden määrässä, mutta rajoitteiden määrä on itse asiassa melko pieni. Vain ne kokonaisluvut, jotka kasvavat suuriksi. Muuntaminen graafiongelmaksi on mielestäni keskeinen virhe, koska graafi on valtava.
@SocksNFlops voi luoja, päivä 12... 🤮
20,09K