[Pr�via] [Pr�xima] [Pr�via por assunto] [Pr�xima por assunto]
[�ndice cronol�gico]
[�ndice de assunto]
Re: Algoritmo de tratamento de overflow
- Subject: Re: Algoritmo de tratamento de overflow
- From: cef@ime.usp.br
- Date: 18 Mar 1999 11:26:12 -0000
>
> � necess�rio utilizar o algoritmo do Knuth para colis�o de pilhas no EP?
> O algoritmo se baseia em tentar prever o crescimento de uma pilha
> atrav�s do seu comportamento anterior. No caso do jogo Solitaire, o
> crescimento anterior de uma pilha n�o diz nada sobre seu futuro. N�o
> podemos tratar os overflows de outra maneira??
>
>
Sim, eu gostaria que voces implementassem o esquema do Knuth. Para
fazer melhores testes, teste o esquema para varios tamanhos do vetor
onde as pilhas estao.
Se alguem implementar (alem deste) algum esquema diferente de tratamento
de colisao podera' merecer um bonus na nota.
carlinhos