ЭВМ I Семестр

ЭВМ 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. Является ли непустая последовательность подпоследовательностью?

Массивы

Задачи:

  1. Последовательные суммы.
  2. Производная многочлена.
  3. Сортировка массива.
  4. Положительные числа.
  5. "Плотный" массив.
  6. "Счастливый" массив.
  7. Полусуммы соседей.
  8. Разделить предметы.
  9. Задача о рюкзаке.
  10. Наибольшее число раз.
  11. Сложение чисел длины N.
  12. Вычитание чисел длины N.
  13. Умножение чисел длины N.
  14. Деление чисел длины N.
  15. Число Фибоначчи длины N.

TO BE CONTINIED:

http://telegra.ph/EHVM-II-Semestr-03-03

Report Page