Страница:
<< 591 592 593 594
595 596 597 >> [Всего задач: 21755]
(Из книги Д. Гриса) Дан массив целых чисел
x[1]..x[m+n], рассматриваемый как соединение двух его
отрезков: начала
x[1]..x[m] длины
m и конца
x[m+1]..x[m+n] длины
n. Не используя дополнительных
массивов, переставить начало и конец.
(Число действий порядка
m +
n.)
(Двоичный поиск) Дана последовательность
x[
1]
≤...
≤x[
n] целых чисел и число
a.
Выяснить, содержится ли
a в этой последовательности, то
есть существует ли
i из
1..n, для которого
x[
i] =
a. (Количество действий порядка
log
n.)
(Вариант
предыдущей задачи, названный в книге Дейкстры
задачей о голландском флаге.) В массиве
длины
n стоят числа
0,
1 и
2. Переставить
их в порядке возрастания, если единственной разрешённой
операцией (помимо чтения) над массивом является
перестановка двух элементов. Число действий порядка
n.
Даны две последовательности
x[
1]...
x[
n]
и
y[
1]...
y[
k] целых чисел. Найти максимальную
длину последовательности, являющейся подпоследовательностью
обеих последовательностей. Количество операций порядка
n . k.
Поезд проходит мимо наблюдателя в течение t1 секунд, при той же скорости он проходит через мост длиной в a метров в течение t2 секунд.
Найти длину и скорость поезда.
Страница:
<< 591 592 593 594
595 596 597 >> [Всего задач: 21755]