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

• #4998 K_Gabor tag netpeti98 #4995

  Új Válasz 2014-01-10 18:49:27 #4998

  Ú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

  

  K_Gabor

  tag

  válasz netpeti98 #4995 üzenetére

  Na elvileg itt van egy megoldásom hozzá.
  Nekem jónak tűnik,ha mégse az akkor szóljatok
  Ha van más megoldás is akkor szívesen meghallgatom

  Első körben azt hittem kellene egy beszúró rendezés vagy hasonló,aztán kicsit jobban elkezdtem rajta agyalni és rájöttem,hogy sokkal egyszerűbb annál minthogy bármilyen rendező algoritmus kéne...

  Jó kis Nemes Tihaméres feladatok
  Am saját magad szórakoztatására csinálod vagy kiadták feladatba?

• #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