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

   Решение

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

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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