главы:
-
глава 1. Переменные, выражения, присваивания
(76 задач)
глава 2. Порождение комбинаторных объектов
(23 задачи)
Фильтр
Задачи
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]
Приведённое решение предыдущей задачи требует порядка
mn2 действий. Придумать способ с числом действий
порядка mn.
(из книги Д. Гриса) Дана последовательность целых чисел
x[1],...,x[n]. Найти максимальную длину её
возрастающей подпоследовательности (число действий порядка
n log n).
Какие изменения нужно внести в решение предыдущей задачи,
если надо искать максимальную неубывающую
последовательность?
Напечатать все подмножества множества {1...k}.
Напечатать все перестановки чисел 1..n (то есть
последовательности длины n, в которые каждое из этих
чисел входит по одному разу).
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]
Задача 76257 |
|
|
|
|
Решение |
Задача 76271 |
|
|
|
|
|
Решение |
Задача 76272 |
|
|
|
|
|
Решение |
Задача 98822 |
|
|
|
|
|
Решение |
Задача 98824 |
|
|
|
|
|
Решение |
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]
