Grexem algoritmi va qobiq ustidagi masalalar

Bu dars Premium obuna talab qiladi

Qavariq qobiqning ikkinchi klassik algoritmi — Grexem skanerlashi (eng past nuqta atrofida burchak bo'yicha saralash va stek), so'ng qobiq ustidagi masalalar: perimetr, aylanuvchi kalibrlar bilan eng uzoq nuqtalar juftligi O(n) da va nuqtaning qavariq ko'pburchakda ekanini ikkilik qidiruv bilan O(log n) da tekshirish — hammasi tasodifiy testlarda sodda usul bilan solishtirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.