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

• #1070 emitter őstag Deark #1065

  Új Válasz 2005-12-07 22:08:45 #1070

  Ú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

  

  emitter

  őstag

  válasz Deark #1065 üzenetére

  az abc-rendezést meg így tudod megoldani:
  
  <pre>
  int string_cmp(char *c1, char *c2)
  {
  return strcmp (c1,c2);
  }
  ...
  int main(void)
  {
  char* tomb[elemszam];
  ...
  qsort (tomb, elemszam, maxhossz*sizeof (char), string_cmp);
  ...
  }
  </pre><p>
  
  ahol maxhossz a tomb legnagyobb sztrigjének a hossza
  
  remélem működni fog, mert ezt most hirtelen a szám-rendezősből írtam át </p>
  
  Jester01:
  úgy látszik, rokon lelkek vagyunk
  a kombinatorikát én is utáltam (meg még utálni is fogom), a rekurziót meg még nem használtam annyiszor, h ráérezzek a jelentőségére, egyelőre elég nehéz átlátni nekem egy rekurzív függvényt
  
  [Szerkesztve]

• #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]
• #1067 emitter őstag Deark #1063

  Új Válasz 2005-12-07 21:52:06 #1067

  Ú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

  

  emitter

  őstag

  válasz Deark #1063 üzenetére

  a sorba rendezésre itt van egy, de ez csak számokat rak sorba, mingyá előkotrom a stringes verziót is [link]
  
  a betűk megkeverését (amit n! féleképp tudsz megtenni) szvsz vhogy rekurzióval kell (érdemes ) megoldani, a baj csak az, h nem tudom hogyan majd vki okosabb megmondja a tutit
  for ciklusokkal is lehetne, de ekkor szvsz annyi ciklus kéne amennyi a string hossza, ez a megoldás márpedig enyhén ronda

• #1066 ReJim őstag Deark #1065

  Új Válasz 2005-12-07 21:18:45 #1066

  Ú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

  

  ReJim

  őstag

  válasz Deark #1065 üzenetére

  bocsi, de elnézted, nem neked küldtem az előzőt az enyém port beolvasással foglalkozok...
  egyébként nem tudok neked segíteni, mert eddig csak számokkal volt dolgom... abc sorrendet egyenlőre nem tudnám megcsinálni... sorry
  de valaki majd jön, és segít

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