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