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

• #6082 zuzu000 őstag Jester01 #6080

  Új Válasz 2014-11-23 15:26:36 #6082

  Ú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

  

  zuzu000

  őstag

  válasz Jester01 #6080 üzenetére

  Igaz, igaz, ott a pont! Így már megy, köszi

  Szerk.: ez még mindig a beadandó feladatomhoz kell, és tegnap utánaolvasva kiderült, hogy a tanár nem gondolta át egészen. A feladat az, hogy adott egy T szöveg. Keressünk meg azt a legrövidebb X szót, melyre igaz, hogy T minden szava részsorozata X-nek. Részsorozat az, hogyha a karaktereinek törlésével előállítható, a sorrendet figyelembe véve.
  Pl: A = "abba" B = "aa", akkor B részsorozata A-nak.
  Ahogy néztem ez lenne a Shortest Common Supersequence, amire jelenleg nincs olyan kód (n szavú szövegre), mely ésszerű időn belül lefutna. Ti mit tudtok erről?

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