Jag avslutade dag 11, och min kod var väldigt ren. Trevligt litet grafsökningsproblem. Men jag är fortfarande fast på dag 10 del 2. Den där är en riktig utmaning. Jag testade några vinklar av attack, alla med för låg tidskomplexitet. Jag tror att jag vet vilken väg jag ska prova härnäst (ingen avslöjade det för mig!) men jag var verkligen tvungen att anstränga mig för det. Ska se om jag kan knäcka den under de närmaste dagarna. Men jag är nästan vid mållinjen!
Haseeb >|<
Haseeb >|<9 dec. 15:25
Kan inte ens beskriva vilken fruktansvärd styggelse jag hittade på för att lösa dag 9 av #AdventOfCode. Men det är över nu. Vi behöver inte prata om det eller någonsin erkänna att det hände. Låt oss bara gå vidare. (Skitsamma i geometriproblemen.)
@SocksNFlops NP-komplett i antal begränsningar, men antalet begränsningar är faktiskt ganska litet. Bara heltal som blir stora. Att omvandla till ett grafproblem är jag ganska säker på är det avgörande misstaget, eftersom grafen är enorm.
@SocksNFlops åh gud, dag 12... 🤮
20,12K