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

• harry veterán

  #1909 2010-05-08 13:00:07

  Ú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

  

  harry

  veterán

  Sziasztok, kérnék egy kis segítséget:
  Egy tömb elemeinek kéne k-ad szintű kombinációit képezni - vagyis pl.: n=5, k=2-re (5 alatt 2):
  (1,2) (1,3) (1,4) (1,5) (2,3) (2,4) (2,5) (3,4) (3,5) (4,5)
  Persze tetszőleges n és k értékekre, így tehát valamilyen rekurzióra lenne szükség. Illetve láncolt listát használok, de ez most azt hiszem annyira nem lényeg (abban is meg lehet keresni i. elemet).
  Az előállított elemekre majd meg kell hívni egy függvényt, szóval gondolom nem ártana eltárolni őket valahol, de az megint láncolt lista - szóval egyelőre az előállítással van gondom.
  C++ nyelv, nincs STL, vagy gyári függvények.

  Próbálkozok vele már egy ideje, de nem sikerült rájönnöm. Van egy progim, mely a "beljebb" lévő elemeket jó sorrendben adja, de nem írja elé az előtte lévő helyiértéken lévő elemet. [link] Személetesebben, 5 és 2-re a kimenet:

  12 23 34 45
  3 4 5
  4 5
  5

  Lehet ezzel kezdeni valamit, vagy rossz irányban keresgélek?

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