|
Titlul: 039 Coduri Huffman Scris de: Marius Stroe din Decembrie 07, 2009, 14:16:24 Aici puteţi discuta despre problema Coduri Huffman (http://infoarena.ro/problema/huffman).
Titlul: Răspuns: 039 Coduri Huffman Scris de: Bozianu Ana din Decembrie 09, 2009, 18:07:35 Este o problema cu evaluatorul?
Citat Raport evaluator A aparut o eroare in rularea evaluatorului pe testul 1: Time limit exceeded.: timp 5052ms: mem 216kb Titlul: Răspuns: 039 Coduri Huffman Scris de: Marius Stroe din Decembrie 09, 2009, 19:25:56 Este o problema cu evaluatorul? Citat Raport evaluator A aparut o eroare in rularea evaluatorului pe testul 1: Time limit exceeded.: timp 5052ms: mem 216kb S-a rezolvat. :thumbup: Titlul: Răspuns: 039 Coduri Huffman Scris de: Bozianu Ana din Decembrie 09, 2009, 21:35:48 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.
Titlul: Răspuns: 039 Coduri Huffman Scris de: Marius Stroe din Decembrie 10, 2009, 00:34:41 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. Titlul: Răspuns: 039 Coduri Huffman Scris de: Stefan-Alexandru Filip din Iulie 08, 2011, 14:54:57 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. Titlul: Răspuns: 039 Coduri Huffman Scris de: c a e n din Iulie 08, 2011, 18:57:01 Citat Nu prea stiu cat ocupa o variabila de tip long long De obicei 8 bytes, deci cred că și pe sistemul de pe IA.Titlul: Răspuns: 039 Coduri Huffman Scris de: Ion Vlad-Doru din Octombrie 20, 2011, 19:00:29 S-a modificat cumva timpul maxim de executie pe test?
Titlul: Răspuns: 039 Coduri Huffman Scris de: Paul-Dan Baltescu din Octombrie 20, 2011, 23:04:12 Da, mai multe informatii gasesti aici (http://infoarena.ro/forum/index.php?topic=6051), precum si modul in care poti sa semnalezi o posibila problema.
Titlul: Răspuns: 039 Coduri Huffman Scris de: Petenchea Alexandru din Ianuarie 10, 2013, 22:24:28 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 :P Titlul: Răspuns: 039 Coduri Huffman Scris de: Andrei Grigorean din Ianuarie 11, 2013, 01:55:30 Am marit limita.
Titlul: Răspuns: 039 Coduri Huffman Scris de: Aiordachioaei Marius din Iulie 09, 2017, 19:47:28 Stie cineva de ce iau tle pe asta ?
http://www.infoarena.ro/job_detail/1998977?action=view-source (http://www.infoarena.ro/job_detail/1998977?action=view-source) |