|
0 / 0 / 0
Регистрация: 23.02.2020
Сообщений: 4
|
|
Максимум в скользящем окне23.02.2020, 17:04. Показов 4338. Ответов 0
Метки нет (Все метки)
Найти максимум в каждом окне размера m данного массива чисел A[1,…, n]. Входные данные Массив чисел A[1,…, n] и число 1 ≤ m ≤ n Выходные данные Максимум подмассива A[i, …, i + m - 1] для всех 1 ≤ i ≤ n – m + 1. Наивный способ решить данную задачу - честно просканировать каждое окно и найти в нем максимум. Время работы такого алгоритма O(n*m). Ваша задача - реализовать алгоритм за время О(n + m). Примеры Входные данные 8 2 7 3 1 5 2 6 2 4 Выходные данные 7 7 5 6 6 Входные данные 5 3 2 1 5 Выходные данные 2 1 5 Входные данные 3 2 3 9 3 Выходные данные 9
0
|
|
(| 23.02.2020, 17:04 | |
|
Ответы с готовыми решениями:
0
Максимум в скользящем окне Максимум скользящем окне Как реализовать максимум в скользящем окне |
| 23.02.2020, 17:04 | |
|
Помогаю со студенческими работами здесь
1
MinMaxScaler Нормализация на скользящем окне Нахождение минимума в Скользящем окне
Посоветуйте, как реализовать поиск в скользящем окне? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|