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

zahtjevi za ACM zadatke

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

[ Pregleda: 1402 | Odgovora: 4 ]

 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

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
14.05.2005. u 07:51 

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
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
14.05.2005. u 08:51 

Mihajlo Cvetanović
Beograd

Član broj: 37636
Poruke: 60
*.nat-pool.bgd.sbb.co.yu.



Profil

icon Re: zahtjevi za ACM zadatke14.05.2005. u 09:50
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).
14.05.2005. u 09:50 

Humanoid
Hrvatska

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

ICQ: 170788654


Profil

icon Re: zahtjevi za ACM zadatke14.05.2005. u 20:18
Stvar je u tome da nema ulaznih i izlaznih datoteka.Podaci se učitavaju s tipkovnice.
14.05.2005. u 20:18 

Goran Rakić
Beograd

Član broj: 999
Poruke: 2371
*.nat-pool.bgd.sbb.co.yu.

Jabber: grakic@jabber.org
Sajt: blog.goranrakic.com


Profil

icon Re: zahtjevi za ACM zadatke15.05.2005. u 02:06
opet imas feof nad stdin...
http://sr.openoffice.org — slobodan kancelarijski paket, zamena za MS Office, na srpskom i engleskom, legalno bez troškova licenciranja
15.05.2005. u 02:06 

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

[ Pregleda: 1402 | Odgovora: 4 ]

 Postavi temu Odgovori

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