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

zahtjevi za ACM zadatke

[es] :: Art of Programming :: zahtjevi za ACM zadatke

[ Pregleda: 3451 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Humanoid
Hrvatska

Član broj: 10689
Poruke: 63
*.cmu.carnet.hr.

ICQ: 170788654


Profil

icon zahtjevi za ACM zadatke14.05.2005. u 07:51 - pre 229 meseci
Koja su vremenska i memorijska ograničenja za zadatke na acm.uva.es?Tamo ništa ne piše(ili ja ne vidim).
I da ,imam još jedan mali problem.Podaci se čitaju s tipkovnice,a u jednom zadatku input je sljedeći:
a[1] b[1]
...
a[n] b[n]
.Problem je u tome što nije definiran n,nego moram čitati podatke sve dok se upisuju.Kako da to napravim(C poželjan,veoma)?
Hvala
 
Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.rcub.bg.ac.yu.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: zahtjevi za ACM zadatke14.05.2005. u 08:51 - pre 229 meseci
Nisam ni ja video da pise negde ni memorijsko ni vremensko ogranicenje, kao npr. na http://acm.timus.ru . Mada nisam ni radio uva.es, radio sam ovaj timus, tako da mozda negde i pise....

A sto se tice ovog sa ulazom, citas sve dok ne dodjes do kraja ulaznog file-a. Znaci
Code:
while (!feof (in))


Poz

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
 
Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249



+96 Profil

icon Re: zahtjevi za ACM zadatke14.05.2005. u 09:50 - pre 229 meseci
U pitanju su uvek tipski zadaci. Mogli bismo da ih grubo razvrstamo na one gde je poenta samo rešiti problem, i one gde algoritam ne sme dugo da traje. Iz samog zadatka se vidi kom tipu pripada problem. Kada znaš tip problema onda znaš i kako da se postaviš prema njemu. Ako dobiješ odgovor da izvršenje predugo traje to je uglavnom zato što je potreban drugačiji pristup problemu. Drugim rečima, ima sasvim dovoljno vremena, ako znaš rešenje :-)

Što se tiče konkretnog problema, rešenje verovatno i jeste u tome da ne pamtiš brojeve nego da ti algoritam radi kako se brojevi učitavaju. Ako je potrebno više puta prolaziti kroz niz onda se verovatno radi o sledećem triku: učitaj ponovo ulazni fajl (podrazumeva se da ulazni fajl poseduje samo jedan skup ulaznih podataka, tj. problem-set).
 
Odgovor na temu

Humanoid
Hrvatska

Član broj: 10689
Poruke: 63
*.cmu.carnet.hr.

ICQ: 170788654


Profil

icon Re: zahtjevi za ACM zadatke14.05.2005. u 20:18 - pre 229 meseci
Stvar je u tome da nema ulaznih i izlaznih datoteka.Podaci se učitavaju s tipkovnice.
 
Odgovor na temu

Goran Rakić
Beograd

Član broj: 999
Poruke: 3766

Sajt: blog.goranrakic.com


+125 Profil

icon Re: zahtjevi za ACM zadatke15.05.2005. u 02:06 - pre 229 meseci
opet imas feof nad stdin...
http://sr.libreoffice.org — slobodan kancelarijski paket, obrada teksta, tablice,
prezentacije, legalno bez troškova licenciranja
 
Odgovor na temu

[es] :: Art of Programming :: zahtjevi za ACM zadatke

[ Pregleda: 3451 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

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