Форум программистов, компьютерный форум CyberForum.ru

Объясните данный алгоритм/функцию - C++

Восстановить пароль Регистрация
 
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
05.02.2013, 23:47     Объясните данный алгоритм/функцию #1
http://rabus.ru/mc/methodOfCoord.html#prim_1

Собственно каким образом это должно происходить?
Как вообще и на основании чего это работает? Что там происходит, можете описать мне последовательность что с чем и каким образом?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.02.2013, 23:47     Объясните данный алгоритм/функцию
Посмотрите здесь:

C++ циклический алгоритм, объясните
Объясните пожалуйста алгоритм C++
C++ Объясните, пожалуйста, данный код
Объясните функцию? C++
Реализовать данный код через функцию C++
Как ускорить данный алгоритм нахождения минимума на отрезке? C++
Объясните алгоритм C++
C++ Объясните, пожалуйста, алгоритм

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
softmob
1248 / 698 / 155
Регистрация: 20.02.2010
Сообщений: 1,035
06.02.2013, 01:00     Объясните данный алгоритм/функцию #2
суть алгоритма таково:
у нас есть какой то правильный многоугольник заданный своими координатами. рассмотрим отдельно каждое ребро и вычислим площадь трапеции ограниченной ребром и например осью Ox. упростив формулу S = a * b / 2 для данного случая получим: S = (y1 + y2) * (x1 - x2) / 2. соответственно просуммировав все ребра при обходе многоугольника по или против часовой стрелки, получим площадь самой фигуры. это происходит из за того что площади получаются с разными знаками, и следовательно вся лишняя площадь сократится.

для примера можно рассмотреть площадь прямоугольника с координатами (x1, y1)-(x2-y2) параллельного осям координат очевидно боковые стороны дадут нулевую площадь, нижняя сторона даст площадь между прямоугольником и осью Ox, а верхняя даст площадь равная площади прямоугольника + площадь между прямоугольником о осью Ox. Из за того что площади получатся разного знака, лишняя площадь сократится, останется только площадь прямоугольника.
Yandex
Объявления
06.02.2013, 01:00     Объясните данный алгоритм/функцию
Ответ Создать тему
Опции темы

Текущее время: 01:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru