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

• emvy félisten

  #5145

  #5144 DrojDtroll

  2014-12-27 14:21:26

  Új Válasz

  Ú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

  

  emvy

  félisten

  #5144 DrojDtroll

  #5144 DrojDtroll

  Újabb problémán van.

  Elő kellene állítanom az összes x hosszúságú stringet amelyben pontosan y darab 'a' és z darav 'b' karakter van.

  Sajnos nem tudom ezt csak megoldani úgy hogy az 'a' és 'b' karakterekből előállítom az összes x hosszú stringet, és ezekből kiszűröm azokat amelyek kellenek. Valami erőforrás-hatékonyabb megoldás van a problémámra?

  Egy rekurziv megoldas lehet, pszeudokodban:

  szavak_listaja = ures_lista;

  fuggveny generalj_szot(szotoredek, rendelkezesre_allo_a, rendelkezesre_allo_b) {
  ha szotoredek hossza = x akkor add hozza a szavak_listaja-hoz szotoredeket;
  egyebkent
  {
  ha rendelkezesre_allo_a > 0 akkor generalj_szot(szotoredek+"a", rendelkezesre_allo_a-1, rendelkezesre_allo_b);
  ha rendelkezesre_allo_b > 0 akkor generalj_szot(szotoredek+"b", rendelkezesre_allo_a, rendelkezesre_allo_b-1);
  }
  }

  Ezt at lehet alakitani rekurzio nelkulire, ha ugy tartja kedved.

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