(из книги Д. Гриса) Дана последовательность целых чисел x[1],...,x[n]. Найти максимальную длину её возрастающей подпоследовательности (число действий порядка n log n).

   Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 277]      

В исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.

Прислать комментарий

Решение

Аня называет дату красивой, если все 6 цифр её записи различны. Например, 19.04.23 — красивая дата, а 19.02.23 и 01.06.23 — нет. А сколько всего красивых дат в 2023 году?

Прислать комментарий

Решение

Приведённое решение предыдущей задачи требует порядка mn² действий. Придумать способ с числом действий порядка mn.

Прислать комментарий

Решение

(из книги Д. Гриса) Дана последовательность целых чисел x[1],...,x[n]. Найти максимальную длину её возрастающей подпоследовательности (число действий порядка n log n).

Прислать комментарий

Решение

Какие изменения нужно внести в решение предыдущей задачи, если надо искать максимальную неубывающую последовательность?

Прислать комментарий

Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 277]