Új hozzászólás Aktív témák

• #3083 ALI_G veterán

  Új Válasz 2007-10-27 11:42:57 #3083

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  ALI_G

  veterán

  Épp dinamikus programozást akarom mostmár örökre magamévá tudni és van itt egy elég alap feladat, amin a kicsi agyam nem megy át, ill. igen,de nem.

  [I]7.1 Hányféleképpen lehet egy n lépcsőfokot tartalmazó lépcsö tetejére felmenni, ha egyet, vagy kettőt tudunk lépni?
  Rekurzív öf:
  lepcso(1)=1
  lepcso(2)=2
  lepcso(n)=lepcso(n-1)+lepcso(n-2)
  Adott n esetén pontosan n értéket kell kiszámolnunk (lepcso(1)-tol lepcso(n)-ig), igy ez elfér egy n méretű tömbben (T).
  Az öszefüggések egyszerűen átírhatóak:
  T[1]=1
  T[2]=2
  T[i]=T[i-1]+T[i-2]
  Mivel az i. elem az (i-1). és (i-2). elemektől függ, a tömböt a kis indexektől a nagy indexekig kitöltve helyes eredményt kapunk, a megoldás T[n]-ben lesz.

  7.11 Mint 7.1, de némely fok el van korhadva.
  Mint az előző feladat, de ha egy fok el van korhadva, akkor ott az érték 0 legyen, egyébként teljesül az összefüggés. (az alapesetek is az első két fok állapotától függenek triviális módon)[/I]

  7.1 stimm,semmi extra.
  7.11. Ha 0-t rakok minden korhadt helyre, és i-1 + i-2 -es tömbelemeket összeadom akkor nem fog stimmelni,gondolom a szerző (Iván Szilárd) arra gondolt, hogy ahol 0 van,azt ki kell hagyni. Ekkor jó, és i-2 és i-3 elemeket kell ilyenkor összeadni, asszem akkor ez helyes eredményt ad, be nem bizonyítottam.
  Rövidebb lenne, ha 0 helyett mindig i-1 -gyel tölteném fel a korhadt fokokat és akkor lehetne az alap "rekurzív", azaz din.programot használni?

  egyébként kb. ha ezek stimmelnek, akkor kis írással megvan a kötprogom, elég röhej.

Új hozzászólás Aktív témák