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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
#1

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

05.02.2013, 23:47. Просмотров 297. Ответов 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++
Задания: Есть файл, в котором записаны числа массива написать функцию, которая считывает данный файл и перезаписывает данный файл таким...

Объясните, зачем класс мог бы предусматривать для элемента данных set-функцию и get-функцию - C++
Объясните, зачем класс мог бы предусматривать для элемента данных set-функцию и get-функцию.

Что определяет для массива данный алгоритм - C++
Доброго времени суток. Помогите, пожалуйста, понять какой ответ правильный и почему. Что определяет для массива Х следующий...

Как ускорить данный алгоритм нахождения минимума на отрезке? - C++
Здравствуйте, подскажите, пожалуйста, почему решение не проходит по времени на нескольких тестах? Как исправить это? Рассмотрим...

Объясните алгоритм - C++
Всем доброго времени суток. Ниже представлен алгоритм работы с изображением и не могу понять одну строку с использованием оператора xor. ...

Объясните алгоритм - C++
#include <iostream> using namespace std; int main() { double num; cout << "enter number: "; while ( cin >> num...

Реализовать данный код через функцию - C++
Делаю лабу...Все время сидел на Паскаль, а тут вдруг нужно на с++...Медленно, но уверенно, с синтаксисом разбираюсь. Сделал часть лабы... ...

Объясните алгоритм пожалуйста - C++
#include <iostream> #include <cmath> int f(int, int, int, int, int); int main() { int a, b, c, d;

Объясните, пожалуйста, алгоритм - C++
Объясните, пожалуйста, построчно, следующий алгоритм, никак не разберусь, всю голову сломал. Заранее благодарен. double...

Объясните пожалуйста алгоритм - C++
Вычислите сумму с данной точностью е. Используйте указатели на функции как параметры: Сумма от 1 до бесконечности sin n/n Как я понял...

Объясните алгоритм (калькулятор) - C++
Всем доброго времени суток. Есть код: #include <iostream> using namespace std; double brackets(); double operation(); ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Объясните данный алгоритм/функцию
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru