[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
Re: Problema do numero de pontos
- Subject: Re: Problema do numero de pontos
- From: Yoshiharu Kohayakawa <yoshi@ime.usp.br>
- Date: Fri, 02 Apr 1999 13:38:28 -0300
Marcos Rubinelli writes:
> [...]
> >uma figura mais proxima de um disco (e nao um quadrado) em torno de cada
> >quadrado d x d leve a um aumento de eficiencia (imagino que poderia se
> fazer
> >isto com uma grade bem fina, e o uso de uma configuracao diferente de um
> >quadrado 3 x 3). Precisaria ver uns detalhes (para ver se vale a pena)...
> >Boa sorte a todos!!! Yoshi
> Provavelmente um refinamento maior aumente muito o tempo que se gasta
> com quadrados vazios além de consumir mais memória. Aliás não isto não foi
> discutido na aula,
De fato, nao discutimos isto. Certamente, isto é um problema em relacao a
esta representacao mais sofisticada dos dados para estre problema.
Entretanto, acho que a mensagem é que vale a pena do ponto de vista de
eficiencia do algoritmo, embora isto custe mais memoria.
> (eu acho -- admito que tive que sair por alguns minutos)
> mas um maloc de 10^9 ponteiros não é bolinho!
> [...]
Yoshi