В этом разделе :
8 Методы програмирования: переборные алгоритмы
Описано, как создавать подобные программы. Доступно, и даны основные приемы...
8 Hапечатать все последовательности длины N из чисел 1,2..M
Всего таких последовательностей будет M^N (докажите!).
8 Подсчитать количество слов длины К из данных N букв, не содержащих данное подслово
Данная задача, в общем-то не требует особого алгоритма. Я помещаю здесь ее решение, чтобы показать, как можно рассуждать, если не требуется напечатать все слова, а только узнать их число.
8 Hапечатать все перестановки чисел 1..N
Всего таких перестановок будет N!=N*(N-1)*...*2*1 (докажите!).
8 Сгенерировать все подмножества данного n-элементного множества {0,.., n-1}
Будем генерировать числа от 0 до 2n-1, находить их двоичное представление, и формировать подмножество из элементов с индексами единичных битов в этом представлении.
8 Разбиение на слова
Дана строка S и набор A слов А[1],.. , A[k]. Разбить строку S на слова набора всеми возможными способами.
8 Перечислить все разбиения N на целые положительные слагаемые
Чтобы разбиения не повторялись, договоримся перечислять слагаемые в невозрастающем порядке.
8 Все представления в виде произведения(cуммы)
Перечислить все различные представление числа N в виде всевозможных произведений (сумм) K натуральных чисел
8 Расстановки Ферзей
Перечислить все расстановки 8-ми ферзей на шахматной доске, при которых они не бьют друг друга.
8 Обход доски шахматным конем
8 Ханойские башни
Есть три стержня A, B, и C. На стержень A надето N дисков, наверху самый маленький, каждый следующий диск больше предыдущего, а внизу самый большой. На другие стержни дисков не надето.
| |
*
Обратная связь