Страница:
<< 8 9 10 11
12 13 14 >> [Всего задач: 107]
(Двоичный поиск) Дана последовательность
x[
1]
≤...
≤x[
n] целых чисел и число
a.
Выяснить, содержится ли
a в этой последовательности, то
есть существует ли
i из
1..n, для которого
x[
i] =
a. (Количество действий порядка
log
n.)
[Пара четверок]
|
|
Сложность: 2+ |
Найти минимальное число, которое
представляется суммой четырех квадратов натуральных чисел не единственным
образом.
[Перевертыши]
|
|
Сложность: 2+ |
Задан числовой массив А[1:n]. Найти
отрезок массива максимальной длины, в котором первое число равно последнему,
второе - предпоследнему и т.д. Напечатать длину этого отрезка.
Та же задача, но количество операций должно быть порядка
. (В предыдущем решении, как можно
подсчитать, порядка
n операций.)
Дана квадратная таблица
a[1..n][1..n] и число
m≤n. Для каждого квадрата
m×
m
в этой таблице вычислить сумму стоящих в нём чисел. Общее
число действий порядка
n2.
Страница:
<< 8 9 10 11
12 13 14 >> [Всего задач: 107]