Programação Competitiva

Algoritmo resolvidos e explicados da OBI e Maratona de Programação

  • Clipping de notícias
  • Dicas
    • Atribuição para várias variáveis com o mesmo valor
    • Entrada de vários conjuntos de teste até zeros [linguagem C]
    • Muitas saídas para serem mostradas
    • Saída com testes sequenciais [linguagem C]
    • Otimizações para o código
      • Melhorando o desempenho da entrada e saída [C++]
      • Utilize operadores bitwise
      • Shortcodes
  • Solução Computacional x Matemática
    • Importância de pensar os elementos de uma estrutura for
  • Sobre competições de programação
    • Sobre a maratona de programação
    • Sobre a OBI
    • Links para materiais da maratona
    • Links para materiais da OBI
      • Material introdutório para crianças
        • 1. Bem vindo ao maravilhoso mundo da programação
        • Aprendendo lógica com o Angry Birds
        • Blockly

Solução Computacional x Matemática

Aqui serão apresentados problemas e soluções com duas formas de resolução: uma pensada totalmente de forma computacional e outra com aprimoramento da solução com recursos da matemática.

As soluções aprimoradas com recursos da matemática terão desempenho computacional melhor, embora exigirão maior pensamento antes de começar a codificação.

O que me inspirou a iniciar essa série foram as soluções apresentadas para um enunciado da maratona de programação. Confira ele a as soluções em http://www.galirows.com.br/meublog/competir/maratona_volta/. Vejam que a solução puramente computacional exigiu diversas operações dentro de uma estrutura de repetição. A outra solução resolve o problema com apenas uma equação, mas que essa equação precisa ser elaborada inicialmente.

Veja outras questões relacionadas com a melhoria do desempenho a partir de um pensamento matemático:

  • Importância de pensar os elementos de uma estrutura for

  • Sobre o blog

    Nesse blog estão reunidas explicações preparatórias para a Olimpíada Brasileira de Informática (OBI) e a Maratona de Programação.

    São trazidos problemas e resoluções comentadas.
  • Categorias

    • Competição (34)
      • Maratona de Programação (13)
      • OBI (21)
    • Linguagem (33)
      • C/C++ (32)
      • Python (8)
Proudly powered by WordPress Theme: Parament by Automattic.