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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывод данных в HEX по указателю http://www.cyberforum.ru/cpp/thread1741270.html
Скрывать не буду, совсем не силен в указателях в c++. Путаюсь сильно со звездочками. Исходные данные: Имею структуру (названия все поменял): struct message { char field1; char delimiter1; char field2;
C++ Расшифровать шифр Виженера с несколькими ключами Добрый вечер. Не могу понять, как можно расшифровать шифр Виженера, если имеются 3 ключа. Задание: Задан алфавит {A, B, C, D, E, F, G, H, I}. Применяется шифрование Виженера с использованием трех подстановок: А0 = 7 6 8 9 5 4 1 2 3, A1 = 1 5 4 6 9 2 3 7 8, A2 = 4 5 6 3 2 1 9 7 8. Номер подстановки выбирается по правилу i mod 3, где i - порядковый номер буквы в открытом тексте. В... http://www.cyberforum.ru/cpp/thread1738764.html
C++ Поиск указанной строки в указанном файле
Поиск указанной строки в указанном файле. Для обработки квждой строки вызвать другую программу, передав ей в качестве параметра функцию create process. Для сравнения результатов поиск представить в виде функции, которую следует вызывать из другой программы посредством функции create thread().
Определение расстояния до объекта OpenCV C++
Добрый день. При выполнении лабораторной работы по физике возникла проблема. Есть установка, выпускающая пулю, нужно определить, на какое расстояние от установки упадет пуля. К установке приделан лазер и моторчик вращающий его. В последствии получается лазерная линия. На расстоянии n метров располагается предмет, на котором отображается этот луч. При падении пули лазерная линия...
C++ Программа виснет где-то в районе ntdll.LdrInitializeThunk http://www.cyberforum.ru/cpp/thread1738051.html
В определенный момент программа зависает (момент не локализован, т.к. зависает не часто). Нажал после зависания - "паузу", и в дебагере открылась ntdll.LdrInitializeThunk ntdll.LdrInitializeThunk: 77979E49 8BFF mov edi,edi 77979E4B 55 push ebp 77979E4C 8BEC mov ebp,esp 77979E4E FF750C push dword ptr 77979E51 FF7508 push dword ptr ...
C++ Построить синтаксический анализатор для определяемого в словаре понятия формулировка-задачи Для описания понятия формулировка-задачи мы снова используем грамматику: формулировка-задачи ::= список-определений вопрос список-определений ::= { пробел | список-определений определение} определение ::= левая-часть IS правая-часть точка точка ::= . подробнее

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

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

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

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