Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]
(Из книги Д. Гриса) Дан массив целых чисел
x[1]..x[m+n], рассматриваемый как соединение двух его
отрезков: начала x[1]..x[m] длины m и конца
x[m+1]..x[m+n] длины n. Не используя дополнительных
массивов, переставить начало и конец.
(Число действий порядка
m + n.)
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l] и число q. Найти сумму
вида
x[i] + y[j], наиболее близкую к числу q.
(Число действий порядка k+l, дополнительная память —
фиксированное число целых переменных, сами массивы
менять не разрешается.)
Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]
Фильтр
