[zap] 29.6

Uživatelský avatar
nytram
Matfyz(ák|ačka) level II
Příspěvky: 68
Registrován: 4. 1. 2005 15:54
Typ studia: Informatika Bc.
Bydliště: da B-9'th floor
Kontaktovat uživatele:

[zap] 29.6

Příspěvek od nytram »

heh, no nie ze by to bolo tazke, ale aj tak som to nedal :(

mate 15 ocislovanych stvorcov a jeden "prazdny" stvorec. Ulohou je najst taku postupnost matic 4x4, ktora vedie k vysledku

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 0

teda matica mohla zacat napr.

1 0 3 4
2 6 5 8
9 10 11 12
13 14 15 7

a najst postupnost matic veducu k tej predoslej....

da sa to spravit pomocou FIFO,
urobit nieco ako: matica * fifo[5000000] nie je problem
8)


nuz....teraz si do ziadosti na ubytko nemozem zapisat tu jedinu 1 z C/C++...:(
Quod Erat Demonstrandum.
Uživatelský avatar
pcv
Matfyz(ák|ačka) level I
Příspěvky: 25
Registrován: 13. 6. 2005 15:24
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Příspěvek od pcv »

Když jsem slyšel zadání :shock: viděl jsem to dost bledě.
Nakonec jsem to během 2,5 hodiny napsal, půl hodiny jsem hledal chybu ve výpisu :roll: a zvítězil jsem :D .

Ještě nám dal podmínku, že se to nesmi cyklit, takže jsem si držel seznam už navštívených stavů a frontu na prohledávání - obé spojáky.

Úspěšnost asi moc vysoká nebyla, přede mnou odevzdával jeden, potom tak půlka lidí odešla a po mně tam zůstali asi tři nebo čtyři lidi.

Ať žijou prááázdniny :twisted: :twisted: :twisted:
Dano
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 20. 1. 2005 20:27

zapocet 14:00

Příspěvek od Dano »

nase zadanie bolo asi jedno z tyx lahsix :
na vstupe subor textovy
na vystupe 10 nejcastejsix slov plus na ktorom riadku sa vyskytuju(ak viackrat na jednom riadku tak do vypisu ten riadok len raz)
riadok neobmedzeny, pocet riadkov neobmedzeny, velkost slova max 200 znakov,slovo je postupnost alfanumerickyx znakov + apostrof(anglicky text),ziadne dalsie detaily sme nemuseli riesit(rozdelenie slova na konci riadku), nemalo to byt case sensitive

po nieco vyse hodine zacali prvy ludia uspesne odxadzat takze uspesnost asi celkom vysoka
Odpovědět

Zpět na „2004“