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.
Continue 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.
Continue 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.
Continue 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.
Continue 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.

Continue lendo #2 Exercícios Aleatórios

Bitnami