Умные вопросы
Войти
Регистрация
Простейшая задача, чисто для интереса. Кто вперед?
5 года
назад
от
Дмитрий Галанинский
1 ответ
▲
▼
0
голосов
НУ насчёт 20 наносекунд - это слишком. Но вобще задача простая. Это решается по методу "динамического программирования". Считаем сколькими способами мы можем дойти до каждой клетки, суммируя числа в клетках, из которых в данную можно пройти. В клеточке A разумется у нас будет число 1.
Считать правда лень (в уме я столько чисел не запомню, а перерисовывать схему на листочек и считать тоже не хочется) .
5 года
назад
от
Виктор Коротков
Связанные вопросы
1
ответ
Верна ли фраза "не рой другому яму - сам туда попадёшь"? Почему? Прошу ОБЪЕКТИВНЫХ ответов
3 года
назад
от
AdolphMoritz
2
ответов
Если на внутренней стороне железного шара намотать провод сделать катушку.
9 года
назад
от
Дина
2
ответов
Температура атмосферы на высоте 2 километра над уровнем моря уменьшается в семь с половиной раз
3 года
назад
от
Аноним Анонимов