ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 591 592 593 594 595 596 597 >> [Всего задач: 21755]      



Задача 76242

Темы:   [ Одномерные массивы ]
[ Движения ]
Сложность: 2+

(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)
Прислать комментарий     Решение


Задача 76258

Тема:   [ Многомерные массивы ]
Сложность: 2+

(Двоичный поиск) Дана последовательность $ \lessmskips$x[1]≤...≤x[n] целых чисел и число a. Выяснить, содержится ли a в этой последовательности, то есть существует ли i из 1..n, для которого x[i] = a. (Количество действий порядка log n.)
Прислать комментарий     Решение


Задача 76264

Тема:   [ Сортировка ]
Сложность: 2+

(Вариант предыдущей задачи, названный в книге Дейкстры задачей о голландском флаге.) В массиве длины n стоят числа 0, 1 и 2. Переставить их в порядке возрастания, если единственной разрешённой операцией (помимо чтения) над массивом является перестановка двух элементов. Число действий порядка n.
Прислать комментарий     Решение


Задача 76270

Тема:   [ Динамическое программирование: классические задачи ]
Сложность: 2+

Даны две последовательности x[1]...x[n] и  y[1]...y[k] целых чисел. Найти максимальную длину последовательности, являющейся подпоследовательностью обеих последовательностей. Количество операций порядка n . k.
Прислать комментарий     Решение


Задача 76417

Тема:   [ Задачи на движение ]
Сложность: 2+
Классы: 8,9

Поезд проходит мимо наблюдателя в течение t1 секунд, при той же скорости он проходит через мост длиной в a метров в течение t2 секунд.
Найти длину и скорость поезда.

Прислать комментарий     Решение

Страница: << 591 592 593 594 595 596 597 >> [Всего задач: 21755]      



© 2004-... МЦНМО (о копирайте)
Пишите нам