Am terminat ziua 11, pentru care codul meu era foarte curat. O problemă drăguță de căutare grafică. Dar încă sunt nedumerit în privința Zilei 10 partea 2. Asta e o adevărată problemă. Am încercat câteva unghiuri de atac, toate având o complexitate prea slabă din punct de vedere al timpului. Cred că știu ce cale să încerc mai departe (nimeni nu-mi strică mintea!), dar chiar a trebuit să mă chinui să o găsesc. O să văd dacă pot să-l rezolv în următoarele zile. Dar sunt aproape de linia de sosire!
Haseeb >|<
Haseeb >|<9 dec., 15:25
Nici măcar nu pot descrie ce abominație oribilă am inventat ca să rezolv Ziua 9 din #AdventOfCode. Dar acum s-a terminat. Nu trebuie să vorbim despre asta sau să recunoaștem vreodată că s-a întâmplat. Hai să mergem mai departe. (La naiba cu problemele de geometrie.)
@SocksNFlops NP-complet în numărul de constrângeri, dar numărul constrângerilor este de fapt destul de mic. Doar întregii care devin mari. Sunt destul de sigur că transformarea într-o problemă de graf este greșeala cheie, pentru că graficul este enorm.
@SocksNFlops Doamne, ziua 12... 🤮
20,09K