Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Обратить разреженных симметричных матриц http://www.cyberforum.ru/algorithms/thread1100027.html
Здравствуйте, У меня есть следующая задача: развести симметричную матрицу уплотняется распространение Cathill-McKee, расположенный в группе выше главной диагонали, только ненулевой каскадной зоне....
Алгоритмы Какую следует использовать нейронную сеть для прогнозирования Добрый день! Требуется информация, какую следует использовать нейронную сеть для прогнозирования? Слышала их о таких как: хопфилда, кохонена и.т.д. но какая именно подходит для решения такого рода... http://www.cyberforum.ru/algorithms/thread1099606.html
Как найти время работы алгоритма, по заданным значениям? Алгоритмы
Пусть время работы алгоритма T(N)=O(f(N)). Если X элементов обрабатывается за Y мсек., то во сколько раз следует ожидать увеличения времени выполнения при обработке Z элементов. f(N) = N2, X =...
Алгоритм решения задачи Алгоритмы
Всем привет! есть задача : Растет Роща реликтовых деревьев.Для их защиты требуется обнести рощу забором. Но для обеспечения доступа к остальной территории заповедника площадь участка, окруженного...
Алгоритмы Как вырезать мусор и все знаки препинания со строки не трогая мультибайтовые символы типо китайского иероглифа http://www.cyberforum.ru/algorithms/thread1098947.html
Есть задача создать чпу из тайтла но тайтл может содержать в себе все кроме этих символов < > Нужно составить ключевые слова с тайтла не используя знаки препинания. Главная проблема состоит в том...
Алгоритмы Сложение отрицательных чисел в дополнительном коде Скажем, 10100010 + 11110001 Получается переполнение. что с этим в итоге делать? подробнее
Eldies
90 / 82 / 40
Регистрация: 06.02.2014
Сообщений: 122
20.02.2014, 17:03 0

Поиск максимального элемента в массиве методом "разделяй и властвуй"

20.02.2014, 17:03. Просмотров 2327. Ответов 4
Метки (Все метки)

Ответ

Цитата Сообщение от wingblack Посмотреть сообщение
Я тут почеркал на листочке и посмотрел разные описания. Я вижу, что sqrt (и аналогичные) декомпозиции хороши при долговременной работе с массивом при операциях для однотипных результатов (сумма/максимум/минимум), но я не могу увидеть реальный выигрыш при использовании такого метода разово.
При разовом поиске максимума никакого выигрыша действительно нет.
Не зная, какая конкретно задача у ТС, предложил sqrt-декомпозицию, как метод, который
1) является реализацией "разделяй и властвуй"
2) приводит к выигрышу на немаленьком классе задач

Вернуться к обсуждению:
Поиск максимального элемента в массиве методом "разделяй и властвуй"
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2014, 17:03
Готовые ответы и решения:

Методом "разделяй и властвуй" построить башни
Всем привет, последняя задачу которую нужно решить) Есть бесконечное количество блоков размера...

Методом "разделяй и властвуй" посчитать задания
Тема больше не актуальна Всем привет, снова мучаюсь с задачей вот уже пару дней. Ввод: ...

В каких случаях лучше использовать алгоритм "разделяй и властвуй"?
Подскажите, в каких случаях лучше использовать алгоритм разделяй и властвуй? Как оформить этот...

Разделяй и властвуй: сумма произведений попарных элементов массивов
Всем привет. Есть задача. Дан массив А из 150 чисел, который начинается с 2 и каждый следующий...

Поиск максимального паросочетания в задаче "Испорченный паркет"
Привет всем! Прошу помощи. Есть задача &quot;Испорченный паркет&quot;. Условие задачи следующее: Пол в...

4
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru