Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

USACO - molim info

[es] :: Art of Programming :: USACO - molim info

[ Pregleda: 2443 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

deepest1
HR

Član broj: 102020
Poruke: 3
*.adsl.net.t-com.hr.



Profil

icon USACO - molim info19.07.2006. u 15:12 - pre 216 meseci
Pozdrav svima.

Trenutno rjesavam zadatak cryptcow (USACO, sekcija 4.1) i zanimaju me neke stvari vezane uz taj zadatak:

Koliko ima test-podataka?
Koje je vrijeme najsporijeg (najzahtjevnijeg) test-podatka i koji je redni broj istog?
Koje je vrijeme 9. test-podatka? (na ovom sam zapeo - vrijeme mi je nesto ispod 1.3s)

Netko tko je rjesio ovaj zadatak, molim neka posalje sluzbeno rjesenje (tj rjesenje iz analize;
ne ovdje, na server da bi dobio podatke koje trazim), da usporedba bude s sluzbenim rjesenjem.

P.S. Ne zanimaju me savjeti kako da zadatak rjesim...

Unaprijed hvala.

"Life is but a dream..." Cowboy Bebop
 
Odgovor na temu

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.ADSL.neobee.net.



Profil

icon Re: USACO - molim info19.07.2006. u 19:23 - pre 216 meseci
Ja sam se ziv smorio dok sam reshavao taj zadatak (i nisam ga ni uradio do kraja), i pogledao sam znavichnu analizu.
E, fora je shto nihova reshenja (dali su 2) ne prolaze vishe (smanjeno je memorijski i vremensko ogranichenje), tako da nishta od toga ...
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

deepest1
HR

Član broj: 102020
Poruke: 3
*.adsl.net.t-com.hr.



Profil

icon Re: USACO - molim info19.07.2006. u 21:33 - pre 216 meseci
Hvala,

i sumnjao sam da njihovo vise ne prolazi, posto se bas malo mucim da mi prode, a vec
sam cuo da nekad zbog novih ogranicenja i njima pada...

Sad mi prolazi 9. test-primjer (0.9s), no na 10. pada (1.046s ^___^), kao alternativu
mozda umjesto C++ stringa u rekurziju stavim C strignove... ^___^

Nitko ne zna koliko to cudo ima test-primjera?

"Life is but a dream..." Cowboy Bebop
 
Odgovor na temu

deepest1
HR

Član broj: 102020
Poruke: 3
*.adsl.net.t-com.hr.



Profil

icon Re: USACO - molim info19.07.2006. u 21:54 - pre 216 meseci
Proso mi je... 10. test-primjer je zadnji...

Samo sam promjenio funkciju koju poziva rekurzija da napravi 1 potez (prima kao argument string,
i vraca string (mislim C++ string), no u njoj sam radio s C stringovima).

Na tom zadnjem test-primjeru je sada 0.728s ^____^

Hvala RooTeR-u na trudu.

"Life is but a dream..." Cowboy Bebop
 
Odgovor na temu

[es] :: Art of Programming :: USACO - molim info

[ Pregleda: 2443 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.