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

• #1068 Jester01 veterán Deark #1063

  Új Válasz 2005-12-07 22:03:40 #1068

  Ú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

  

  Jester01

  veterán

  válasz Deark #1063 üzenetére

  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