O problema do Troco

O problema do Troco é um problema clássico da ciência da computação. O fato do problema ser clássico torna um pouco raro a sua aparição em competições atuais, uma vez que não seria novidade, porém nada impede que problemas mais complexos baseados nesse problema apareçam, e nada melhor que saber resolver o problema original.

Neste post vou falar sobre as duas soluções mais comuns: a solução Gulosa e a solução usando Programação Dinâmica.

Clique no link abaixo para ver o resto do post.
Continue lendo O problema do Troco

Contest Delta – Editorial (Parte 2)

No contest Delta, três exercícios se destacaram pela dificuldade, e eu resolvi fazer um post separado para falar sobre eles, pois as suas soluções são um pouco mais complexas. A primeira parte do editorial pode ser encontrada aqui: [link].

Os exercícios em questão eram:
Fibonacci de Novo! [link];
Contagem de Substrings [link];
Cordas Emaranhadas [link];

Todos foram escritos pela mesma pessoa, Gabriel Dalalio, e boa parte do que eu vou disponibilizar aqui foi ele quem me passou, para que eu fizesse esse editorial.

Clique no link abaixo para ver o editorial.
Continue lendo Contest Delta – Editorial (Parte 2)

Contest Delta – Editorial

Olá, hoje ocorreu o segundo contest aberto do URI, o Contest Delta, onde eu escrevi 5 dos 13 problemas disponíveis na competição. Agradeço ao Ricardo Oliveira por revisar meus problemas. Os outros problemas foram escritos pelo Neilor Tonin, Lucas Negri, Márcio Oshiro e Gabriel Dalalio.

Parabéns aos ganhadores da competição:
1⁰ lugar: Fernando Fonseca
2⁰ lugar: Igor Wolff
3⁰ lugar: Márcio Barbosa

Os ganhadores levaram pra casa esta camiseta:
http://34.210.26.18/wp-content/uploads/2014/03/camiseta.png
Bacana, não?

Este editorial conta com 9 dos 13 exercícios do contest. Os outros 4 exercícios serão adicionados em breve em um post separado.

Clique no link abaixo para ver o editorial.
Continue lendo Contest Delta – Editorial

Contest Bonilha – Editorial

Olá maratonistas! Tive a honra de escrever os exercícios para o primeiro contest aberto ao público do URI, entitulado “Contest Bonilha”. Agradeço a oportunidade ao pessoal do portal, em especial ao apoio do Neilor e do Jean, e também ao maratonista Ricardo Oliveira, por revisar todos os exercícios e eventualmente corrigir o enunciado e/ou os arquivos de alguns deles.

Parabéns aos melhores colocados do contest:
1⁰ lugar: Marcos Kawakami
2⁰ lugar: dilsonguim
3⁰ lugar: Hasan0540

Vou escrever um pequeno editorial com algumas dicas de resolução dos exercícios. Aconselho que leia o editorial apenas após tentar exaustivamente resolvê-los, e peço que me corrijam caso eu fale alguma bobagem.

Clique no link abaixo para ver o editorial.
Continue lendo Contest Bonilha – Editorial

Olá Mundo!

Pois é, blog novo, vida nova.

Resolvi trocar o host e o layout do meu blog, e aqui estamos.

Pra quem não sabe, ou está desconfiando, meu antigo blog continua a existir neste link abaixo, uma vez que há muito conteúdo lá para jogar fora ou migrar para cá.
http://crbonilha.blogspot.com/

Vou começar do zero por aqui, com posts que eu julgo ser mais interessantes e úteis, tais como notícias referentes a contests, editoriais, e posts pessoais.

O que acharam do novo layout?

Bitnami