главы:
-
глава 1. Переменные, выражения, присваивания
(76 задач)
глава 2. Порождение комбинаторных объектов
(23 задачи)
Фильтр
Задачи
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 78]
В массиве
a[1]...a[n] встречаются по одному
разу все целые числа от 0 до n, кроме одного. Найти
пропущенное число за время порядка n и с конечной
дополнительной памятью.
Указать индуктивные расширения для следующих функций:
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу;
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).
(Сообщил Д. В.Варсанофьев) Даны две последовательности
целых чисел
x[1]...x[n]
и
y[1]...y[k]. Выяснить, является ли вторая
последовательность подпоследовательностью первой, то есть
можно ли из первой вычеркнуть некоторые члены так, чтобы
осталась вторая. Число действий порядка
n + k.
Даны натуральные числа а и b, причём
b > 0.
Найти частное и остаток при делении a на b,
оперируя лишь с целыми числами и не используя операции
div и mod, за исключением деления на 2 чётных
чисел; число шагов не должно превосходить
C1log(a/b) + C2 для некоторых констант C1, C2.
(Для знакомых с основами анализа; сообщил
А. Г.Кушниренко) Дополнить алгоритм вычисления значения
многочлена в заданной точке по схеме Горнера вычислением
значения его производной в той же точке.
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 78]
Задача 76267 |
|
|
|
|
Решение |
Задача 76268 |
|
|
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу;
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).
|
|
|
Решение |
Задача 76269 |
|
|
|
|
|
Решение |
Задача 76231 |
|
|
|
|
|
Решение |
Задача 76244 |
|
|
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 78]
