Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]      

Та же задача, только заранее не известно, существует ли общий элемент в трёх неубывающих массивах и требуется это выяснить (и найти один из общих элементов, если они есть).

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

Решение

Та же задача, но требуется, чтобы сначала шли элементы, меньшие b, затем равные b, а лишь затем большие b.

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

Решение

(Из книги Д. Гриса) Дан массив целых чисел 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 операций.)

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

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]