Terminei o dia 11, para o qual meu código estava muito limpo. Um bom probleminha de busca em gráfico. Mas ainda estou perplexo com a Parte 2 do Dia 10. Esse é complicado. Tentei algumas abordagens, todas com complexidade de tempo muito ruim. Acho que sei qual caminho tentar a seguir (ninguém estrague isso para mim!) mas realmente tive que pensar muito para isso. Vou ver se consigo resolver nos próximos dias. Mas estou quase na linha de chegada!
Haseeb >|<
Haseeb >|<9/12, 15:25
Não consigo nem descrever que horrível abominação eu conjurei para resolver o Dia 9 do #AdventOfCode. Mas já está feito. Não precisamos falar sobre isso ou admitir que aconteceu. Vamos apenas seguir em frente. (Porra, problemas de geometria.)
@SocksNFlops NP-completo em número de restrições, mas o número de restrições é na verdade bastante pequeno. Apenas os inteiros que ficam grandes. Transformar isso em um problema de grafo tenho certeza que é o erro chave, porque o grafo é enorme.
@SocksNFlops oh deus, dia 12... 🤮
20,12K