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

• Jester01 veterán

  #1068

  #1063 Deark

  2005-12-07 22:03:40

  Ú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

  

  Jester01

  veterán

  #1063 Deark

  Először rendezd abc sorrendbe a beadott szót. Ez gondolom menni fog.
  Utána csinálj egy tömböt amiben jelzed, ha egy betűt már felhasználtál.
  Alapesetben ez legyen csupa igaz érték (true/1).
  Egy másik tömbben pedig a permutált indexeket gyűjtöd, ez alapesetben egyesével nő.
  Rögvest írd is ki, mert ez lesz a legelső permutáció.
  
  A következőt pedig úgy kapod meg, hogy az utolsó karaktertől elindulsz és mindig megkeresed a következő fel nem használt betűt. Ha már nincs ilyen, akkor lépsz eggyel visszább (ha nem tudsz, akkor kész vagy). Amint találtál egyet, ismét elindulsz előre és szépen veszed az első fel nem használt betűt.
  
  Igy valahogy:
  

  for(i = len - 1; i >= 0; i--)
  {
      int current = indices[ i ];
      used[current] = 0;
      current = findnextunused(used, current + 1, len);
      if (current < len)
      {
          indices[ i ] = current;
          break;
      }
  }
  if (i < 0)
  {
      break;
  }
  indices[++i] = findnextunused(used, 0, len);
  for(i++; i < len; i++)
  {
      indices[ i ] = findnextunused(used, indices[i - 1] + 1, len);
  }
  

  
  
  A findnextunused függvényem második paramétere a keresés kezdőpozíciója.
  A megtalált betűt be is jelöli, hogy használatban van.
  Biztos van egyszerűbb módja, mindig is utáltam a kombinatorikát
  
  Emitter: a rekurziót is utálom De azért persze szoktam használni.
  
  MOD: [ i ]

  
  
  [Szerkesztve]

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