Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 1. Переменные, выражения, присваивания
Параграфы:
-
параграф 1. Задачи без массивов
(35 задач)
параграф 2. Массивы
(36 задач)
параграф 3. Индуктивные функции (по А.Г.Кушниренко)
(5 задач)
Фильтр
Задачи
Страница: << 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]
Задача 76271 (#1.3.4) |
|
|
|
|
Решение |
Задача 76272 (#1.3.5) |
|
|
|
|
|
Решение |
Задача 76203 (#1.1.7) |
|
|
|
|
|
Решение |
Задача 76238 (#1.2.7) |
|
|
|
|
|
Решение |
Задача 76239 (#1.2.8) |
|
|
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 55]
