Форум » Динамическое программирование » Задача 18 - 73 » Ответить
Задача 18 - 73
iei_75: Не сходится ответ в задаче 18 - 73. 73) (А. Богданов) Исходные данные для Робота записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки верхней строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или бо-ковые с ней). Ходы только в бок (без смены строки) и/или назад запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу). В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Для поиска минимального определяю минимальное значение по строкам (выбираю минимальное из суммы ячейки сверху и ячейки справа и снизу, слева и снизу или снизу в исходной таблице) и ответ совпадает (201). Для поиска максимума выполняю поиск максимального при тех же условиях, но ответ - 815 вместо 811
Ответов - 13
AkexDanov: Проверил своё решение. Ошибок нет. Проверял в обе стороны (сверху вниз и наоборот).
iei_75: Спасибо, буду искать ошибку.
iei_75: Ошибку нашла, всё получилось. Спасибо за обратную связь.
check8386: *PRIVAT*
Поляков: check8386 пишет: Хорошо бы в условиях задач 18.73-76 исправить опечатки - наречие вбок пишется слитно)).- Спасибо, исправлено.
OksanaG: Добрый день! У меня в 73 задании Исходные данные для Робота записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки верхней строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или бо-ковые с ней). Ходы только в бок (без смены строки) и/или назад запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу). В ответе укажите два числа – сначала максимальную сумму, затем минимальную .для максимального значения тоже 815 получилось. А минимальное значение сходится. В чем здесь секрет, подскажите, пожалуйста!
Поляков: OksanaG пишет: В чем здесь секрет, подскажите, пожалуйста! Показывайте ваше решение. Так сложно что-то сказать.
OksanaG: искала ошибки, изменила формулу, ответ тоже поменялся, но все равно не сходится, ссылка на решение https://i.postimg.cc/hPQWVMdg/18-73.png формулу скопировала для всех ячеек. Помогите, пожалуйста!
iei_75: В этой задаче можно обойтись совсем без "Если". Нужно представить как можно попасть в ячейку "В13" - макс(В12 + В2; С12+В2). В ячейку "С13" макс(В12 + С2; С12+С2; D12+С2) и т.д.
OksanaG: Спасибо, большое за помощь! Все получилось.
Vanilius: Здравствуйте! Исходные данные для Робота записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки верхней строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или бо-ковые с ней). Ходы только в бок (без смены строки) и/или назад запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу). В ответе укажите два числа – сначала максимальную сумму, затем минимальную У меня не сходиться ответ для максимального значения(815 вместо 811), a для максимального значения сходится. Вот решение: https://postimg.cc/Ty4NDtng Скажите, пожалуйста, что у меня не так?
danov@mail.ru: Перепутали таблицы для МАКС и монет. Первая строка таблицы копируется. Вторая содержит МАКС(три клетки выше)+МонетВэтойКлеткеВисхТабл. Таблица получается такая: 51 21 93 48 45 100 67 39 18 29 108 136 190 144 192 110 193 99 58 87 199 206 221 208 270 281 283 265 136 154 216 278 285 295 377 333 364 348 356 223 377 328 390 384 417 453 382 398 361 421 412 409 461 494 517 491 515 454 431 423 512 518 521 543 568 550 615 526 507 432 529 600 592 614 605 684 695 646 551 546 622 671 634 637 695 707 734 711 710 585 675 696 758 779 737 782 811 747 751 743 512 518 521 543 568 550 615 526 507 432 529 600 592 614 605 684 695 646 551 546 622 671 634 637 695 707 734 711 710 585 675 696 758 779 737 782 811 747 751 743
Vanilius: Спасибо! Теперь всё сошлось.
полная версия страницы