Страница:
<< 689 690 691 692
693 694 695 >> [Всего задач: 21755]
Та же задача, но количество операций должно быть порядка

. (В предыдущем решении, как можно
подсчитать, порядка
n операций.)
Дано натуральное число
n >
1. Определить длину
периода десятичной записи дроби
1/
n.
(Э. Дейкстра)
Функция
f с натуральными аргументами
и значениями определена так:
f(0) = 0,
f(
1) =
1,
f(
2n) =
f(
n),
f(
2n +
1) =
f(
n) +
f(
n +
1).
Составить программу вычисления
f(
n) по
заданному
n, требующую порядка
log
n операций.
Дана квадратная таблица
a[1..n][1..n] и число
m≤n. Для каждого квадрата
m×
m
в этой таблице вычислить сумму стоящих в нём чисел. Общее
число действий порядка
n2.
Через точку
P, лежащую вне окружности, проводятся всевозможные прямые,
пересекающие эту окружность. Найти множество середин хорд, отсекаемых
окружностью на этих прямых.
Страница:
<< 689 690 691 692
693 694 695 >> [Всего задач: 21755]