Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 3 odgovora
  • 3.085 pregleda

Najnovija ↓

USACO - molim info 19.07.2006. u 16:12 · pre 246 meseci #1
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.
Potpis
"Life is but a dream..." Cowboy Bebop
Re: USACO - molim info 19.07.2006. u 20:23 · pre 246 meseci #2
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 ...
Potpis
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
Re: USACO - molim info 19.07.2006. u 22:33 · pre 246 meseci #3
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?
Potpis
"Life is but a dream..." Cowboy Bebop
Re: USACO - molim info 19.07.2006. u 22:54 · pre 246 meseci #4
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.
Potpis
"Life is but a dream..." Cowboy Bebop
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme