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

Обход Джарвиса (Алгоритм заворачивания подарка) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Инклюиды - include http://www.cyberforum.ru/cpp-beginners/thread312481.html
Доброго времени суток ! столкнулся с такой проблемой что нахожу какие-то примеры программ в инэте запускаю у себя а оно ругается что нет include каждых ! подскажите может есть какой-то сборник ? у меня стоит C++Builder 6
C++ Вопрос о много-модульных проектах... Здравствуйте! Имеется проект из кучи dll(около 20 и планируется свыше сотни)... не спрашивайте зачем... Дак вот... всё бы хорошо, если бы не одна огромная проблема, при которой я не могу работать над проектом, а именно: Например: Имеются две dll(1 и 2). Необходимо в 1 объявить класс, содержащийся во 2 dll. А потом в dll номер 2 объявить класс, содержащийся в 1 dll. И так весь проект. Все... http://www.cyberforum.ru/cpp-beginners/thread312473.html
Просят объяснить каждую строчку программы написанная в Borland C++ C++
Вот листинг программы //-------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include "Unit1.h" #include "raschet.cpp" #include <math.h> //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma link "Series"
C++, переопределение ввода-вывода C++
Решите, пожалуйста, если не трудно) Переопределить операции << и >> для ввода-вывода матриц размерностью m*n, где m и n кон-станты. Матрица хранится в классе.
C++ кому не сложно http://www.cyberforum.ru/cpp-beginners/thread312452.html
вот программа которая находит площадь пересечения прямоугольников #include "stdafx.h" #include <stdio.h> #include <math.h> #include <conio.h> void main(){ printf("vvedite kolichestvo priamoygolnikov\n"); float a,b,c,d,a1,b1,c1,d1,n,s; do { scanf("%f",&n);
C++ Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M воз-вращает максимальный из Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M воз-вращает максимальный из своих параметров, а функция m — минималь-ный): <выражение> ::= <цифра> | M(<выражение> , <выражение>) | m(<выражение> , <выражение>) // на языке C++ подробнее

Показать сообщение отдельно
papa_doc
Сообщений: n/a

Обход Джарвиса (Алгоритм заворачивания подарка) - C++

03.06.2011, 21:36. Просмотров 1584. Ответов 0
Метки (Все метки)

Не могу придумать как написать прогу. Помогите пожалуйста. Суть такова: Пусть дано множество P = {p1,p2,...pn} точек. В качестве начальной берётся самая левая нижняя точка p1 (ее можно найти за O(n) обычным проходом по всем точкам), она точно является вершиной выпуклой оболочки. Затем для каждой точки pi ищется против часовой стрелки точка pi + 1 путём нахождения за O(n) среди оставшихся точек (+ самая левая нижняя) точки с наименьшим полярным углом pi − 1pipi + 1. Она и будет следующей вершиной выпуклой оболочки. При этом сам угол не обязательно вычислять, достаточно вычислить векторное произведение (обобщением векторного произведения для двумерного случая является псевдоскалярное произведение) между лучами pip'i + 1 и pip''i + 1, где p'i + 1 найденный на данный момент минимум, p''i + 1 претендент (первым минимумом может быть выбрана любая точка). Если векторное произведение отрицательно, то найден новый минимум. Если равно нулю, то есть p'i + 1 и p''i + 1 лежат на одной прямой, то минимум та, которая лежит дальше от точи pi. Алгоритм продолжается пока . Почему алгоритм остановится? Потому что самая левая нижняя точка в любом случае принадлежит выпуклой оболочке.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru