Тема:
Информатика
Подтемы:
-
Знакомство с языком программирования
(107 задач)
Алгоритмы
(155 задач)
Математика
(39 задач)
Информатика (прочее)
(3 задачи)
Фильтр
Задачи
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 277]
В массивах a: array[0..k] of integer и b:
array[0..l] of integer хранятся коэффициенты двух
многочленов степеней k и l. Поместить в массив
c: array[0..m] of integer коэффициенты их
произведения. (Числа
k,l,m — натуральные,
m = k + l; элемент массива с индексом i
содержит коэффициент при степени i.)
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l]. "Соединить" их
в массив
z[1]≤...≤z[m]
(
m = k + l; каждый элемент должен входить
в массив z столько раз, сколько раз он входит в общей
сложности в массивы x и y). Число действий
порядка m.
Дан массив a[1..n] и число
m≤n. Для
каждого участка из m стоящих рядом членов (таких
участков, очевидно,
n - m + 1) вычислить его
сумму. Общее число действий должно быть порядка n.
В массиве
a[1]...a[n] встречаются по одному
разу все целые числа от 0 до n, кроме одного. Найти
пропущенное число за время порядка n и с конечной
дополнительной памятью.
Указать индуктивные расширения для следующих функций:
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу;
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 277]
Задача 76246 |
|
|
|
|
Решение |
Задача 76251 |
|
|
|
|
|
Решение |
Задача 76265 |
|
|
|
|
|
Решение |
Задача 76267 |
|
|
|
|
|
Решение |
Задача 76268 |
|
|
(а) среднее арифметическое последовательности вещественных чисел;
(б) число элементов последовательности целых чисел, равных её максимальному элементу;
(в) второй по величине элемент последовательности целых чисел (тот, который будет вторым, если переставить члены в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или невозрастающего) участка из идущих подряд элементов в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями (в последовательности нулей и единиц).
|
|
|
Решение |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 277]
