Форум программистов, компьютерный форум, киберфорум
Наши страницы

Раскрой выпуклого многоугольника двумя методами С++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывод данных в HEX по указателю http://www.cyberforum.ru/cpp/thread1741270.html
Скрывать не буду, совсем не силен в указателях в c++. Путаюсь сильно со звездочками. Исходные данные: Имею структуру (названия все поменял): struct message { char field1;...
C++ Расшифровать шифр Виженера с несколькими ключами Добрый вечер. Не могу понять, как можно расшифровать шифр Виженера, если имеются 3 ключа. Задание: Задан алфавит {A, B, C, D, E, F, G, H, I}. Применяется шифрование Виженера с использованием... http://www.cyberforum.ru/cpp/thread1738764.html
C++ Поиск указанной строки в указанном файле
Поиск указанной строки в указанном файле. Для обработки квждой строки вызвать другую программу, передав ей в качестве параметра функцию create process. Для сравнения результатов поиск представить в...
Определение расстояния до объекта OpenCV C++
Добрый день. При выполнении лабораторной работы по физике возникла проблема. Есть установка, выпускающая пулю, нужно определить, на какое расстояние от установки упадет пуля. К установке...
C++ Программа виснет где-то в районе ntdll.LdrInitializeThunk http://www.cyberforum.ru/cpp/thread1738051.html
В определенный момент программа зависает (момент не локализован, т.к. зависает не часто). Нажал после зависания - "паузу", и в дебагере открылась ntdll.LdrInitializeThunk ntdll.LdrInitializeThunk:...
C++ Построить синтаксический анализатор для определяемого в словаре понятия формулировка-задачи Для описания понятия формулировка-задачи мы снова используем грамматику: формулировка-задачи ::= список-определений вопрос список-определений ::= { пробел | список-определений определение}... подробнее

Показать сообщение отдельно
nika_pnika1
0 / 0 / 0
Регистрация: 25.11.2015
Сообщений: 3

Раскрой выпуклого многоугольника двумя методами С++ - C++

22.05.2016, 15:20. Просмотров 193. Ответов 1
Метки (Все метки)

Помогите перваку с курсачем по АСА
Раскрой выпуклого многоугольника на треугольники методом полного перебора и методом динамического программирования.
Т.е. Нужно найти минимальную стоимость разреза многоугольника на треугольники(минимальную сумму длин не пересекающихся диагоналей)
Метод полного перебора заключается в том, чтобы перебрать все возможные варианты и
выбрать наилучший. Этот метод всегда позволяет вычислить оптимальное решение, а также
определить все возможные оптимальные решения, если их несколько.
Однако этот метод обладает очень большой временной сложностью.
Динамическое программирование — это метод решения оптимизационных задач, в
результате которого основная задача разбивается на множество пересекающихся подзадач.
Под пересекающимися задачами здесь понимается пересекающееся условие.
При этом в алгоритмах динамического программирования одна и та же задача не должна
решаться дважды. Решение задачи записывается, и потом используется, если оно
необходимо.
Динамическое программирование — это решение задач с использованием дополнительной
памяти (хранятся промежуточные решения).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.