Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l]. Найти их " пересечение", то есть массив z[1]≤...≤z[m] , содержащий их общие элементы, причём кратность каждого элемента в массиве z равняется минимуму из его кратностей в массивах x и y. Число действий порядка k + l.

   Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 28]      

Даны два неубывающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти число различных элементов среди x[1],...,x[k],y[1],...,y[l]. (Число действий порядка k + l.)

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

Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l]. "Соединить" их в массив z[1]≤...≤z[m] ( m = k + l; каждый элемент должен входить в массив z столько раз, сколько раз он входит в общей сложности в массивы x и y). Число действий порядка m.

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

Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l]. Найти их " пересечение", то есть массив z[1]≤...≤z[m] , содержащий их общие элементы, причём кратность каждого элемента в массиве z равняется минимуму из его кратностей в массивах x и y. Число действий порядка k + l.

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

Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l] и число q. Найти сумму вида x[i] + y[j], наиболее близкую к числу q. (Число действий порядка k+l, дополнительная память — фиксированное число целых переменных, сами массивы менять не разрешается.)

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

Решение

(из книги Д. Гриса) Некоторое число содержится в каждом из трёх целочисленных неубывающих массивов x[1]≤...≤x[p], y[1]≤...≤y[q], z[1]≤...≤z[r]. Найти одно из таких чисел. Число действий должно быть порядка p + q + r.

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

Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 28]