Страница:
<< 14 15 16 17
18 19 20 >> [Всего задач: 107]
|
[Равные элементы]
|
|
Сложность: 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].
Даны натуральные числа
а и
b, причём
b > 0.
Найти частное и остаток при делении
a на
b,
оперируя лишь с целыми числами и не используя операции
div и
mod, за исключением деления на
2 чётных
чисел; число шагов не должно превосходить
C1log(
a/
b) +
C2 для некоторых констант
C1,
C2.
(Для знакомых с основами анализа; сообщил
А. Г.Кушниренко) Дополнить алгоритм вычисления значения
многочлена в заданной точке по схеме Горнера вычислением
значения его производной в той же точке.
Даны два неубывающих массива
x: array[1..k] of
integer и
y: array[1..l] of integer. Найти
число различных элементов среди
x[
1],...,
x[
k],
y[
1],...,
y[
l]. (Число
действий порядка
k +
l.)
Страница:
<< 14 15 16 17
18 19 20 >> [Всего задач: 107]