[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Re: critérios de correção do ep3

Yoshiharu Kohayakawa writes:
> Vito Alexis di Leo Gremmelspacher wrote (on Tuesday, 22 May 2001, at 17:43:06 -0300):
>  > Prof,
>  > Para termos uma noção das coisas, qual seria o mínimo grau aceitável
>  > de poliminós para o qual nosso ep3 deve funcionar em um tempo viável
>  > (alguns minutos).
> 
> Voce tem duas opcoes:
> 
> (1) Gerar os poliminos
> 
>     Nesse caso, voce pode ver para cada n quantos poliminos existem (usando a
>     tabela), e entao imaginar que (na melhor das hipoteses) voce consegue gerar
>     estes poliminos exatamente uma vez cada e com, digamos, cada polimino
>     gerado em alguns ciclos de relogio.  Daí voce consegue uma estimativa para
>     os n possiveis.
> 
> (2) Nao gerar os poliminos
> 
>     Claramente isto é melhor, mas muito mais dificil.
> 
> Todos devem conseguir chegar "perto" do limintante em (1).  O ideal seria
> voces conseguirem vencer este limitante.

Não entendi isto profesor...   Vc quer dizer que se a gente conta os poliminos
sem gerá-los, só precissamos alcançar o mesmo n que quando os geramos??


-- 
[]'s
Vito A. Di Leo G.