Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 1. Переменные, выражения, присваивания
Параграфы:
-
параграф 1. Задачи без массивов
(35 задач)
параграф 2. Массивы
(36 задач)
параграф 3. Индуктивные функции (по А.Г.Кушниренко)
(5 задач)
Фильтр
Задачи
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 55]
Дополнить алгоритм предыдущей задачи поиском x и y,
для которых
ax + by = НОД(a,b).
Даны два неубывающих массива 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.
Та же задача, но разрешается использовать из арифметических
операций лишь сложение и вычитание, причём общее число
действий должно быть порядка n.
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l]. Найти их "
пересечение", то есть массив
z[1]≤...≤z[m] , содержащий их общие
элементы, причём кратность каждого элемента в массиве z
равняется минимуму из его кратностей в массивах x
и y. Число действий порядка
k + l.
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 55]
Задача 76215 (#1.1.19) |
|
|
|
|
Решение |
Задача 76250 (#1.2.19) |
|
|
|
|
|
Решение |
Задача 76251 (#1.2.20) |
|
|
|
|
|
Решение |
Задача 76217 (#1.1.21) |
|
|
|
|
|
Решение |
Задача 76252 (#1.2.21) |
|
|
|
|
|
Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 55]
