аноним12345567808

28.08.2020 09:30

Информатика

Есть ответ 👍

Количество маршрутов в прямоугольной таблице В прямоугольной таблице N×M вначале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть у игрока попасть в правую нижнюю клетку.

227

345

Посмотреть ответы 3

Ответы на вопрос:

borisenkkov

Информатика

4,8(70 оценок)

Так как речь идет о таблице, то лучше перебрать рекурсивно. Логично , что количество путей для клетки (i,j) - это количество путей для правой соседней клетки + количество путей для нижней соседней клетки.

При таком условии мы будем посещать те же клетки слишком часто, однако значение для них меняться не будет. Имеет смысл вычислить их единожды и запомнить для последующих использований. (На самом деле, достаточно иметь буфер вместимостью всего в 6 элементов, но мы сделаем полное запоминание).

(Иллюстрация 3 - таблица кэша)

Иллюстрации кода и возможного вывода прикреплены в дополнительных материалах.

========================

Ваши оценки и отзывы позволяют лучше оценить качество ответа.

Если ответ удовлетворил, не забудь отметить его как "Лучший".

Успехов в учёбе!

========================

Код:

cache = {}

def calculate_max_way_price(x: int, y: int, m:int, n:int):

if (x, y) in cache:

return cache[(x, y)]

x_way, y_way = 0, 0

if x < m - 1:

x_way = calculate_max_way_price(x + 1, y, m, n)

if y < n - 1:

y_way = calculate_max_way_price(x, y + 1, m, n)

if x == m - 1 and y == n - 1:

cache[(x, y)] = 1

return 1

cache[(x, y)] = x_way + y_way

return x_way + y_way

N = int(input("Enter N value: "))

M = int(input("Enter M value: "))

print(calculate_max_way_price(0, 0, N, M))

Количество маршрутов в прямоугольной таблице В прямоугольной таблице N×M вначале игрок находится в л

Dazzel09

Информатика

4,8(67 оценок)

На скриншоте ====================

romaberduk03

Информатика

4,5(15 оценок)

40*70=280б тоесть 1 символ =1б значит 70символов=70б 70б умножить на 40 строк равно 280б 280б умножить на 5страниц равно 1400 байтов равно 175 битов равно 0,17 кбайт

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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