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

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

  • #14995 axioma veterán pmonitor #14994
    Új Válasz #14995
    Ú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

    axioma

    veterán

    válasz pmonitor #14994 üzenetére

    ??? Matematikus vagyok, van fogalmam arrol, pontosan mi is az np-teljesseg. De a valo eletben sose ez szamit. Senki nem ke'r 6m-es szalbol 3 cm-t, akkor masik termektipust valaszt. Amibol adodik h a 3 cm alatti darabok erteke egyforman 0, ami meg felismerhetoen(!) csokkenti az erdekes variaciok szamat. Masreszt az egyedi user altal vasarolt 5 szalra a brute force is lefut, a tomegvasarlo meg sok egyforma elemmel fog jonni, ha keves a kulonbozo, akkor arra lehet brute force a tobbi meg egyforma lesz amikor a ritka darabok elfogytak. A kereskedonek me'g egyszerubb, o el tudja rutinbol donteni, hogy 102 cm-es darabot inkabb nem vag majdnem felbe mert surun kernek 1m-t, hanem inkabb egy 6m-sbol vag, hiaba az algo az adott megrendelesen probalna minimalizalni a felhasznalt szalakat.
    (Amugy kezdjuk ott hogy a kesz szalak sorrendje invarians, tehat a te algod halalra szenvedne' magat feleslegesen egy 50 db 305 centis megrendelesen... 50! azonos megoldasbol kiszamolna egy maroknyit.)
    A programozo feladata nem az, hogy megtalalja azt az elvi algot, ami mar lefedi a konkret elvarast. Me'g ha azt mondanad, hogy a legjobbat ami lefedi akkor sem. Ott kell kezdeni hogy ki kell a megrendelo kezebol csavarni az algo-valasztast. Valami 20+ eve irott konyv kezdodik igy: sorba kell rakni 50millio szamot. Azert akkor az me'g n log n is durva lett volna, plusz swap-szervezes. A fejezet vegere kiderul, h 5 jegyu iranyitoszamok, vodrozessel linearis es jelentosen kevesebb file-muvelet...
    En is a szep, absztrakt, de trukkel megoldhato problemakat szeretem [versenyprogramozas], de nem allok neki a valo rletben 2*10^5 db mosogepre task-elosztast tervezot irni, mert nem eletszeru. Vagy amig a user gepel, vagy a gui betolt, 0.02s vagy 1.02s szamitasi ido tokmindegy... szoval azert kar bonyolultabb megoldast alkalmazni [pl. karbantarthatosag karara].
    Persze jatszani jo, de ezert kerdeztem, mert ritka hogy a valos usernek ua kell mint az elmeletnek [es majd jon a kivetel-listajaval mint pl. a 3 centis darab].
    Nem a tudasod ellen szolt, hanem a fejlesztoi szemleletet akarta demonstralni. Persze en mar oreg vagyok szoval nem kell hinni nekem...

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