Ahoj.
Chtěl bych poprosit někoho, kdo má hotovýho Huffmana II, o nějakej orientační časovej benchmark 100% úspešnýho řešení, třeba pro 179MB .avi nebo něco jinýho, co by měl mít na disku skoro každej
Požadovanou časovou složitost na každej znak vstupu sem totiž nikde nevyčet a nevěděl jí ani cvičící.
Moje řešení mi ulítává na čas v posledních 2 testech a nevím, jestli to mám jenom zkoušet různě ořezávat, nebo to rovnou udělat celý znova.
(Pro každej znak šáhnu do pole Listů <bool> pro ten adekvátní tomu znaku, booly nahraju do queue<bool> a po zaplněný bufferu je z tý fronty po osmi vyndavám a konvertuju pomocí BitArray.CopyTo).
Předem díky za odpovědi, případně i rady, co by by mi to mohlo zpomalovat nejvíc.
Domácí úkoly
-
- Matfyz(ák|ačka) level I
- Příspěvky: 36
- Registrován: 15. 2. 2010 16:06
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Re: Domácí úkoly
Kdyby náhodou někoho trápilo to samý, tak na dvoujádrovým 2ghz procesoru 179MB avi spuštěný na 100% řešení trvalo minutu a celou dobu to zabíralo 50%, tj. celý jedno jádro.
Téma tady nechám, úkolů bude určitě ještě dost.
Téma tady nechám, úkolů bude určitě ještě dost.
Re: Domácí úkoly
pro vsechny kdo ma potize s aktualnim domacim ukolem poznamka:
format double na vystupu musi byt takovy: Double.ToString("0.00000")
format double na vystupu musi byt takovy: Double.ToString("0.00000")
Re: Domácí úkoly
Mam potiye s aktualnim zadanim o vyhodnocovani vyrazu III. Mam 90% spravnost, posledni test vydava Time limit exceeded, jestli nekdo vi, v cem muze byt problem, porad'te mi prosim...
Re: Domácí úkoly
Odpovidam na svuj dotaz, posledni test ma dlouhy vstup, a proto reseni musi byt optimalni na cas(vypisy v infixu). Mozna to nekomu pomuze.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 36
- Registrován: 15. 2. 2010 16:06
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Re: Domácí úkoly
Neptal se někdo PJ nebo cvičícího jak to bude s odečítáním trestných bodů u zkoušky, pokud budou body do codexu přideleny až po tý zkoušce? Ty paralelní věci prý stihnou zkusit opravit, ale na tu hříčku máme i termín později, než je první zkouška...