Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 51]
[Равные элементы]
|
|
Сложность: 2 |
Задан целочисленный массив А [1:m,
1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j,
2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех
строках, и напечатать надпись НЕТ, если такого числа не окажется.
[Центральное селение]
|
|
Сложность: 2 |
Имеется k селений. Если в селении
i расположить пункт скорой помощи, то поездка по вызову в селение j займет время
А[i, i] + A[i, j] (1<=i, j<=k, i <>
j).
Найти номер селения j, от которого поездка в самое удаленное (по времени)
селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j]
может быть не равен элементу А[j, i].
(Для знакомых с основами анализа; сообщил
А. Г.Кушниренко) Дополнить алгоритм вычисления значения
многочлена в заданной точке по схеме Горнера вычислением
значения его производной в той же точке.
Даны два неубывающих массива
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.
Страница:
<< 5 6 7 8
9 10 11 >> [Всего задач: 51]