0 / 0 / 0
Регистрация: 21.12.2021
Сообщений: 9
1

Найти количество локальных экстремумов в массиве

23.05.2022, 00:47. Показов 2238. Ответов 3
Метки с++ (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите решить задачку, заранее спасибо
Миниатюры
Найти количество локальных экстремумов в массиве   Найти количество локальных экстремумов в массиве  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.05.2022, 00:47
Ответы с готовыми решениями:

Найти количество локальных минимумов в одномерном массиве
Составьте функцию, определяющую количество локальных минимумов для массива целых чисел. Элемент...

Найти количество локальных минимумов в двумерном массиве
Нужно найти локальные минимумы в двумерном массиве и посчитать их количество. Локальный минимум это...

Найти в массиве количество локальных минимумов, значение которых кратно 3
Дан массив, содержащий 2014 положительных целых чисел. Напишите на языке С программу, которая...

Найти в массиве количество локальных минимумов значение которых кратно трем
У меня такая проблема у меня есть задача Задание 25 № 7319. Дан массив, содержащий 2014...

3
случайный прохожий
2929 / 1946 / 606
Регистрация: 20.07.2013
Сообщений: 5,153
23.05.2022, 01:15 2
Что такое "экстремальный" элемент?
Откуда берутся Ai во втором задании?
0
0 / 0 / 0
Регистрация: 21.12.2021
Сообщений: 9
23.05.2022, 01:25  [ТС] 3
Первый скриншот это тема занятия, 2 задача по нему

Вам дан массив по n-элементам. Экстремум — это элементы, которые либо больше, чем оба его соседа, либо меньше его обоих соседей. Вы должны рассчитать количество локальных экстремумов в данном массиве. Примечание: первый и последний элементы не являются экстремальными.
0
случайный прохожий
2929 / 1946 / 606
Регистрация: 20.07.2013
Сообщений: 5,153
23.05.2022, 08:14 4
Насчет экстремумов. Нужно их количество или их значения (номера)?
Если количество, то вот пример:
C++
1
2
3
4
5
6
7
  const n = 10;
  int A[n] = {1, 2, 0, 3, 4, 5, 8, 6, 7, 9}, count = 0;
  for (int i = 1; i < n - 1; i++)
    if ((A[i] > A[i - 1] && A[i] > A[i + 1]) || (A[i] < A[i - 1] && A[i] < A[i + 1]))
      count++;
 
  // далее выводим count
Для второго задания в цикле по i от 1 до n (включительно) считаешь сумму и произведение элементов A[i - 1] и на каждом цикле шага считаешь отношение суммы к произведению. Сравниваешь полученное значение с каким-то начальным и, если полученное значение больше, запоминаешь его, и далее сравниваешь новые значения с запомненным. Алгоритм повторяется. Только в массиве не должно быть нулей, так как тогда произведение может быть равно 0, а на ноль делить нельзя.
0
23.05.2022, 08:14
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.05.2022, 08:14
Помогаю со студенческими работами здесь

Дано файл действительных чисел. Найти и вывести на экран общее количество его локальный экстремумов, т.е. локальных минимумов и локальных максимумов (
Дано файл действительных чисел. Найти и вывести на экран общее количество его локальный...

Работа с файлами. Найти общее количество его локальных экстремумов
Дан файл вещественных чисел. Найти общее количество его локальных экстремумов, т.е. локальных...

Дан файл вещественных чисел. Найти общее количество его локальных экстремумов.
Здравствуйте! Помогите пожалуйста написать программу с файлами. Буду очень благодарен тому кто...

Дан файл вещественных чисел. Найти общее количество его локальных экстремумов
Дан файл вещественных чисел. Найти общее количество его локаль- ных экстремумов, то есть...

Дан файл целых чисел. Найти общее количество его локальных экстремумов
Дан файл целых чисел. Найти общее количество его локальных экстремумов- локальных минимумов и...

Найти в массиве количество локальных минимумов
Привет. Нужна помощь в задачках, т.к. уеду до 31 числа. Не будет интернета и ПК. Дан массив,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru