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

   Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]      

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

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

Решение

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

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

Решение

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

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

Решение

Напечатать все подмножества множества {1...k}.

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

Решение

Напечатать все перестановки чисел 1..n (то есть последовательности длины n, в которые каждое из этих чисел входит по одному разу).

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

Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 78]