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

• #124 axioma veterán

  Új Válasz 2022-10-19 00:15:05 #124

  Ú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

  

  axioma

  veterán

  megmerettetes 3 ide vago feladata:
  ipar4.0 (elvileg C# de a feladat csak a valaszt varta):
  adott szavak egy listaja, amiben semelyik nem kezdoszelete a masiknak
  roviditeni akarunk, a szavak vegerol lehet levagni karaktereket, de tovabbra is megmaradjon az a tulajdonsag, hogy egyik se kezdoszelete a masiknak
  hany karakter kerul az optimalisan roviditett file-ba?
  --
  nyelvfuggetlen programozas:
  1.) n input, ennyi bit hosszu "szamzar"-rol szol a feladat
  valahany sor 3 tokennel, ezek a sorok xor kapukat jelkepeznek
  az elso a kapu neve, a masik ketto hogy mi van a bemenetere kotve: korabban mar definialt kapu neve, vagy egy bitje a szamzarnak (akkor az indexe szerepel)
  az utolso kapu nyitja a lakatot, ha 1-esen all, 0-nal zarva marad
  mi a legkisebb szam binaris alakban, amelyik nyitja a zarat? [vagy "semmi" ha nincs ilyen]
  2.) n hosszu tomb pozitiv egeszekkel, k<=n
  mozgassunk valamennyi elemet mas indexekre ugy (hozzaadva, lenyegtelen), hogy osszesen k darab nemnulla kupac maradjon
  a mozgatasi koltseg az indexek kozotti tavolsag szorozva az elem ertekevel (traktor mazsanyi koveket osszehord)
  mi a minimalis osszkoltseg? (tesztadat legnagyobbikanal n=1000, k=200)

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