Работа выполнена на отлично,автор выполнил в срок.Заказываю у этого автора не в первый раз,все быстро и качественно.Рекомендую
Информация о работе
Подробнее о работе
Пират в подземелье. дискретная математика
- 5 страниц
- 2012 год
- 175 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Описание метода решения поставленной задачи.
Метод, который используется для описании алгоритма называется перебор с возвратом.
Оглавление
Задание на курсовую работу...........................................................................3
Описание метода решения поставленной задачи..........................................4
Применение метода к данной задаче..............................................................5
Задача:
Пират в подземелье. В поисках драгоценных камней пират проваливается в подземелье. План подземелья – матрица NxM комнат с драгоценными камнями. Камни из одной комнаты имеют одинаковую стоимость. Пирату в каждой комнате разрешается взять с собой лишь один камень и следовать в любую другую соседнюю с ним комнату. Каждую из комнат пират может посещать неоднократно. Требуется составить алгоритм-программу определения маршрута посещения К комнат лабиринта таким образом, чтобы он набрал камней на максимально возможную сумму. Входные и выходные данные. В первой строке входного файла содержатся числа N, M и K. В следующих N строках располагается матрица NxM лабиринта. Каждый элемент матрицы представляется стоимостью камня соответствующей комнаты. Маршрут начинается с левой верхней угловой комнаты лабиринта. Выходной файл должен содержать единственное число, равное общей стоимости взятых с собой камней.
нет
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
