Implementação – Fast Doubling

Descobrir o n-ésimo elemento da sequência de fibonacci é o problema mais manjado de competições de programação, mas mesmo assim sempre há uma forma criativa de expor esse conceito e por isso é bom estar preparado.

Se você só conhece o método recursivo e/ou iterativo (O(n)), uma hora ou outra vai passar algum apuro para descobrir alguns valores maiores.

Por mais que essa sequência seja um grande mistério, e ainda não se conhece uma fórmula* 100% precisa para descobrir os elementos, para nossa salvação há alguns métodos com complexidade bem “amigáveis”.

Clique no link abaixo para ver a implementação do algoritmo Fast Doubling, que descobre o n-ésimo elemento em complexidade O(log N).
Continue lendo Implementação – Fast Doubling

Contests – Junho 2014

mix

8o Contest Noturno:

Data: 06/06, às 20h00.
Cheque em seu fuso horário aqui: [link]
Registre-se
Participe

Contest Dalalio:

Data: 07/06, às 15h00.
Cheque em seu fuso horário aqui: [link]
Registre-se
Participe

2a Doméstica de 2014, UDESC:

Data: 13/06, às 14h00.
Cheque em seu fuso horário aqui: [link]
Registre-se
Participe

Se você sabe de mais algum contest, ou quiser divulgar um da sua cidade/universidade, poste nos comentários abaixo ou me envie um e-mail.

OBI 2014 – Fase 1 – Modalidade Universitária – Editorial

Neste dia 10 de maio aconteceu a primeira fase da Olimpíada Brasileira de Informática, edição 2014 [link].

Vou postar aqui um editorial não oficial, escrito pelo maratonista Rafael Rodrigues, para os exercícios da modalidade universitária. Baixe a prova neste [link], e teste suas soluções neste [link].

Clique no link abaixo para ver o post completo.
Continue lendo OBI 2014 – Fase 1 – Modalidade Universitária – Editorial

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

Bitnami