Автор Makc ........ задал вопрос в разделе Другие языки и технологии
помогите пожалуйста инорматика 2 вопроса!!!!очень нужно и получил лучший ответ
Ответ от Ёаня Семенов[гуру]
бред
Ответ от Арки[гуру]
Что.. . что это?
Что.. . что это?
Ответ от Greshnik[гуру]
оО... а причем тут программирование? !
оО... а причем тут программирование? !
Ответ от Sui Caedere[гуру]
Из Википедии: РазделяL9;й и влаL9;ствуй (англ. divide and conquer) в информатике — важная парадигма разработки алгоритмов, заключающаяся в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче. Разбиения выполняются до тех пор, пока все подзадачи не окажутся элементарными.
На деле выигрыш - можно распараллелить задачи, да и реализовать иногда бывает проще)
А вот подробнее про плюсы и минусы, правда на английском:
Из Википедии: РазделяL9;й и влаL9;ствуй (англ. divide and conquer) в информатике — важная парадигма разработки алгоритмов, заключающаяся в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче. Разбиения выполняются до тех пор, пока все подзадачи не окажутся элементарными.
На деле выигрыш - можно распараллелить задачи, да и реализовать иногда бывает проще)
А вот подробнее про плюсы и минусы, правда на английском:
Ответ от Ёергей Куксенков[гуру]
этот алгоритм заключается в том, чтобы расчленить сложную задачу на более простые подзадачи. Алгоритм ориентированный на ту или иную цель, расчленет поиск на более или менее независимые подцели. Зачастую этот алгоритм должен проводить различие между задачей и подзадачей. Подзадача решается отдельно, зачастую в ходе сложного процесса, путем сопоставления полученного состояния с условиями, содержащимися в части "если" правил типа "если - то". Такого рода разбиение может применяться многократно. Примером такого подхода является известный способ угадывания произвольного слова из многотомной энциклопедии, если отгадывающий может задать 20 вопросов и получать на них ответы «да» или «нет» .
Подход «разделяй и властвуй» может быть использован и при проведении анализа шифров. Естественно, его применение должно быть индивидуальным для каждого криптоалгоритма. Например, если множество М допускает разбиение на подмножества, распознаваемые в части свойства А, и существует сжимающее отображение, действующее на этих подмножествах и сохраняющее данное свойство А, то метод может быть применен не к элементам множества М, а к подмножествам, содержащим данный элемент.
этот алгоритм заключается в том, чтобы расчленить сложную задачу на более простые подзадачи. Алгоритм ориентированный на ту или иную цель, расчленет поиск на более или менее независимые подцели. Зачастую этот алгоритм должен проводить различие между задачей и подзадачей. Подзадача решается отдельно, зачастую в ходе сложного процесса, путем сопоставления полученного состояния с условиями, содержащимися в части "если" правил типа "если - то". Такого рода разбиение может применяться многократно. Примером такого подхода является известный способ угадывания произвольного слова из многотомной энциклопедии, если отгадывающий может задать 20 вопросов и получать на них ответы «да» или «нет» .
Подход «разделяй и властвуй» может быть использован и при проведении анализа шифров. Естественно, его применение должно быть индивидуальным для каждого криптоалгоритма. Например, если множество М допускает разбиение на подмножества, распознаваемые в части свойства А, и существует сжимающее отображение, действующее на этих подмножествах и сохраняющее данное свойство А, то метод может быть применен не к элементам множества М, а к подмножествам, содержащим данный элемент.
Ответ от Меруерт Егембердиева[новичек]
помогите !!!Предположим, вы выбираете между следующими тремя алгоритмами
:•Алгоритм А решает задачи размерап, разделив их на пять подзадачв половину размера, рекурсивно решения каждой подзадачи, а затем объединяярешения в линейном времени.
•Алгоритм B решает проблемы размерапрекурсивно решения двух подзадачот размерап-. 1, а затем объединяя решения в постоянном времени
•Алгоритм C решает задачи размераппутем деления их на девять подзадачразмерап / 3, рекурсивно решения каждой подзадачи, а затем объединяярешения в O (N2) время. Каковы запущенные времена каждого из этих алгоритмов (в биг-O Notation), ичто бы вы выбрали?
помогите !!!Предположим, вы выбираете между следующими тремя алгоритмами
:•Алгоритм А решает задачи размерап, разделив их на пять подзадачв половину размера, рекурсивно решения каждой подзадачи, а затем объединяярешения в линейном времени.
•Алгоритм B решает проблемы размерапрекурсивно решения двух подзадачот размерап-. 1, а затем объединяя решения в постоянном времени
•Алгоритм C решает задачи размераппутем деления их на девять подзадачразмерап / 3, рекурсивно решения каждой подзадачи, а затем объединяярешения в O (N2) время. Каковы запущенные времена каждого из этих алгоритмов (в биг-O Notation), ичто бы вы выбрали?
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: помогите пожалуйста инорматика 2 вопроса!!!!очень нужно