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

• #14995 axioma veterán pmonitor #14994

  Új Válasz 2020-11-16 00:03:43 #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