ЭВМ I Семестр
Alexander MalakhovИндуктивные функции
Задачи:
01. Сумма и произведение элементов последовательности.
02. Номера первого и последнего максимальных элементов.
03. Число минимальных элементов.
04. Число элементов, больших предыдущего.
05. Среднее квадратичное уклонение от среднего арифметического.
06. Есть ли в последовательности число х?
07. Номер первого и последнего элементов, равных числу х.
08. Все ли элементы последовательности равны между собой?
09. Является ли последовательность возрастающей, неубывающей?
10. Вычислить число различных элементов неубывающей последовательности.
11. Сколько раз в последовательности встречается фрагмент 1,2,3,4,5?
12. Сколько раз в последовательности встречается фрагмент 1,2,1,3?
13. Коэффициенты многочлена сведены в последовательность в порядке
14. Найти максимальную сумму связной последовательности
(а) Непустой
(б) Непустой и номера первого и последнего элементов связной последовательности
15. Найти максимальную сумму непустой "циклически связной" последовательности.
16. Найти максимальную разность.
17. Вычислить число локальных максимумов последовательности.
18. Является ли непустая последовательность подпоследовательностью?
Массивы
Задачи:
- Последовательные суммы.
- Производная многочлена.
- Сортировка массива.
- Положительные числа.
- "Плотный" массив.
- "Счастливый" массив.
- Полусуммы соседей.
- Разделить предметы.
- Задача о рюкзаке.
- Наибольшее число раз.
- Сложение чисел длины N.
- Вычитание чисел длины N.
- Умножение чисел длины N.
- Деление чисел длины N.
- Число Фибоначчи длины N.