[so] [Tema 2]Stelute test7

Bogdan Prisacari bogdan.prisacari at gmail.com
Sun Nov 19 19:46:18 EET 2006


Din cate am inteles eu, scriptul de perl verifica daca output-ul
nostru corespunde unei structuri de arbore binar de cautare si daca
cheile din el corespund cu cheile din test7.in (sau poate daca sunt
incluse in multimea cheilor din test7.in, pt ca mie imi ia PASSED
testul respectiv desi arborele meu e incomplet (deoarece nu am
suficient spatiu in memorie pentru a-l tine complet)).

Apropo de asta, poate cineva sa imi confirme ca e corect ca la testul
7 output-ul sa nu contina cele 400 de chei adaugate de clienti? (sau
mai exact ca e corect sa fi lasat dimensiunea maxima a memoriei
partajate la 4096 bytes (cum se recomanda in textul temei), dimensiune
insuficienta in contextul metodei de reprezentare alese de mine pentru
a memora un arbore de 400 chei (12 bytes/cheie))

Bogdan Prisacari

On 11/19/06, Andrei Olaru <andreiolaru.ro at gmail.com> wrote:
>
>
> Am o intrebare legata de testul 7: (daca gresesc, spuneti-mi) daca
> outputul se compara cu test7.in, de ce in test7.in nu sunt stelute (care
> de fapt sunt terminatori, iar daca nu sunt nu stim care noduri sunt
> frunze) ?
>
> --
> Andrei Olaru
>
> http://andreiolaru.ro
> _______________________________________________
> so mailing list
> so at cursuri.cs.pub.ro
> http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so
>


More information about the so mailing list