039 Coduri Huffman

[•Marius]

Aici puteţi discuta despre problema Coduri Huffman.

[•anna_bozianu]

Este o problema cu evaluatorul?

Raport evaluator
A aparut o eroare in rularea evaluatorului pe testul 1: Time limit exceeded.: timp 5052ms: mem 216kb

[•Marius]

Este o problema cu evaluatorul?

Raport evaluator
A aparut o eroare in rularea evaluatorului pe testul 1: Time limit exceeded.: timp 5052ms: mem 216kb

S-a rezolvat. 

[•anna_bozianu]

Poate gresesc. In ce ordine trebuie afisate codurile Huffman? Crescator sau descrescator dupa lungime?  M-am uitat pe primul OK de la atasamente si am vazut ca acolo erau descrescator. Pe exemplu mie mi se pare ca sunt afisate invers.

[•Marius]

Poate gresesc. In ce ordine trebuie afisate codurile Huffman? Crescator sau descrescator dupa lungime?  M-am uitat pe primul OK de la atasamente si am vazut ca acolo erau descrescator. Pe exemplu mie mi se pare ca sunt afisate invers.

Ai dreptate. Aşa se întâmplă când scrii de mână.

Cum pe linia i din fişierul de intrare se găseşte frecvenţa a(i) pentru un simbol, în fişierul de ieşire se găseşte codul b(i) corespunzător şi lungimea sa. Pentru a fi mai clar am completat enunţul.

[•Prostu]

Vreau sa stiu si eu ce timp scot pe ultimu` test (solutia de 2.28kb ora 10:30:40), imi da MLE pe ultimele 4 teste. Sa vad daca am probleme doar cu memoria sau memorie + timp. Un admin pls! Mie-mi da 2.5-2.6 dar am un jaf de laptop...nu prea ma bazez pe timpii scosi de el.

Putin mai complicat de testat de timpi scoti pe evaluator si beneficiile nu sunt semnificative. Cert este ca folosesti foarte multa memorie si ar trebui sa te concentrezi pe asta. Tu aloci vreo 60 de MB din start si nu iti mai ramane prea mult spatiu pentru restul nodurilor arborelui, pe care le aloci dinamic, dar si ele costa 16 kb, deci te uiti la inca 30 de MB pe testul maxim. (in plus pointerii intreuneaza in general executia).

Ti-as recomanda sa tii arborele static si sa ai grija daca toti vectorii au limitele bune.

[•caen1]

Nu prea stiu cat ocupa o variabila de tip long long

De obicei 8 bytes, deci cred că și pe sistemul de pe IA.

[•vlad.doru]

S-a modificat cumva timpul maxim de executie pe test?

[•pauldb]

Da, mai multe informatii gasesti aici, precum si modul in care poti sa semnalezi o posibila problema.

[•alex_unix]

Se pot obtine 100 de puncte doar cu parsare. Fara parsare se obtin aproximativ 80.
Si solutia model e la fel http://infoarena.ro/job_detail/852015 

[•wefgef]

Am marit limita.

[•Flameingo]

Stie cineva de ce iau tle pe asta ?
http://www.infoarena.ro/job_detail/1998977?action=view-source