3 / 3 / 5
Регистрация: 07.12.2013
Сообщений: 189
|
||||||
1 | ||||||
Найти выпуклую оболочку множества23.04.2016, 11:31. Показов 733. Ответов 1
Метки нет Все метки)
(
Всем привет. Задача - найти выпуклую оболочку множества (крайние точки множества, образующие выпуклый многоугольник - я решил делать через gift wrapping).
Суть: Находим нижнюю точку, потом ищем точку, с которой (и с осью x) она образует наименьший угол, эту точку мы записываем в переменную point_now и повторяем поиск минимального угла, так пока следующей точкой не станет . Но что-то пошло не так. Я не понимаю, почему оно не работает(даже не дописаная). Заранее спасибо.
up. Добавлено через 19 часов 24 минуты И все же, хотя бы в строке 42 формула правильна?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
23.04.2016, 11:31 | |
Ответы с готовыми решениями:
1
Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества Дано n точек на плоскости. Построить их выпуклую оболочку - минимальную выпуклую фигуру, их содержащую
|
3 / 3 / 5
Регистрация: 07.12.2013
Сообщений: 189
|
||||||
25.04.2016, 18:49 [ТС] | 2 | |||||
Последний раз апаю, может сейчас повезет.
Вот "новый" код. Работает почти. Где ошибка - не понимаю.
0
|
25.04.2016, 18:49 | |
Помогаю со студенческими работами здесь
2
Построить выпуклую замкнутую оболочку пжста найдите ошибку в задаче на выпуклую оболочку Найти линейную оболочку векторов Найти проекцию вектора на линейную оболочку Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |