Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
0 / 0 / 0
Регистрация: 11.05.2020
Сообщений: 3

Сгенерировать все сочетания заданной длины k с повторениями элементов

11.05.2020, 21:27. Показов 2083. Ответов 3

Студворк — интернет-сервис помощи студентам
Получение из заданных элементов aa b c dddd всех сочетаний заданной длины k с повторениями элементов.

т.е. передаём К как длину.

Помогите пожалуйста, кто знает комбинаторику
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.05.2020, 21:27
Ответы с готовыми решениями:

Сгенерировать все сочетания длины k из чисел 0,1,2,...n-1
В функцию передаем n и k, она возвращает матрицу размерами C(n,k) строк на k столбцов К примеру n = 4, k = 2 (числа 0 1 2 3) Функция...

Как найти все размещения с повторениями заданной длины?
надо найти все сочетания цифр числа и вывести результат (например для 2 это:11 12 21 22 для 3 это: 111 112 113...333). по такому алгоритму...

Привести в порядке возрастания все r-сочетания с повторениями элементов множества {1, 2, ., n} и определить их количество
В программе в режиме диалога вводятся числа n и r (n,r<=10). Привести в порядке возрастания все r-сочетания с повторениями элементов...

3
0 / 0 / 0
Регистрация: 11.05.2020
Сообщений: 3
12.05.2020, 10:33  [ТС]
Это надо создавать 4 разных массива и закидывать туда каждое из значений?
например
string mas1[2] = {'a', 'a'};
string mas2[1] = {'b'};
string mas3[1] = {'c'};
string mas4[4] = {'d', 'd', 'd', 'd'};

А потом перебирать? или как-то по-другому это делается?

Добавлено через 1 минуту
Или сразу все в 1 массив?
0
0 / 0 / 0
Регистрация: 11.05.2020
Сообщений: 3
12.05.2020, 19:59  [ТС]
Хелп мне
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12933 / 6801 / 1820
Регистрация: 18.10.2014
Сообщений: 17,214
12.05.2020, 20:05
Цитата Сообщение от ЕвгенийВл Посмотреть сообщение
Получение из заданных элементов aa b c dddd всех сочетаний заданной длины k с повторениями элементов.
Задание не ясно. Что именно имеется в виду под "с повторениями элементов"? Приведите показательные примеры тех сочетаний, которые нас интересуют, и тех, которые нас не интересуют.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.05.2020, 20:05
Помогаю со студенческими работами здесь

Сгенерировать все сочетания из N элементов по K
Имеется код, который генерирует все сочетания из N элементов: comb(, ). comb(, ) :- comb(List, Tail). comb(, Tail) :- comb(List,...

Нужно сгенерировать все возможные сочетания из элементов
Подскажите пожалуйста Задача: Нужно сгенерировать все возможные k-сочетания из n элементов. Формат входных данных: Два числа k и n...

Сочетания с повторениями (с воображением всё плохо)
из n элементного множества выбираем k элементов сочетания без повторений: 1-й элемент выбираем n способами, 2-й n-1 способами и т.д....

Найти все сочетания с повторениями из букв A, B, C, D заданного размера
Как написать следующую функцию на с++? def possible_variants(k): return То есть найти все сочетания с повторениями из букв...

сгенерировать все размещения с повторениями из N по K.
сгенерировать все размещения с повторениями из N по K. Прошу помощи в её решении. Спасибо.


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru