Comentários sobre: Competições de programação: Google, IBM e FISL http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/ blog dos desenvolvedores da Caelum Wed, 16 May 2012 20:16:36 +0000 hourly 1 http://wordpress.org/?v=3.3.2 Por: Tiago http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-22265 Tiago Thu, 01 Nov 2007 17:47:12 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-22265 Qual eh essa linguagem sibel...silbel...qual eh a palavra certa???? Qual eh essa linguagem sibel…silbel…qual eh a palavra certa????

]]> Por: Guilherme Silveira e as competições de programação. http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-16523 Guilherme Silveira e as competições de programação. Thu, 05 Jul 2007 23:33:10 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-16523 [...] O primeiro é um post do próprio Guilherme, no Blog da Caelum, falando sobre as últimas competições  de programação que ele participou. Leitura indispensável pra quem gosta de competições estilo ACM, Google Code Jam e a Arena de Programação que foi feita pela primeira fez no FISL de 2007. http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/ [...] [...] O primeiro é um post do próprio Guilherme, no Blog da Caelum, falando sobre as últimas competições  de programação que ele participou. Leitura indispensável pra quem gosta de competições estilo ACM, Google Code Jam e a Arena de Programação que foi feita pela primeira fez no FISL de 2007. http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/ [...]

]]> Por: Camilo Lopes - LpJava http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-10271 Camilo Lopes - LpJava Sat, 19 May 2007 15:31:01 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-10271 ae guilherme!! parabens mesmo cara, seu blog ta em favoritos..fico feliz pela sua vitoria.... essa ideia que tem de que somente quem eh de fora que é bom.. vc quebrou isso... parabens mesmo...um dia que tiver coragem participo de uma maratona dessas.. nao como a google, tem q ter muita bala na agulha... so para vc e companhia abração :D ae guilherme!! parabens mesmo cara, seu blog ta em favoritos..fico feliz pela sua vitoria…. essa ideia que tem de que somente quem eh de fora que é bom.. vc quebrou isso… parabens mesmo…um dia que tiver coragem participo de uma maratona dessas.. nao como a google, tem q ter muita bala na agulha… so para vc e companhia abração :D

]]> Por: Kimie Nakahara http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-9146 Kimie Nakahara Tue, 01 May 2007 11:48:33 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-9146 Ola Guilherme! Parabens pelo FISL e principalmente, pela ACM: competindo com quase 1800 equipes de mais de 80 paises, vcs (e o pessoal da PUC-Rio) representaram *muito* bem o Brasil. Muito legal!! Aproveito p dizer q sou fa do blog da Caelum, o nivel dos posts e excepcional. tudo de bom! :) Ola Guilherme!

Parabens pelo FISL e principalmente, pela ACM: competindo com quase 1800 equipes de mais de 80 paises, vcs (e o pessoal da PUC-Rio) representaram *muito* bem o Brasil. Muito legal!!

Aproveito p dizer q sou fa do blog da Caelum, o nivel dos posts e excepcional.

tudo de bom! :)

]]> Por: Antonio Kantek http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-9131 Antonio Kantek Mon, 30 Apr 2007 20:22:58 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-9131 Olah Guilherme, Parabens pela maratona. Olha soh, voces da Caelum podiam abrir um curso preparatorio para maratonas. Afinal, um monte de gente gostaria de aprender mais sobre esse tema. O que acontece eh que chegar onde voce chegou nao eh facil. Jah pensou que legal um curso que ensinasse essas paradas de programacao dinamica, grafo, estrutura de dados avancadas..Alias esse curso poderia ser dividido em uns 3 ou 4 modulos (ou ateh mais). Acho que um monte de gente iria se interessar... Olah Guilherme,

Parabens pela maratona. Olha soh, voces da Caelum podiam abrir um curso
preparatorio para maratonas. Afinal, um monte de gente gostaria de aprender
mais sobre esse tema. O que acontece eh que chegar onde voce chegou nao eh facil.
Jah pensou que legal um curso que ensinasse essas paradas de programacao dinamica,
grafo, estrutura de dados avancadas..Alias esse curso poderia ser dividido em uns
3 ou 4 modulos (ou ateh mais). Acho que um monte de gente iria se interessar…

]]> Por: Guilherme Silveira http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-9100 Guilherme Silveira Mon, 30 Apr 2007 15:58:38 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-9100 Sim sim... Sim sim…

]]> Por: Fernando Boaglio http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-9077 Fernando Boaglio Mon, 30 Apr 2007 13:45:49 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-9077 Se eu entendi direito o número mínimo de pilhas é sempre igual ao menor ao número de diferentes letras que aparecerem. No segundo exemplo q vc deu que são quatro pilhas, se a carga "C" viesse por último, o mínimo seriam três pilhas. Se eu entendi direito o número mínimo de pilhas é sempre igual ao menor ao número de diferentes letras que aparecerem.
No segundo exemplo q vc deu que são quatro pilhas, se a carga “C” viesse por último, o mínimo seriam três pilhas.

]]> Por: Ricardo Nakamura http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-7949 Ricardo Nakamura Thu, 26 Apr 2007 03:39:18 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-7949 Realmente esse seu relato é impressionante. Parabéns Guilherme. Realmente esse seu relato é impressionante.
Parabéns Guilherme.

]]> Por: Guilherme Silveira http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-7905 Guilherme Silveira Wed, 25 Apr 2007 15:03:57 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-7905 Obrigado denovo pessoal. Luca, os problemas não são de concorrência, não envolvem questões como thread. Daniel, tem sim gabarito.. dá uma olhada no maratona.ime.usp.br e no proprio site do fisl. Boaglio, um exemplo de problema (o mais simples, claro) foi de somar doze números e dizer a média, arredondando o valor na segunda casa decimal, esse foi do fisl. Um exemplo mais fácil do mundial (que é razoavelmente dificil de perceber, mas facil de implementar) é o seguinte: cargas chegam no porto no começo do dia. Elas estão com os nomes dos navios que elas tem que ser colocadas, por exmeplo: chega a carga A, C, B, A. A medida que as cargas chegam, você deve empilhá-las em quantas pilhas desejar, sempre colocando cargas recem chegadas em cima, exemplo: uma pilha fica com A (no topo) outra pilha fica com C, B, A (no topo) apos empilhar tudo, chegam os navios, sempre em ordem alfabetica. voce SO pode retirar caixas de cima das pilhas (a mesma restricao de antes do guindaste). qual o menor numero de pilhas (espaco) que vc pode montar? no meu exemplo, se as caixas vem em A, C, B, A, é dois. detalhe: se eu tentasse empilhar: uma pilha fica com A, C, B, A (no topo) quando chegasse o navio A eu nao conseguiria colocar tudo nele.. portanto nao eh uma solucao valida... o minimo é mesmo duas pilhas. note que quando o navio A, por exemplo, é carregado ele vai embora e nunca mais volta, não te da a chance de terminar o carregamento depois. no exemplo A, B, C, D, B, D, B, A é quatro. pq? Obrigado denovo pessoal. Luca, os problemas não são de concorrência, não envolvem questões como thread.
Daniel, tem sim gabarito.. dá uma olhada no maratona.ime.usp.br e no proprio site do fisl.

Boaglio, um exemplo de problema (o mais simples, claro) foi de somar doze números e dizer a média, arredondando o valor na segunda casa decimal, esse foi do fisl.

Um exemplo mais fácil do mundial (que é razoavelmente dificil de perceber, mas facil de implementar) é o seguinte: cargas chegam no porto no começo do dia. Elas estão com os nomes dos navios que elas tem que ser colocadas, por exmeplo: chega a carga A, C, B, A. A medida que as cargas chegam, você deve empilhá-las em quantas pilhas desejar, sempre colocando cargas recem chegadas em cima, exemplo:
uma pilha fica com A (no topo)
outra pilha fica com C, B, A (no topo)

apos empilhar tudo, chegam os navios, sempre em ordem alfabetica. voce SO pode retirar caixas de cima das pilhas (a mesma restricao de antes do guindaste). qual o menor numero de pilhas (espaco) que vc pode montar? no meu exemplo, se as caixas vem em A, C, B, A, é dois.

detalhe: se eu tentasse empilhar:
uma pilha fica com A, C, B, A (no topo)
quando chegasse o navio A eu nao conseguiria colocar tudo nele.. portanto nao eh uma solucao valida… o minimo é mesmo duas pilhas.

note que quando o navio A, por exemplo, é carregado ele vai embora e nunca mais volta, não te da a chance de terminar o carregamento depois.

no exemplo A, B, C, D, B, D, B, A é quatro. pq?

]]> Por: Luca Bastos http://blog.caelum.com.br/competicoes-de-programacao-google-ibm-e-fisl/comment-page-1/#comment-7815 Luca Bastos Wed, 25 Apr 2007 04:47:51 +0000 http://blog.caelum.com.br/2007/04/19/competicoes-de-programacao-google-ibm-e-fisl/#comment-7815 Parabéns! Uma curiosidade: em alguma das competições que você participou foi proposto resolver o <a href="http://en.wikipedia.org/wiki/Dining_philosophers_problem" rel="nofollow">problema do jantar dos filósofos</a>? Costumam cair problemas clássicos nestas competições? Parabéns!

Uma curiosidade: em alguma das competições que você participou foi proposto resolver o problema do jantar dos filósofos?

Costumam cair problemas clássicos nestas competições?

]]>