5 Feb
2007
5 Feb
'07
12:09 p.m.
"Zombori Zsolt" <zombori(a)cs.bme.hu> writes:
Elnezest a nyilvan megkesett valaszert, de azert talan lehet ennek is haszna.
A hazi feladat pontos kiirasaban nem szerepel, hogy a
forras es a to
helye mindig meg van adva bemenetkent, de nekem ugy tunt, hogy ez
teljesul a peldakban. Veletlenul van igy, vagy pedig lehet epiteni ra?
Elarulom, hogy a folyo feladat a 2003-as kigyo feladat apro modositasaval
allt elo. A 99 mintafeladatot a kigyos valtozatbol vettem at, ott a kigyo
farka es feje meg volt adva :-).
Tehat a valasz: praktikusan vegul is lehetett (volna) erre epiteni, de
azert remelem mindnyajan teszteltetek a programotokat olyan teszteseteken
is, ahol a forras es a to nem volt megadva...
Ezen kivul lenne meg egy hatekonysaggal kapcsolatos
kerdesem. Legyen egy 100*100-as tomb, es mondjuk az (i,j) eleme kell nekem. Azt mondom,
hogy
nth(i,Tomb,Sor),
nth(j,Sor,Elem),
Ha esetleg valamilyen oknal fogva tomb helyett listaban tarolom az elemeket es az (i,j)
elemet ugy keresem, hogy
index is 100*(i-1) + j,
nth(index,Sor,Elem),
akkor a ket megoldas kozott van erezheto idokulonbseg (tegyuk fel, hogy nagyon sokszor
lefut a fenti hivas)?
Emberi szemmel tombben ordo(i+j), mig listaban ordo(i*j) ideig tart az
elem megtalalasa
Igen ez a gep szamara is igy van, az nth(i,_,_) futasi ideje i-vel aranyos.
Majd az NHF megbeszelesen megvitathatjuk, hogy ez miert nem gond.
Peter