Видео: 2.8 Убираем последствия измены, предательства 2024
Решение грубой силы - это тот, в котором вы пытаетесь ответить на каждый ответ, один в то время, чтобы найти наилучший ответ. Это основательно, это точно, но в большинстве случаев это также тратит время и ресурсы. Испытывая каждый ответ, даже когда легко доказать, что конкретный ответ не имеет шансов на успех, тратит время, которое алгоритм может использовать на ответах, которые имеют больше шансов на успех.
Кроме того, тестирование различных ответов с использованием этого подхода обычно тратит ресурсы, такие как память. Подумайте об этом так: вы хотите сломать комбинацию для блокировки, поэтому вы начинаете с 0, 0, 0, хотя вы знаете, что эта конкретная комбинация не имеет шансов на успех, учитывая физические характеристики комбинационных замков. Решение грубой силы продолжало бы тестирование 0, 0, 0 в любом случае, а затем переходить к одинаково смешным 0, 0, 1.
Важно понимать, что каждый тип решения имеет свои преимущества, иногда довольно малые. Одно из преимуществ такого грубого решения. Поскольку вы все равно проверяете каждый ответ, вам не нужно выполнять какую-либо предварительную обработку при работе с решением грубой силы. Однако время, сэкономленное при пропуске предварительной обработки, вряд ли когда-либо окупит время, потраченное на каждый ответ. Тем не менее, вы можете найти возможность использовать решение грубой силы, если
- Найти решение, если оно существует, существенно.
- Размер проблемы ограничен.
- Вы можете использовать эвристику, чтобы уменьшить размер набора решений.
- Простота реализации важнее скорости.
