navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha3-2011 [2011/11/26 14:08] nardi |
courses:a4m33pal:uloha3-2011 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 3: | Řádek 3: | ||
| [[http://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=sklad|Zadání]] | [[http://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=sklad|Zadání]] | ||
| ===== Limity na zpracovani ===== | ===== Limity na zpracovani ===== | ||
| - | FIXME | + | * 'test00', time limit: 5 sec., memory limit: 1048576 kB Description: 'ukazkovy priklad ze zadani' |
| + | * 'test01', time limit: 5 sec., memory limit: 1048576 kB Description: 'Maly soubor podobny ukazkovemu 01' | ||
| + | * 'test02', time limit: 5 sec., memory limit: 1048576 kB Description: 'Maly soubor podobny ukazkovemu 02' | ||
| + | * 'test03', time limit: 5 sec., memory limit: 1048576 kB Description: 'Maly soubor podobny ukazkovemu 03' | ||
| + | * 'test04', time limit: 5 sec., memory limit: 1048576 kB Description: 'Maly soubor podobny ukazkovemu 04' | ||
| + | * 'test05', time limit: 5 sec., memory limit: 1048576 kB Description: 'Jako 05 ale s cca 100 000 udalostmi' | ||
| + | * 'test06', time limit: 5 sec., memory limit: 1048576 kB Description: 'Asi 1000 ruznych chaotickych udalosti s 20 dodavateli' | ||
| + | * 'test07', time limit: 5 sec., memory limit: 1048576 kB Description: 'Cca 10 000 dodavatelu, cca 15 000 udalosti' | ||
| + | * 'test08', time limit: 5 sec., memory limit: 1048576 kB Description: 'Cca 50 dodavatelu, cca 100 000 udalosti' | ||
| + | * 'test09', time limit: 5 sec., memory limit: 1048576 kB Description: 'Cca 50 000 dodavatelu, cca 1000 udalosti' | ||
| + | * 'pub00', time limit: 5 sec., memory limit: 1048576 kB Description: 'ukazkovy priklad ze zadani' | ||
| + | * 'pub01', time limit: 5 sec., memory limit: 1048576 kB Description: 'Maly soubor' | ||
| + | * 'pub02', time limit: 5 sec., memory limit: 1048576 kB Description: 'Maly soubor' | ||
| + | * 'pub03', time limit: 5 sec., memory limit: 1048576 kB Description: 'Maly soubor' | ||
| + | * 'pub04', time limit: 5 sec., memory limit: 1048576 kB Description: 'Maly soubor' | ||
| + | * 'pub05', time limit: 5 sec., memory limit: 1048576 kB Description: 'Neustale odebirani se stridanim Hodnotici funkce' | ||
| ====== Zadani ====== | ====== Zadani ====== | ||
| Řádek 76: | Řádek 91: | ||
| Poprosim ty kteri zaskorovali na plny pocet, aby se podelili o svuj postup. NE psat sem kod, ale aspon popsat jake struktury jste pouzili a kde co pomohlo. | Poprosim ty kteri zaskorovali na plny pocet, aby se podelili o svuj postup. NE psat sem kod, ale aspon popsat jake struktury jste pouzili a kde co pomohlo. | ||
| - | FIXME | + | Tak hotovo. Jak lze vycist i z diskuse dal: |
| + | Struktury: | ||
| + | * pole dodavatelu podle ID | ||
| + | * DVAKRAT binarni maxhaldu dodavatelu velikosti <latex>N</latex> razenou podle hodnotici fce kt (pripadne pri schode podle ID) | ||
| + | * pro kazdeho dodavatele binarni maxhaldu o velikosti 1 000 000 (ze zadani) ve ktere drzime "davky" pocitacu (par charakteristika, pocet pocitacu) razenou podle charakteristiky | ||
| + | |||
| + | Dve haldy dodavatelu mame kvuli pate testovaci uloze, kdy se pouze rychle stridaji dve kombinace parametru a,b,c a neni tedy potreba porad radit. | ||
| + | |||
| + | V techto haldach udrzujem pouze dodavatele, kteri maji v sobe nejaky pocitac na odbaveni. V pripade, ze prijde davka pocitacu pro dodavatele, ktery byl dosud prazdny, pridame ho do obou hald. | ||
| + | |||
| + | Pokud prijdou parametry a,b,c zkontrolujem nejdriv, jestli uz je nejaka halda nema. Tu pak muzem pouzit bez presortovani. Jinak je potreba presortovat nekterou z hald s novymi parametry a,b,c. | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
