[so] [Tema 2]Stelute test7

Daniel Baluta danielbaluta at yahoo.com
Sun Nov 19 20:11:16 EET 2006


testul nu verifica cate chei ai adaugate ...ci doar daca cele adaugate formeaza o structura valida de arbore binar (cel putin asa cred).
  Faza e ca atunci cand rulezi testul 7 la sfarsit se compara statusul de iesire al rularii testului cu 0 deci programul nu trebuie sa iti crape (daca nu mai poti sa inserezi noduri sa ignori cererile).
Bogdan Prisacari <bogdan.prisacari at gmail.com> wrote:
  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 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
>
_______________________________________________
so mailing list
so at cursuri.cs.pub.ro
http://cursuri.cs.pub.ro/cgi-bin/mailman/listinfo/so


 
---------------------------------
Sponsored Link

   Mortgage rates as low as 4.625% - $150,000 loan for $579 a month. Intro-*Terms
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://cursuri.cs.pub.ro/pipermail/so/attachments/20061119/535cebbe/attachment.html


More information about the so mailing list