Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
0 / 0 / 0
Регистрация: 17.11.2019
Сообщений: 7

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

25.01.2022, 17:45. Показов 3289. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужна помощь с задачей. Есть массив(дан заранее), в котором нужно найти локальные максимумы и их удалить, а минимумы переписать в новый массив. Пробовал сделать это сам, но мои познания в джаве не достаточно глубоки для понимания решения этой задачи, поэтому постоянно сталкивался с ошибкой ArrayIndexOutOfBounds
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.01.2022, 17:45
Ответы с готовыми решениями:

Найти все локальные минимумы и максимумы в заданном массиве
Написать функцию определения всех локальных минимумов и максимумов в массиве. Вот мой код,не вижу ошибки.... int local(int n, int...

Найти все локальные минимумы и максимумы в заданном массиве
В университете задали написать программу, уже не первую неделю над ней бьюсь. Тема: одномерные массивы. Задание : Елемент називається...

Массив: Найти все локальные минимумы и максимумы в заданном массиве из n элементов
Элемент называется локальным минимумом (максимумом), если у него нет соседа, меньшего (большего), чем он сам. Найти все локальные минимумы...

6
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
25.01.2022, 18:16
что такое локальные максимумы?
0
0 / 0 / 0
Регистрация: 17.11.2019
Сообщений: 7
25.01.2022, 18:55  [ТС]
Вот есть у меня массив, условно [18, 1, 3, 6, 7, -5].
И вот задача состоит в том, чтобы взять из этого массива и убрать локальные максимумы, то есть, чтобы на выходе было [1, 3, 6, -5]
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
25.01.2022, 19:17
перебираешь все элементы если a(i)>a(i-1) && a(i)>a(i+1), нашли локальный максимум. Граничные элементы отдельно можно проверить, чтобы ArrayIndexOutOfBounds не было
0
0 / 0 / 0
Регистрация: 17.11.2019
Сообщений: 7
25.01.2022, 19:53  [ТС]
Попробовал по вашему совету сделать, но из-за того, что чайник, или же у меня просто руки не из того места растут ничего не выходит. Или сталкиваюсь с ошибкой ArrayIndexOutOfBounds или же выходит абсолютно не то, что нужно. Можете посмотреть, что я сделал не так, и объяснить как надо? Попытался пока что реализовать только поиск локального максимума, когда с ним закончу уже начну реализовывать массив с локальными минимумами.



Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
public class LocalMaximaRemove {
 
    public static void main(String[] args) {
        int[] array = new int[]{18, 1, 3, 6, 7, -5};
 
        System.out.println(Arrays.toString(removeLocalMaxima(array)));
    }
 
    public static int[] removeLocalMaxima(int[] array){
 
        int[] loopArray = array;
 
        for (int i = 0; i < array.length; i++) {
            if (i == 0) {
                if (array[0] > array[1] && array[0] > array[2]) {
                    loopArray[0] = array[i];
                    continue;
                }
 
                if (i == array.length - 2) {
                    if (array[array.length - 1] > array[array.length] && array[array.length - 1] > array[array.length - 2]) {
                        loopArray[i] = array[i];
                        break;
                    }
                }
 
            }
            if (array[i] > array[i - 1] && array[i] > array[i + 1]) {
                loopArray[i] = array[i];
            }
        }
      return loopArray;
    }
}
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
25.01.2022, 21:13
Тему про отладку поиши в прикрепленных.
array[array.length] ...
0
Покинул форум
3701 / 1484 / 355
Регистрация: 07.05.2015
Сообщений: 2,903
25.01.2022, 23:26
Сам алгоритм перебора массива начиная с его первого индекса по length-1 усложняется отсутствием проверки указанных индексов, что может дать заведомо ложный результат. Логичней (и проще) перебирать с самого начала и до конца массива с дополнительным нулём в конце. Схематично это выглядит так:
Java
1
2
3
4
5
6
7
8
9
int numbers[] = {18, 1, 3, 6, 7, -5};
// выведет 1, 3, 6, -5
IntStream.concat(Arrays.stream(numbers), Stream.of(0))
   .reduce(numbers[0], (x, y) -> {
      // '<' поменять на '>', чтобы вывело 18, 7
      if (x < y) System.out.println(x);
      x = y;
      return x;
   });
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.01.2022, 23:26
Помогаю со студенческими работами здесь

Найти "ямы" (локальные минимумы) в массиве
Помогите,пожалуйста, написать программу на языке Паскаль назовем &quot;ямой&quot; такой элемент одномерного массива, который меньше обоих своих...

Найти локальные минимумы ("ямы") в массиве
Назовем элемент массива A «ямой», если он меньше своих соседей (т. е. A&lt;A, A&lt;A, крайние элементы ямами быть не могут). Найти самую большую...

Заменить все локальные минимумы в массиве заданным элементом
Заменить все локальные минимумы в массиве одним элементом, значение кото- рого равно элементумассива с минимальным значением. Функция...

Поменять местами в массиве локальные минимумы с соседними порядковыми номерами
Помогите, пожалуйста, не могу найти ошибку в коде. Он пропускает if. Программа должна менять местами в массиве локальные минимумы с...

Найти локальные минимумы в матрице
а) Элемент двухмерного массива называют локальным минимумом, если он имеет значение, меньше значений всех своих соседей (элементов, ...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru