Świstak Codes 6. 12. 2023

Otoczka wypukła

Read Original

Artykuł wprowadza intuicyjne pojęcie otoczki wypukłej i zbioru wypukłego. Następnie szczegółowo opisuje algorytm Grahama, będący ciekawym zagadnieniem algorytmicznym z dziedziny geometrii obliczeniowej. Autor przedstawia listę kroków algorytmu, omawia sortowanie punktów po kącie, wykrywanie lewoskrętów, a także prezentuje implementację w kodzie oraz inne podejścia i zastosowania.

Otoczka wypukła

komentářů

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week

No top articles yet