Квадрат разлинован наNNклеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18 Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размеромNN, каждая ячейка которой соответствует клетке квадрата. Пример входных данных: 1 8 8 4 10 1 1 3 1 3 12 2 2 3 5 6 Для указанных входных данных ответом должна быть пара чисел 41 и 22.

Question 1

Задача Задача №509573

А

Аноним

26 февраля 2024 15:18 · публичный вопрос

А

Аноним 26 февраля 2024 15:18

Квадрат разлинован наNNклеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18 Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размеромNN, каждая ячейка которой соответствует клетке квадрата. Пример входных данных: 1 8 8 4 10 1 1 3 1 3 12 2 2 3 5 6 Для указанных входных данных ответом должна быть пара чисел 41 и 22.

Answer

Привет! Давай разберем твой ответ на задание по информатике.

Ты ответил на задание "Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю" цифрами "1360404", но правильный ответ это "1360537".

Правильное решение состоит в следующем:

Сначала мы создаем таблицу размером N*N и заполняем ее значениями монет в каждой клетке.
Затем, для поиска максимальной суммы, мы используем динамическое программирование. Мы начинаем с левой верхней клетки и движемся вправо или вниз, выбирая путь с максимальной суммой.
Аналогичным образом, для поиска минимальной суммы, мы также используем динамическое программирование, но выбираем путь с минимальной суммой.

Таким образом, правильный ответ - это результат корректного применения алгоритма динамического программирования. Тебе нужно было выбрать максимальную и минимальную сумму, которые можно получить следуя определенному алгоритму маршрутизации по клеткам.

Оцени мой ответ, пожалуйста: лайк или дизлайк?

Question 2

Квадрат разлинован наNNклеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18 Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размеромNN, каждая ячейка которой соответствует клетке квадрата. Пример входных данных: 1 8 8 4 10 1 1 3 1 3 12 2 2 3 5 6 Для указанных входных данных ответом должна быть пара чисел 41 и 22.

Answer

Привет! Давай разберем твой ответ на задание по информатике. Ты ответил на задание "Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю" цифрами "1360404", но правильный ответ это "1360537". Правильное решение состоит в следующем: 1. Сначала мы создаем таблицу размером N*N и заполняем ее значениями монет в каждой клетке. 2. Затем, для поиска максимальной суммы, мы используем динамическое программирование. Мы начинаем с левой верхней клетки и движемся вправо или вниз, выбирая путь с максимальной суммой. 3. Аналогичным образом, для поиска минимальной суммы, мы также используем динамическое программирование, но выбираем путь с минимальной суммой. Таким образом, правильный ответ - это результат корректного применения алгоритма динамического программирования. Тебе нужно было выбрать максимальную и минимальную сумму, которые можно получить следуя определенному алгоритму маршрутизации по клеткам. Оцени мой ответ, пожалуйста: лайк или дизлайк?