Форум » Динамическое программирование » ответ к задаче 3756 (или 95 из 18-тых » Ответить
ответ к задаче 3756 (или 95 из 18-тых
0xFE: Добрый день! У меня есть подозрение, что ответ к задаче 3756 (или 95 из 18-тых) 856 391 а не 738 349 Голову сломал - не вижу ошибки у себя прикладываю файл с исходными данными и решением Формулы такого вида =L1+МИН(K15;K16;L16) + ЕСЛИ(МИН(K15;K16;L16)=K16;L1;0), где L1 - вознаграждение в текущей клетке, а K15;K16;L16 - за предыдущие шаги, K16 - диагональный ход. В крайне-левом столбце и нижней строке формулы, соответственно, такого вида: =A1+A16, =B12+A26 click here
Ответов - 6
Поляков: Ваши подозрения оказались частично верны. Действительно, при перепроверке оказалось, что первый ответ в этой задаче - 769. Спасибо за замечание, ответ исправлен. Ход решения можно посмотреть в соседней теме.
ингрид: =МАКС(L25+2*K11;L24+K11;K25+K11). в крайних справа =L25+L11. в нижнем =L25+K12 У меня вот такая формула ( взята из сообщения выше). Иду справа нижнего, в верхний левый. Ответ получается 734. Сделала более сложную формулу, пишет этот же ответ, а минимальное 343. (в ответе 769,349). Прочитала и предыдущую тему и здесь. Не пойму, что не так?
Поляков: ингрид пишет: Иду справа нижнего, в верхний левый. Если вы говорите про задачу 18.95, там движение начинается с левого нижнего угла.
ингрид: Точно. Я задание с одной взяла, а движение с другой. Спасибо. Извините
marusya81: Здравствуйте. Решаю задачу 95 (18 тип) при попытке найти максимальное число, получается 738. Вычисления начинаю снизу слева. Формула для B24 написана следующим образом: =МАКС(A25+2*B11;A24+B11;B25+B11). Крайние ячейки суммируются (=B12+A25 и =A11+A25). В чем ошибка? Тему здесь посмотрела. Но правильного ответа (769) получить не могу. Помогите разобраться с задачей. Где ошибка в вычислениях? файл
Поляков: Это ошибка в ответе. Спасибо, исправлено.
полная версия страницы