*Метод грубой силы*, именуемый также методом
решения "в лоб", представляет собой прямой подход к решению
задачи, обычно основанный непосредственно на формулировке задачи
и определениях концепций, используемых в задаче.
"Сила" в определении метода -- вычислительная сила компьютера, а не сила интеллекта.
Зачастую метод грубой силы оказывается наиболее простым в применении.
Простейший алгоритм вычисления `a^n` -- путем
умножения на `a` начального значения, равного 1, `n` раз.
--
Хотя метод грубой силы редко дает искусные или эффективные алгоритмы,
его рассмотрение нельзя опустить, поскольку данный метод представляет собой
важную стратегию разработки алгоритмов. Во-первых, в отличие от других
стратегий, метод грубой силы применим к очень широкому диапазону задач.
Во-вторых, для некоторых важных задач (например, сортировки, поиска,
умножения матриц, поиска подстрок) метод грубой силы дает вполне
рациональные алгоритмы. В-третьих, стоимость разработки более эффективного алгоритма
может оказаться неприемлемой, если требуется решить только несколько
экземпляров задачи, а алгоритм, основанный на грубой силе, позволяет решить их за
приемлемое время. В-четвертых, даже будучи неэффективным в общем случае,
метод грубой силы может оказаться полезен для решения небольших по
размеру экземпляров задачи. Наконец, алгоритм, основанный на грубой силе, может
служить для важных теоретических или дидактических целей, например, мерилом
при сравнении эффективности других алгоритмов для решения данной задачи.
Начало
Учебные материалы
Методы грубой силы