Terminé el día 11, para el cual mi código estaba muy limpio. Bonito pequeño problema de búsqueda en grafos. Pero todavía estoy atascado en el Día 10 parte 2. Ese es un verdadero desafío. Intenté varios enfoques, todos los cuales tenían una complejidad temporal demasiado pobre. Creo que sé la vía que debo intentar a continuación (¡que nadie me lo arruine!) pero realmente tuve que pensar mucho para ello. Voy a ver si puedo resolverlo en los próximos días. ¡Pero estoy casi en la meta!
Haseeb >|<
Haseeb >|<9 dic, 15:25
No puedo ni describir qué horrible abominación conjuré para resolver el Día 9 de #AdventOfCode. Pero ya está hecho. No necesitamos hablar de ello ni admitir que sucedió. Simplemente sigamos adelante. (Que le den a los problemas de geometría.)
@SocksNFlops NP-completo en el número de restricciones, pero el número de restricciones es en realidad bastante pequeño. Solo los enteros que se vuelven grandes. Transformar en un problema de grafos estoy bastante seguro de que es el error clave, porque el grafo es enorme.
@SocksNFlops oh dios, día 12... 🤮
20,17K