2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
2 dalis - techmat.vgtu.lt
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algoritmų sudarymo principai ir metodai<br />
Variantų perrinkimas ir rekursijos metodas<br />
Skaldyk ir valdyk metodas<br />
Šakų ir rėžių metodas<br />
Dinaminio programavimo metodas<br />
Euristikos ir godieji algorimai<br />
Rekursinių skaldyk ir valdyk algortimų šablonas<br />
Sprendžiame uždavinį, kurį apibūdina duomenų struktūrą A.<br />
SprendTipas SkaldykIrValdyk (Inf A)<br />
begin<br />
(1) if ( |A| > ε ) then<br />
(2) (A 1 , A 2 , . . . , A M ) = Skaldyk (A);<br />
(3) for all ( A j , j=1, 2,…, M ) do<br />
(4) S j = SkaldykIrValdyk (A j );<br />
end do<br />
(5) S = Valdyk (S 1 , S 2 , . . . , S M );<br />
else<br />
(6) S = Sprendinys(A)<br />
end if<br />
(7) return (S);<br />
end SkaldykIrValdyk<br />
doc. dr. Vadimas Starikovičius<br />
Algoritmų analizės specialieji skyriai