„Rendszeroptimalizálás, 17. tétel” változatai közötti eltérés
Új oldal, tartalma: „{{GlobalTemplate|Infoszak|RopiTetel17}} ==!! Polinomiális approximációs séma a =RÉSZÖSSZEG= problémára.== __TOC__ ===[http://info.sch.bme.hu/document.php?cm…” |
|||
58. sor: | 58. sor: | ||
Def.: δ-val ritkítás | Def.: δ-val ritkítás | ||
<pre><i>L</i> növekvő sorrendbe rendezett halmaz. | <pre><i>L</i> növekvő sorrendbe rendezett halmaz. | ||
foreach ( | foreach (l'''∈L''') { | ||
''m'' az ''l''-et megelőző, halmazban hagyott elem, vagy ha nincs ilyen, 0. | |||
if ( | if (''l''lt;m(1+''δ'')) ''l''-et kidobjuk. | ||
}</pre> | }</pre> | ||