Фильтр
Задачи
Страница: << 1244 1245 1246 1247 1248 1249 1250 >> [Всего задач: 21756]
Решить предыдущую задачу, не используя дополнительных
переменных (и предполагая, что значениями целых переменных
могут быть произвольные целые числа).
Решить предыдущую задачу, если требуется, чтобы число
действий (выполняемых операторов присваивания) было порядка
log n (то есть не превосходило бы
C log n для
некоторой константы C;
log n — это степень,
в которую нужно возвести 2, чтобы получить
n).
Приведённое решение предыдущей задачи требует порядка
mn2 действий. Придумать способ с числом действий
порядка mn.
(из книги Д. Гриса) Дана последовательность целых чисел
x[1],...,x[n]. Найти максимальную длину её
возрастающей подпоследовательности (число действий порядка
n log n).
Какие изменения нужно внести в решение предыдущей задачи,
если надо искать максимальную неубывающую
последовательность?
Страница: << 1244 1245 1246 1247 1248 1249 1250 >> [Всего задач: 21756]
Задача 76198 |
|
|
|
|
Решение |
Задача 76200 |
|
|
|
|
|
Решение |
Задача 76257 |
|
|
|
|
|
Решение |
Задача 76271 |
|
|
|
|
|
Решение |
Задача 76272 |
|
|
|
|
|
Решение |
Страница: << 1244 1245 1246 1247 1248 1249 1250 >> [Всего задач: 21756]
