„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…”
 
Vbalu987 (vitalap | szerkesztései)
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 (<i>l</i><big>&isin;</big><i>L</i>) {
foreach (l'''&isin;L''') {
<i>m</i> az <i>l</i>-et megelőző, halmazban hagyott elem, vagy ha nincs ilyen, 0.
''m'' az ''l''-et megelőző, halmazban hagyott elem, vagy ha nincs ilyen, 0.
if (<i>l</i>&lt;m(1+<i>&delta;</i>)) <i>l</i>-et kidobjuk.
if (''l''lt;m(1+''&delta;'')) ''l''-et kidobjuk.
}</pre>
}</pre>