XV Maratona Algar Telecom – Editorial (incompleto)

Neste dia 11 de abril aconteceu a décima quinta edição da Maratona Algar Telecom, sediada na cidade de Uberlândia.

Nesta edição eu colaborei com dois exercícios inéditos, e abaixo segue um editorial escrito sobre eles.

Clique no link abaixo para vê-lo.
Continuar lendo XV Maratona Algar Telecom – Editorial (incompleto)

Um pouco sobre o Salesman Problem

O Salesman Problem, também conhecido como o Problema do Caixeiro Viajante, é um dos problemas mais estudados no campo da Matemática e Ciência da Computação.

Neste humilde post eu pretendo fazer uma breve introdução ao tópico, e apresentar um algoritmo que utiliza o paradigma de Programação Dinâmica para resolver o problema.

Clique no link abaixo para ler mais.
Continuar lendo Um pouco sobre o Salesman Problem

#5 Exercícios Aleatórios

Neste post vou comentar sobre os seguintes exercícios de grafo:

Defesa ao Grafo – Busca em Largura, algoritmo de Dijkstra
Preso ao Castelo – variação de Busca em Largura

Como de costume, eu recomendo que vocês tentem resolver o exercício acima antes de ler a solução abaixo. Assim suas teorias podem ser comparadas/contrastadas com as minhas, e isso pode ajudar no aprendizado.
Continuar lendo #5 Exercícios Aleatórios

Minha experiência com o URI Online Judge

Após muitos posts no meu antigo blog sobre exercícios resolvidos no SPOJ, eu percebi que o nível dos exercícios restantes estavam muito acima do meu nível atual.

03/13 – Eis então que eu conheco o URI Online Judge em 2013, com um design mais atrativo, um banco de problemas maior, moderadores ativos e uma comunidade ainda em crescimento.

05/13 – O meu lado competitivo, combinado com o pequeno número de usuários na época, me fez definir como objetivo entrar no top 15 do rank do URI. O resultado foi que resolvi 223 exercícios em aproximados três meses.

problems_resolvidos_2

Fiquei tão animado que tive que postar no facebook 😛

07/13 – A minha colaboracão com o site e o fórum me rendeu um convite para ser moderador no fórum do URI, a qual aceitei com muito orgulho. Até o dia atual eu contribui com mais de 600 posts, mas recentemente me afastei da posicão de moderador por falta de tempo.

10/13 – No final deste mesmo ano eu criei um interesse em escrever problemas, e tive a oportunidade de ter um problema adicionado no portal. O meu primeiro problema foi o Ajude seu General, que envolve um algoritmo de grafos que eu estava estudando na época. Leia mais sobre a solucão aqui.

02/14 – O portal do URI acabava de lancar o sistema de contests, e eu tive a oportunidade de escrever os problemas do primeiro contest aberto ao público do portal, o Contest Bonilha.

03/14 – Fui presenteado com uma camiseta do portal  🙂

20150126_2233302

 

Esses foram os maiores marcos da minha experiência. Em seguida resolvi e escrevi mais problemas, e continuo acompanhando o crescimento desse portal.

Todo esse contato me abriu muitas portas na comunidade das maratonas de programacão, e tenho muito a agradecer aos criadores desse site, Neilor Tonin e Jean Bez  😉

 

E você, como foi sua experiência?

#2 Update pessoal – Maratona 2014

Este ano eu tive a oportunidade de contribuir com um exercício na fase Latino Americana da Maratona de Programação ACM-ICPC 2014. Eu escrevi o exercício I – Intrepid Climber. Mais informações sobre a prova podem ser encontradas no site brasileiro da maratona:
http://maratona.ime.usp.br/resultados14/

A competição foi realizada em Fortaleza, mas como estou atualmente fazendo intercâmbio em Londres eu não tive como comparecer na competição no dia da prova. Por outro lado, para a minha sorte haviam outros três problem setter’s aqui em Londres, então a gente se reuniu e acompanhou a competição por aqui.

A experiência se resume nessa foto:
icpc_2014_png

Da esquerda para a direta: Bruno Adami, Lucas Adami, Ricardo Anido e Cristhian Bonilha  🙂

Em breve eu pretendo falar sobre a solução do meu problema, e quem sabe sobre os outros problemas da competição também.

#4 Exercícios Aleatórios

Neste post vou comentar sobre os seguintes exercícios:

Gerar Números Aleatórios – Simulação
Jogo da Memória – Grafos, Lowest Common Ancestor

O segundo exercício estava disponível na Modalidade Programação, Nível 1, Fase 2 da OBI 2014.

Como de costume, eu recomendo que vocês tentem resolver o exercício acima antes de ler a solução abaixo. Assim suas teorias podem ser comparadas/contrastadas com as minhas, e isso pode ajudar no aprendizado.
Continuar lendo #4 Exercícios Aleatórios

#3 Exercícios Aleatórios

Nest post vou comentar sobre os seguintes exercícios:

Dudu Faz Serviço – Grafos, Busca em Profundidade.
Brincando Com Operadores – AdHoc.
Jaida e o Jogo de Multiplicar – Teoria dos Números, Primos, Crivo de Eratóstenes.

Eu recomendo que vocês tentem resolver o exercício acima antes de ler a solução abaixo. Assim suas teorias podem ser comparadas/contrastadas com as minhas, e isso pode ajudar no aprendizado.
Continuar lendo #3 Exercícios Aleatórios

#2 Exercícios Aleatórios

Continuando com minha nova série, vou escrever alguns comentários sobre alguns exercícios aleatórios. O exercício em deste post chamou tanto minha atenção que eu resolvi escrever bastante e unicamente a sobre ele:

Set – Paradigmas, Ad Hoc.

Eu recomendo que vocês tentem resolver o exercício acima antes de ler a solução abaixo. Assim suas teorias podem ser comparadas/contrastadas com as minhas, e isso pode ajudar no aprendizado.

Continuar lendo #2 Exercícios Aleatórios

#1 Exercícios Aleatórios

Vou fazer alguns comentários sobre como resolver alguns exercícios aleatórios, além dos que foram pedidos por alguns usuários na caixa de comentários do meu último post. Os exercícios são:

{soma+=i++} até N – Matemática.
Crianças em uma Grade – Programacão dinâmica.
Digitando no telefone celular – Trie.

Eu recomendo que vocês tentem resolver os exercícios acima antes de ler a solução abaixo. Assim suas teorias podem ser comparadas/contrastadas com as minhas, e isso vai ajudar no aprendizado.

Continuar lendo #1 Exercícios Aleatórios

#1 Update pessoal

Olá. Quero fazer alguns comentários sobre o desempenho deste blog e alguns assuntos pessoais.

Screenshot from 2014-09-16 07:13:48

Estou mais do que satisfeito com a repercussão que o meu blog está tendo ultimamente. O que antes não passava de 3 visitas diárias está chegando a uma média de 30, com picos de 100 visitas em dias de editorias. Isso pode não parecer muito, mas pra um blog pessoal de um maratonista amador já é bastante. Consequentemente isto me demanda mais responsabilidade com o blog, requesito o qual estou devendo.

Vou explicar esta história direito:
Continuar lendo #1 Update pessoal