Tarefas e Soluções

 Você está visitando: Início > OBIs Passadas > OBI2008 > Fase 2, Modalidade Programação > Programação Nível 2

 

Tarefas e Soluções

Informações sobre a Correção
Tarefas e Soluções

Programação Nível 2

A prova foi composta de quatro tarefas de diferentes níveis de dificuldade, cada uma valendo 100 pontos. A tarefa Auto Estrada era bem básica. A tarefa Chuva exigia conhecimento sobre algoritmos em grafos. A tarefa Ortografia exigia conhecimentos de programação dinâmica (um problema clássico, chamado distância de edição. A tarefa Frete da Família Silva exigia conhecimentos de programação dinâmica. A tarefa Labirinto exigia conhecimentos sobre grafos.

 

Promoção: SBC Apoio: CNPq Apoio: Algar Telecom Coordenação: Unicamp