Создан заказ №4525155
2 января 2020
Целью работы является создание программы основанной на применении жадного алгоритма.
Как заказчик описал требования к работе:
В работе не должны использоваться команды cin и cout, это требование преподавателя.
Фрагмент выполненной работы:
ВВЕДЕНИЕ
Жадный алгоритм, как следует из названия, всегда делает выбор, который кажется лучшим в данный момент. Это означает, что он делает локально-оптимальный выбор в надежде, что этот выбор приведет к глобально-оптимальному решению.
Жадные алгоритмы имеют некоторые преимущества и недостатки:
Довольно просто придумать жадный алгоритм (или даже несколько жадных алгоритмов) для решения проблемы.
Анализ времени выполнения для жадных алгоритмов, как правило, будет намного проще, чем для других методов (таких как Разделяй и властвуй). Для техники «Разделяй и властвуй» неясно, является ли техника быстрой или медленной. Это потому, что на каждом уровне рекурсии размер становится меньше, а количество подзадач увеличивается.
Сложность состоит в том, что для жадных алгоритмов очень сложно доказать корректность алгоритма. (работа была выполнена специалистами Автор 24) Даже с правильным алгоритмом трудно доказать, почему он правильный. Доказательство правильности жадного больше похоже на творчество.
Жадные алгоритмы тем не менее нашли свое применение в различных областях, простота и скорость этих алгоритмов часто определяют их выбор для решения тех или иных задач.
Целью работы является создание программы основанной на применении жадного алгоритма.
Для достижения поставленной цели необходимо решить следующие задачи:
рассмотреть основные понятия жадных алгоритмов
рассмотреть примеры задач, которые решаются с применением жадных алгоритмов
разработать приложение, основанное на применении жадного алгоритма
протестировать разработанное приложениПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
5 января 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Целью работы является создание программы основанной на применении жадного алгоритма..docx
2020-01-08 12:03
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Автор сделала работу в экстремально короткие сроки, объяснила все возникшие вопросы
Хочешь такую же работу?
300 ₽
