Публикации по теме 'algoritmos'
Ближайший больший элемент слева от каждого элемента в JavaScript
Введение Задача «Ближайший больший элемент слева» (NGEL) — это классическая алгоритмическая задача, которая требует от нас найти ближайший элемент слева от каждого элемента в массиве, который больше, чем текущий элемент. В этой статье мы подробно обсудим проблему NGEL и предоставим практическую реализацию алгоритма на JavaScript.
Алгоритмический подход Алгоритмический подход к решению проблемы NGEL включает использование стековой структуры данных для отслеживания более крупных..
DS и алгоритмы: сила последовательности
ПОСТАНОВКА ЗАДАЧИ
Очки: 30
У Кевина есть последовательность целых чисел a1, a2, …, an. Определите силу последовательности, которая будет
|a1 — a2| + |a2 — a3| + … + |an-1 — an| + |an — a1|.
Кевин хочет усилить свою последовательность, поэтому он переупорядочивает ее в новую последовательность b1, b2, …, bn. Он хочет, чтобы эта новая последовательность была максимально сильной. Какова максимально возможная сила полученной последовательности?
Вход
Ввод состоит из 2 строк. В..