Разделяй-и-властвуй: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) (Новая страница: «==Название== Проанализируем название - разделяй и властвуй - значит метод будет разделять...») |
|||
| (не показаны 3 промежуточные версии 1 участника) | |||
| Строка 15: | Строка 15: | ||
==Новые применения== | ==Новые применения== | ||
| + | * [[Карацуба]] | ||
| + | |||
| + | ==Дополнительно== | ||
| + | |||
| + | * [[FFT]] | ||
| + | * [[Dynamic connectivity problem]] | ||
* [[Centroid декомпозиция]] | * [[Centroid декомпозиция]] | ||
{{Автор|Глеб Лобанов|glebodin}} | {{Автор|Глеб Лобанов|glebodin}} | ||
| + | |||
| + | [[Категория:Конспект]] | ||
Текущая версия на 21:27, 8 мая 2020
Содержание
Название
Проанализируем название - разделяй и властвуй - значит метод будет разделять задачу на две и как-то властвовать.
Мы уже разобрали метод mitm, когда мы просто решали каждую из двух частей, как исходную задачу, давайте теперь и полученные две задачи решать также : разбивая на задачи все меньше и меньше, пока не доберемся до элементарной(длины 1).
Применения
Мы уже рассматривали такой подход
Новые применения
Дополнительно
Автор конспекта: Глеб Лобанов
По всем вопросам пишите в telegram @glebodin