7. Перебор с возвратом

Оглавление:

• 7.1. Элементарные примеры
  • 7.1.1. Перебор всех \(2^k\) двоичных чисел из \(k\) разрядов
  • 7.1.2. Почему это работает?
  • 7.1.3. Дерево решений
  • 7.1.4. О процедуре \(check\)
  • 7.1.5. Общая идеология поиска
  • 7.1.6. Перебор всех \(k\)-значных чисел в \(n\)-ичной системе счисления
  • 7.1.7. Разложение числа \(N\) в степени двойки
  • 7.1.8. Перебор всех сочетаний из \(n\) по \(k\) (т.е. всех \(C_n^k\))
  • 7.1.9. Перебор всех \(n!\) перестановок из \(n\) чисел (от \(0\) до \(n-1\))
  • 7.1.10. Совсем общая концепция перебора
  • 7.1.11. Дополнительные задачи
• 7.2. Отсечения
  • 7.2.1. Разложение числа \(N\) в сумму \(k\) степеней двойки
  • 7.2.2. Виды отсечений
  • 7.2.3. Пример на отсечения при подсчёте количества объектов
  • 7.2.4. Отсечения в задачах на оптимизацию
• 7.3. Эвристики
  • 7.3.1. Эвристики до перебора
  • 7.3.2. Эвристики во время перебора
  • 7.3.3. Локальная оптимизация
• 7.4. Дополнительные идеи
  • 7.4.1. Отсечение по времени
  • 7.4.2. Перебор двумерного массива
  • 7.4.3. Вариации порядка выбора элементов
• 7.5. Все задачи
• 7.6. Подсказки к задачам
• 7.7. Ответы на задачи