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

• #4997 Karma félisten netpeti98 #4995

  Új Válasz 2014-01-10 15:58:10 #4997

  Ú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

  

  Karma

  félisten

  válasz netpeti98 #4995 üzenetére

  Most mindjárt olyat mondok, hogy kettéáll a füled: nem az a feladat, hogy rendezd a tömböt! Ujjgyakorlatnak persze jó volt a buborékrendezés, de a megoldáshoz felesleges.

  A feladat szövegéből kiderül, hogy a bemeneted minden esetben 1 és N közötti számok kihagyás nélkül (definíció szerint). Neked azt kell vizsgálnod, hogy hány szám nincsen a helyén, és hány lépésből lehet őket a helyükre tenni, kézzel. Más szóval egy ideális rendezési algoritmust feltételezve.

  Ha már ez a szám (legyen a példa kedvéért X) megvan, akkor közelebb vagy a megoldáshoz, de nem vagy kész. Ugyanis egy cserelépéssel lehet, hogy egy vagy két szám is a helyére kerül, azaz a kimenet kisebb mint X.

  A példádat elnézve mondjuk egy szám sincs a helyén, úgyhogy X=10... De ennél kevesebb csere kell. Az ide vezető úton még gondolkodnom kell kicsit.

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