Комбинаторика: вывести все возможные сочетания заданных слов

13.05.2018, 15:58. Показов 2195. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Здравствуйте, уважаемые программисты!
По условию задачи мне нужно вывести все возможные сочетания заданных слов. Я считываю слова из файла в вектор строк и не понимаю, как переделать этот алгоритм для вектора строк.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool NextSet(int *a, int n, int m)
{
  int k = m;
  for (int i = k - 1; i >= 0; --i)
    if (a[i] < n - k + i + 1) 
    {
      ++a[i];
      for (int j = i + 1; j < k; ++j)
        a[j] = a[j - 1] + 1;
      return true;
    }
  return false;
}

Для справки: https://ru.wikipedia.org/wiki/Сочетание
Мне нужно сочетание без повторений.

Добавлено через 2 минуты
Сначала я считываю, потом сортирую.

C++
1
2
3
4
5
6
7
8
vector<string> words;       //содержит все слова
ifstream file("input.txt");
    if (!readFile(words, file))
    {
        cerr << " NOT FILE!" << endl;
        exit(-1);
    }
sort(words.begin(), words.end());

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

13.05.2018, 15:58

Ответы с готовыми решениями:

Вывести все возможные фразы, которые можно составить из трех заданных слов
С клавиатуры вводятся три слова. Вывести на экран все возможные фразы, которые можно составить из этих трех слов.

Вывести все возможные сочетания машин и велосипедов с заданной суммой колес
У машин и велосипедов вместе N колес. Сколько может быть машин и велосипедов? (вывести все возможные сочетания) Напоминаем, что у...

Cтрока: вывести в файл все возможные сочетания символов начиная с A, и заканчивая строкой в 16 символов состоящую из Z
Изучая работу со строками в c++ столкнулся с задачей. Есть массив символов английского алфавита от "a" до "Z", мне...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

13.05.2018, 15:58

Помогаю со студенческими работами здесь

Комбинаторика: вывести все возможные комбинации заданных объектов
Добрый день, может кто-нибудь,пожалуйста, написать код для следующей задачи? Поскольку в комбинаторике не разбираюсь совсем. Дано N...

Рекурсия: напечатать все возможные сочетания заданных N натуральных чисел
3. Дано N различных натуральных чисел. Напечатать все возможные сочетания этих чисел.(выполнить с помощью рекурсии)

Комбинаторика, из заданных цифр нужно составить все возможные четырехзначные комбинации
Всем доброго времени суток. Есть такая задача: из цифр 2 3 5 6 8 9 нужно составить все возможные четырехзначные комбинации. Я ни в чем...

Комбинаторика: вывести все возможные варианты
Вывести все возможные варианты слов, которые можно составить из первых 4-х букв английского алфавита(буквы не должны повторяться),...

Вывести ВСЕ возможные сочетания элементов массивов
N массивов: 1. A1, B1, C1,...H1 2. A2, B2, C2,.. H2 ... N. AN, BN, CN, ... HN как вывести все возможные сочетания...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .

Наверх