Та же задача, если требуется, чтобы количество действий было порядка n log n.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 55]      

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

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

Решение

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

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

Решение

Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d, не используя операций div и mod.

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

Решение

Та же задача, если требуется, чтобы количество действий было порядка n log n.

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

Решение

Та же задача, если известно, что все элементы массива — числа от 1 до k и число действий должно быть порядка n + k.

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 55]