1010 Mandamentos para um maratonistas

0. Não dividirás por zero.

1. Não alocarás dinamicamente.

2. Compararás números de ponto flutuante usando cmp().

3. Verificarás se o grafo pode ser desconexo.

4. Verificarás se as arestas do grafo podem ter peso negativo.

5. Verificarás se pode haver mais de uma aresta ligando dois vértices.

6. Conferirás todos os índices de uma programação dinâmica.

7. Reduzirás o branching factor da DFS.

8. Farás todos os cortes possíveis em uma DFS.

9. Tomarás cuidado com pontos coincidentes e com pontos colineares.

10. Verifique se o tipo das variáveis suportam os valores que vamos colocar nelas.<<

Fonte: Notebook PUC_Rio 2006

DARPA's 'Shredder' Challenge

A Agência de Projetos de Pesquisa Avançados de Defensa (DARPA) organizou uma competição chamada DARPA's 'Shredder' Challenge.

O objetivo dessa competição era reconstruir 5 documentos que haviam sido picotados em 10.000 pedaços por máquinas trituradoras de papel. A reconstrução de documentos picotados é bastante utilizado em espionagem.

O time  "All Your Shreds Are Belong To U.S." liderados pelo brasileiro Otavio Good venceu a competição e recebeu o prêmio U$$ 50.000. O grupo levou cerca de 36 dias para resolver o desafio. A equipe superou 9.000 times nessa competição.

Fonte:
www.bbc.co.uk/news/magazine-16036967
http://www.wired.com/dangerroom/2011/12/darpa-shredder-challenge-2/