главы:
-
глава 1. Переменные, выражения, присваивания
(76 задач)
глава 2. Порождение комбинаторных объектов
(23 задачи)
Фильтр
Задачи
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 78]
(Для знакомых с основами алгебры) В целочисленном массиве
a[1]...a[n] хранится перестановка чисел
1...n (каждое из чисел встречается по одному
разу).
(а) Определить чётность перестановки. (И в (а), и в (б)
количество действий порядка n.)
(б) Не используя других массивов, заменить перестановку на
обратную (если до работы программы
a[i] = j, то
после должно быть
a[j] = i).
То же, если
f(0) = 13,
f(1) = 17,
f(2) = 20,
f(3) = 30,
f(2n) = 43 f(n) + 57 f(n + 1),
f(2n + 1) = 91 f(n) + 179 f(n + 1) при
n≥2.
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l] и число q. Найти сумму
вида
x[i] + y[j], наиболее близкую к числу q.
(Число действий порядка k+l, дополнительная память —
фиксированное число целых переменных, сами массивы
менять не разрешается.)
Решить предыдущую задачу, не используя дополнительных
переменных (и предполагая, что значениями целых переменных
могут быть произвольные целые числа).
Решить предыдущую задачу, если требуется, чтобы число
действий (выполняемых операторов присваивания) было порядка
log n (то есть не превосходило бы
C log n для
некоторой константы C;
log n — это степень,
в которую нужно возвести 2, чтобы получить
n).
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 78]
Задача 76261 |
|
|
|
|
Решение |
Задача 76230 |
|
|
|
|
|
Решение |
Задача 76253 |
|
|
|
|
|
Решение |
Задача 76198 |
|
|
|
|
|
Решение |
Задача 76200 |
|
|
|
|
|
Решение |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 78]
