Комбинаторика и переборные задачи |

|

|
|  | 
| Методы программрования: переборные алгоритмы Описано, как создавать подобные программы. Доступно, и даны основные приемы..
| 
| Задача о рюкзаке z i p Дано n целых ai>0 и целое S>0. Нужно найти подмножество ai, сумме которого равна S или показать, что такого нет.
| 
| Hапечатать все последовательности длины N из чисел 1,2..M
| 
| Подсчитать количество слов длины К из данных N букв, не содержащих данное подслово
| 
| Hапечатать все перестановки чисел 1..N
| 
| Сгенерировать все подмножества данного n-элементного множества {0,.., n-1}
| 
| Дана строка S и набор A слов А[1],.. , A[k]. Разбить строку S на слова набора всеми возможными способами
| 
| Перечислить все разбиения N на целые положительные слагаемые
| 
| Перечислить все различные представление числа N в виде всевозможных произведений (сумм) K натуральных чисел
| 
| У продавца и покупателя имеется неограниченное кол-во монет достоинством (1,2,5,10,20,50,100,200,500 к примеру). Покупатель купил товар на сумму n. Hужно найти минимальное кол-во монет, которые будут использованы при расплате. Деньги может давать как покупатель, так и продавец
| 
| Перечислить все расстановки 8-ми ферзей на шахматной доске, при которых они не бьют друг друга
| 
| A Story about the N-Queens Problem: From Exponential to (Almost) Constant Time Перечислить все расстановки n ферзей на шахматной доске размера NxN, при которых никакие два не бьют друг друга. Намного более продвинутые методы, нежели в статье выше.
| 
| Обход доски шахматным конем Нужно конем обойти всю шахматную доску NxN, побывав в каждой клетке всего лишь раз.
| 
| Ханойские башни
|
Информацию по решению конкретных задач этой области также можно найти в разделах Олимпиадные задачи: переборные задачи
Олимпиадные задачи: рекуррентные соотношения и динамическое программирование
|
Дополнительные материалы: |

|

|
|
|