Предварительная обработка данных и помещение их в структуры
Структура cumarr в алгоритме 26 позволяет быстро вычислить сумму подпоследовательности.
Алгоритмы «разделяй и властвуй»
Алгоритм 3 использует правило «разделяй и властвуй». В учебниках по теории алгоритмов оиисаны более сложные формы применения этого правила.
Сканирующие алгоритмы
Задачи с массивами часто могут быть решены с помощью вопроса «как можно расширить решение задачи с x[0..i-l] до x[0..i]?>>. Алгоритм 4 сохраняет предыдущий результат и некоторые дополнительные данные для вычисления следующего результата.
Опубликовал vovan666
April 17 2013 00:00:45 ·
0 Комментариев ·
4043 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
