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

• #342 BaLinux tag 5xl #341

  Új Válasz 2005-07-02 00:14:25 #342

  Ú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

  

  BaLinux

  tag

  válasz 5xl #341 üzenetére

  Ezzel a két fileban előforduló közös szavak problémájára javasolnék egy normális (értsd hatékony ) algoritmust:
  
  1. mindkét listát beolvasva pl. lexikografikusan rendezed őket egy-egy vektorba, legyenek ezek: v1, v2
  2. k=0, j=0
  3. do
  4. ha v1[k]<v2[j] akkor k++
  5. egyébként ha v1[k]>v2[j] akkor j++
  6. egyébként nyilvánvalóan v1[k]==v2[j] teljesül tehát találtunk egy közös elemet; k++, j++
  7. while k<v1.length && j<v2.length
  
  Az egyező elemeket a 6-os lépésben el lehet tenni egy másik vektorba.
  
  [Szerkesztve]

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