Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Donville
0 / 0 / 1
Регистрация: 16.02.2014
Сообщений: 113
1

В каких случаях лучше использовать алгоритм "разделяй и властвуй"?

10.03.2014, 17:19. Просмотров 697. Ответов 7
Метки нет (Все метки)

Подскажите, в каких случаях лучше использовать алгоритм разделяй и властвуй? Как оформить этот алгоритм в виде блок-схемы? Спасибо заранее!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2014, 17:19
Ответы с готовыми решениями:

Поиск максимального элемента в массиве методом "разделяй и властвуй"
Я в недоумении, поиск максимального элемента в массиве сводится к цикличной проверке всех его...

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

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

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

Алгоритм роста "квадрата" или как работает "черный ящик"
Хочу спросить совета по нахождению формулы для "черного ящика", который на входе принимает 2...

7
wingblack
281 / 255 / 45
Регистрация: 09.04.2013
Сообщений: 953
11.03.2014, 00:01 2
Нет конкретного одного алгоритма "разделяй и властвуй", есть такая концепция разработки алгоритмов для разных типов задач, по имени которой часто называют полученные алгоритмы решения.
Википедия Разделяй и властвуй (информатика)
0
Qwertiy
823 / 631 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
12.03.2014, 18:27 3
Цитата Сообщение от Donville Посмотреть сообщение
Подскажите, в каких случаях лучше использовать алгоритм разделяй и властвуй?
Странный вопрос. Во всех, где он позволяет получить более оптимальное решение, причём его реализация не является неоправданным усложнением.
0
Donville
0 / 0 / 1
Регистрация: 16.02.2014
Сообщений: 113
25.03.2014, 23:25  [ТС] 4
Тогда последний вопрос. Есть ли у кого реализация даного алгоритма для задачи коммивояжера?
0
Donville
0 / 0 / 1
Регистрация: 16.02.2014
Сообщений: 113
29.03.2014, 15:04  [ТС] 5
все еще актуально
0
Qwertiy
823 / 631 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
30.03.2014, 00:48 6
У меня как-то даже идеи не особо-то есть, как его туда присобачить...
Комивояжёр же только полным перебором решается, насколько я помню.
0
salam
187 / 168 / 29
Регистрация: 10.07.2012
Сообщений: 782
30.03.2014, 12:06 7
Цитата Сообщение от Qwertiy Посмотреть сообщение
Комивояжёр же только полным перебором решается, насколько я помню.
динамикой по подмножествам.
0
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 30
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
01.04.2014, 20:58 8
решение коомивояжера есть ещё неплохое с битмасками.Это тот же перебор, только не за факториал, а за O(2n*n*n)
0
01.04.2014, 20:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.04.2014, 20:58

Как лучше решать задачу из серии "Customer Appointment Management"?
Есть задача: наваять систему записи клиентов на приём к врачам некоей клиники. Для фиксированной...

Поиск и вывод строки по заданному шаблону (с использованием симоволов "?", "*", "+")
Добрый день Имею такое задание: необходимо написать программу, которая сможет найти в файле...

Алгоритм выбора случайного значения с учётом его "веса"
Есть хэш таблица: Значение - Вес, соответствующий значению Например, А 6 Б 0 В 1 Г...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

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