Arquivo da tag: buracos de minhoca

Alguém conhece um wormhole?

ATENÇÃO: Este conteúdo foi publicado há 10 anos. Eu talvez nem concorde mais com ele. Se é um post sobre tecnologia, talvez não faça mais sentido. Mantenho neste blog o que escrevo desde os 14 anos por motivos históricos. Leia levando isso em conta.

Estou em busca de wormholes pra poder aproveitar melhor o tempo. Se alguém encontrar um, me avise nos comentários!

Ah… Falando nisso, lembrei do problema Buracos de Minhoca que caiu na Seletiva para a Internacional do ano passado… Aquele no qual eu perdi 60 pontos porque não pensei num algoritmo que parece-me óbvio agora. Ao invés de resolver em O(n^{2}), resolvi em O(n^{3})… Eu podia fazer duas buscas em profundidade, mas fiz n buscas em profundidade! Preciso escrever um artigo sobre ele depois… Alegrem-se, porque nessas férias voltarei a escrever sobre algoritmos e programação lógica a todo vapor, e em novo endereço. ;-)