Страница:
<< 7 8 9 10
11 12 13 >> [Всего задач: 107]
(Для знакомых с основами анализа; сообщил
А. Г.Кушниренко) Дополнить алгоритм вычисления значения
многочлена в заданной точке по схеме Горнера вычислением
значения его производной в той же точке.
Даны два неубывающих массива
x: array[1..k] of
integer и
y: array[1..l] of integer. Найти
число различных элементов среди
x[
1],...,
x[
k],
y[
1],...,
y[
l]. (Число
действий порядка
k +
l.)
Даны два массива
x[
1]
≤...
≤x[
k]
и
y[
1]
≤...
≤y[
l]. Найти их "
пересечение", то есть массив
z[
1]
≤...
≤z[
m] , содержащий их общие
элементы, причём кратность каждого элемента в массиве
z
равняется минимуму из его кратностей в массивах
x
и
y. Число действий порядка
k +
l.
Та же задача, но требуется, чтобы сначала шли элементы,
меньшие
b, затем равные
b, а лишь затем
большие
b.
(Из книги Д. Гриса) Дан массив целых чисел
x[1]..x[m+n], рассматриваемый как соединение двух его
отрезков: начала
x[1]..x[m] длины
m и конца
x[m+1]..x[m+n] длины
n. Не используя дополнительных
массивов, переставить начало и конец.
(Число действий порядка
m +
n.)
Страница:
<< 7 8 9 10
11 12 13 >> [Всего задач: 107]