Vyhľadať
Zoznam používateľov
Kalendár
Pomoc
|
Rury
|
|
06.04.2012, 20:45:56
Príspevok: #1
|
|||
|
|||
|
Rury
Napisal som program na ulohu rury a poslal ho na otestovanie, dalo mi to na prvom nesampli WA.
Na tom by nebolo samo osebe nic cudne, kebyze mam niekde chybu. Tak som pouzil klasicky postup: napisem si generator nahodnych vstupov (format zo zadania t.j. ziadne viacnasobne hrany), program ktory bude kontrolovat ci je vystup mojho riesenia spravny (t.j. ci kazdu hranu zo zadania pouzijem na cestach v rieseni prave raz), skript ktory vyrobi vstup a otestuje moje riesenie na nom... a spustal ho a hladal vstup na ktorom mi da chybu. Akosi som ho nenasiel ani na 1000ty pokus... a som z toho dost jelen... farmar: http://www.mangareader.net/114-4202-6/great-teacher-onizuka/chapter-77.html |
|||
|
|
07.04.2012, 00:19:57
Príspevok: #2
|
|||
|
|||
|
RE: Rury
As far as I can tell: vstup by mal byť ok, testovač by mal byť ok, tvoj program vyrobí nejaký div. Presnejšie vypíšeš postupnosť vrcholov v ktorej dva po sebe idúce nie sú spojené hranou.
|
|||
|
|
07.04.2012, 12:00:33
(Tento príspevok bol naposledy zmenený: 07.04.2012 18:19:58 od Xellos.)
Príspevok: #3
|
|||
|
|||
|
RE: Rury
No, to som vlastne predpokladal... uz som sa k tomu asi dopatral, podla vsetkeho robila realokacia pri resize sarapatu s iteratormi...
EDIT: tak nie, resp. este stale daco chyba... ale je to zjavne nieco neviditelne pri testovani u mna! EDIT2: uz OK, boli to nejake samaniny s iteratormi... kebyze pouzivam return value funkcii z STL, nemal by som problem... farmar: http://www.mangareader.net/114-4202-6/great-teacher-onizuka/chapter-77.html |
|||
|
|
|
|
