2. Fórumok
  3. Szoftverfejlesztés
  4. Programozás topic
  5. (kiemelt téma)

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

  • sekli sekli addikt
    #4128
    Ú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
    sekli
    sekli
    addikt

    sziasztok,

    készítettem egy részecskemodellt, azonban az a baj vele, hogy nagyon lassú, ugyanis minden (i,j) részecskepárra meg kell vizsgálni, hogy ütköznek-e, vagy van-e köztük valamilyen erő. n db részecske egy n elemű tömbben, nagyjából így fest a dolog:

    for (i=0;i<n;i++)
    {
    for (j=0;j<0;j++)
    collision( ... );
    //...
    //reszecskek sebessege valtozik
    //reszecskek pozicioja valtozik...
    }

    for (i=0;i<n;i++)
    draw(array[i]);

    a fő baj, hogy ez minden képfrissítésre n*n/2 + n komplexitású, na ez egy kicsit sok. Van valami megoldás, amivel drasztikusan csökkenthető lenne? A kirajzolást nyilván meg lehetne oldani máshogy, hogy ne kelljen még egy for ciklus, de az az n^2-hez képest már elhanyagolható.

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