@mihailos

Как воспользоваться кодом из книги Антти Лааксонена?

Изучаю книгу А. Лааксонена "Олимпиадное программирование". Там есть задача о порождении подмножеств, и приведен следующий алгоритм:

Функция манипулирует вектором vector subset, который содержит элементы подмножества. Для начала поиска, вызываем функцию с параметром 1.
void search(int k){
if (k == n + 1){
    //обработать подмножество
} else{
    //включить k в подмножество
    subset.push_back(k);
    search(k+1);
    subset.pop_back();
    search(k+1);
    //не включить k в подмножество
}}


Мне не понятно как воспользоваться этим кодом, я бы хотел увидеть целый файл. А так я не знаю как применить этот код, чтобы разобраться.
  • Вопрос задан
  • 61 просмотр
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы