Świstak Codes 12/6/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

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week

1
The Learning Loop and LLMs
Martin Fowler 1 votes