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
nuz....teraz si do ziadosti na ubytko nemozem zapisat tu jedinu 1 z C/C++...
[zap] 29.6
- 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
Quod Erat Demonstrandum.
- 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:
Když jsem slyšel zadání viděl jsem to dost bledě.
Nakonec jsem to během 2,5 hodiny napsal, půl hodiny jsem hledal chybu ve výpisu a zvítězil jsem .
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
Nakonec jsem to během 2,5 hodiny napsal, půl hodiny jsem hledal chybu ve výpisu a zvítězil jsem .
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
zapocet 14:00
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
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