2 dalis - techmat.vgtu.lt

More documents

Recommendations

Info

Algoritmų sudarymo principai ir metodai Variantų perrinkimas ir rekursijos metodas Skaldyk ir valdyk metodas Šakų ir rėžių metodas Dinaminio programavimo metodas Euristikos ir godieji algorimai pav. : Lošimo uždavinio sprendimas α–β metodu. Pilka spalva pažymėtos tos medžio šakos ir viršūnės, kurių nereikia tikrinti doc. dr. Vadimas Starikovičius Algoritmų analizės specialieji skyriai
Algoritmų sudarymo principai ir metodai α–β algoritmas float αβ (pozicija A, int tikslas, double a) begin (1) if ( A == pabaigosPozicija ) then (2) return Vertė(A); else (3) B = KitasVaikas(A); (4) if ( tikslas == MAX ) then (5) v = - ∞; (6) while (v < a) && (B ≠ ∅) do (7) v = max (v, αβ (B, MIN, v) ); (8) B = KitasVaikas(A); end do else (9) v = ∞; (10) while (v > a) && (B ≠ ∅) do (11) v = min (v, αβ (B, MAX, v) ); (12) B = KitasVaikas(A); end do end if (13) return v; end if end αβ doc. dr. Vadimas Starikovičius Variantų perrinkimas ir rekursijos metodas Skaldyk ir valdyk metodas Šakų ir rėžių metodas Dinaminio programavimo metodas Euristikos ir godieji algorimai Algoritmų analizės specialieji skyriai
Page 1 and 2: Algoritmų sudarymo principai ir me
Page 33: Algoritmų sudarymo principai ir me

2 dalis - techmat.vgtu.lt

Create successful ePaper yourself

Delete template?

Save as template?