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 />
Rekursinis algortimų šablonas<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 />
int Tikrink (int n, Point P, Inf pozicija)<br />
begin<br />
(1) if ( RadomeSprendinį (pozicija) == taip ) then<br />
(2) Spausdink (pozicija);<br />
(3) return(1);<br />
(4) else<br />
(5) S = BandymųAibė(P, pozicija)<br />
(6) while ( S ≠ ∅ ) do<br />
(7) U = NaujasBandymas(S);<br />
(8) NaujaPozicija(U, pozicija);<br />
(9) if ( Tikrink (n+1, U, pozicija) == 1 ) return (1);<br />
(10) else<br />
(11) SenaPozicija(U, pozicija);<br />
end if<br />
end do<br />
(12) return (0);<br />
end if<br />
end<br />
Tikrink<br />
doc. dr. Vadimas Starikovičius<br />
Algoritmų analizės specialieji skyriai