Vyhľadať
Zoznam používateľov
Kalendár
Pomoc
|
2::9 Trans-formácia
|
|
06.01.2012, 16:37:25
Príspevok: #1
|
|||
|
|||
|
2::9 Trans-formácia
Kolko je vlastne skutocny casovy limit? Lebo na stranke odovzdavania programu je 10 s, ale mne to zbehne za 7s max a pise TLE
BTW existuje implementacia trie ktora zerie malo pamete? (ja napriklad pouzivam vector<DLZKA_ABECEDY synov, hodnota> ale to je strasne neefektivne) farmar: http://www.mangareader.net/114-4202-6/great-teacher-onizuka/chapter-77.html |
|||
|
|
06.01.2012, 17:06:53
(Tento príspevok bol naposledy zmenený: 06.01.2012 17:09:37 od USAmec.)
Príspevok: #2
|
|||
|
|||
|
RE: 2::9 Trans-formácia
Malo by to byt 6 sekund.
(moja chyba nenastavil som to na jednom mieste). A co sa tyka trie, tak treba uvazovat smerom: "potrebujem 26 pointrov, alebo viem nejak usetrit"? |
|||
|
|
|
06.01.2012, 17:30:18
(Tento príspevok bol naposledy zmenený: 07.01.2012 01:19:19 od Xellos.)
Príspevok: #3
|
|||
|
|||
|
RE: 2::9 Trans-formácia
ja uz zacinam skor uvazovat ci mi treba ten 1 bod
 EDIT: uff farmar: http://www.mangareader.net/114-4202-6/great-teacher-onizuka/chapter-77.html |
|||
|
|
|
07.01.2012, 01:20:40
Príspevok: #4
|
|||
|
|||
|
RE: 2::9 Trans-formácia
Labuznici si mozu spocitat strednu hodnotu poctu vrcholov v trie, ak su vsetky slova v nom rovnako pravdepodobne
farmar: http://www.mangareader.net/114-4202-6/great-teacher-onizuka/chapter-77.html |
|||
|
|
|
07.01.2012, 02:05:32
Príspevok: #5
|
|||
|
|||
| RE: 2::9 Trans-formácia | |||
|
|
|
07.01.2012, 15:20:27
Príspevok: #6
|
|||
|
|||
|
RE: 2::9 Trans-formácia
Nuz trie som optimalizoval tak ze ma iba pointre na skutocne exstujucich synov... a stale to (ako cisto ten trie) presahuje pamet na 1 vstupe...
farmar: http://www.mangareader.net/114-4202-6/great-teacher-onizuka/chapter-77.html |
|||
|
|
|
07.01.2012, 15:36:01
Príspevok: #7
|
|||
|
|||
|
RE: 2::9 Trans-formácia
na nasej testovacej masine ma pointer 8 bajtov (lebo je 64bitova)
|
|||
|
|
|
|
