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

• #4995 netpeti98 addikt

  Új Válasz 2014-01-10 15:40:00 #4995

  Ú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

  

  netpeti98

  addikt

  Köszönöm a válaszokat!
  Igazatok van, kicsit jobban bele kellett volna gondolnom az algoritmus működésébe.
  Amúgy ezt a feladatot próbálom megoldani:
  "3. feladat: Könyvtári pakolás (18 pont)
  Egy könyvtár polcán egy sorban N darab könyv van, de nem a kívánt sorrendben. A könyvtáros minden könyvre ráragasztott egy cetlit, amire ráírta, hogy a helyes sorrendben hányadik helyen kell majd lennie. A kívánt sorrend kialakítását párok cseréjével akarja megvalósítani.
  Készíts programot (pakol.pas, …), amely kiszámítja, hogy legkevesebb hány cserével lehet kialakítani a kívánt sorrendet!
  A pakol.be szöveges állomány első sorában a könyvek N (2<=N<=30000) száma van. A második sor pontosan N különböző pozitív egész számot tartalmaz egy-egy szóközzel elválasztva, az i-edik szám értéke az i-edik könyv helyes sorrendbeli sorszáma.
  A pakol.ki szöveges állomány első és egyetlen sora egy egész számot tartalmazzon, azt a legkisebb M számot, amire a bemenetben megadott könyvsorozat M számú cserével a kívánt sorrendbe rakható!
  Példa:
  pakol.be
  10
  7 10 1 3 2 8 4 9 6 5

  pakol.ki
  7
  "

  A példában milyen algoritmust használ?

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