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.3. Эвристики
- 7.4. Дополнительные идеи
- 7.5. Все задачи
- 7.6. Подсказки к задачам
- 7.7. Ответы на задачи