[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
- Subject: RE: critérios de correção do ep3
- From: Yoshiharu Kohayakawa <yoshi@ime.usp.br>
- Date: Wed, 23 May 2001 08:02:20 -0300
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.
Que a força esteja com voces!
Yoshi
> --
> []'s
> Vito A. Di Leo G.