Arquivo da categoria: guia

Descobrindo a Raiz Quadrada

Essa semana eu fui apresentado a um desafio particular: escreva um código que descubra a raiz quadrada de um número real N, sem usar nenhuma biblioteca matemática.

A solução que me veio em mente é simples e elegante, e utiliza um algoritmo/paradigma bem conhecido pelos cientistas da computação.

Após tenta resolver por conta, clique no link abaixo para ver a solução.
Continue lendo Descobrindo a Raiz Quadrada

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