Варианты индивидуальных заданий
Открыто с: среда, 7 октября 2026, 08:00
Закрывается: среда, 4 ноября 2026, 23:00
Требуемые условия завершения
Каждый студент должен добавить запись, содержащую его Фамилию, Номер группы и Номер выбранного задания. Обратите внимание, что там где записалось больше одного человека на одно задание в подгруппе, оставлен только первый человек. Остальным нужно выбрать что-то другое
Одно задание может быть выбрано не более, чем двумя студентами из каждой группы.
Реализации при этом подразумеваются индивидуальные (т.е. разные)
1. Построение выпуклой оболочки при пошаговом вводе
2. Построение выпуклой оболочки методом заворачивания подарка (Джарвиса)
3. Построение выпуклой оболочки методом Грэхема
4. Построение выпуклой оболочки методом Эндрю (Andrew)
5. Алгоритм QuickHull - Построение выпуклой оболочки
6. Разбиение немонотонных полигонов на монотонные
7. Триангуляция монотонного полигона
8. Триангуляция методом вторгающихся вершин
9. Триангуляция Делоне
10. Объединение выпуклых полигонов
11. Пересечение выпуклых полигонов