Создан заказ №5814835
1 декабря 2020
Решить задачу по программированию
Как заказчик описал требования к работе:
Нужно решить задачу с применением метода ветвей и границ.
Также оценить количество переборов при решении задачи стратегией «в
лоб» (примитивное решение), в сравнении с методом ветвей и границ
Сама задача:
Замок состоит из комнат. Сам замок имеет
прямоугольную форму и разделен на M*N
клеток (M=50)
. каждая клетка может
иметь от 0 до 4 стен. Написать программу,
которая определяет
- количество комнат в замке.
- площадь наибольшей комнаты
- какую стену в замке следует удалить, чтобы
получить комнату наибольшей площади.
Можно написать на Питоне, Плюсах или Жаве
Пример плана замка в файле. Вводные данные можно как вводить через консоль, так и брать из файла
подробнее
Заказчик
заплатил
заплатил
100 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
2 декабря 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Решить задачу по программированию.docx
2020-12-05 20:47
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор - мастер своего дела. Быстро исправился со всеми поставленными задачами, а работа на высоком уровне. Всем советую!
Хочешь такую же работу?
300 ₽
