С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
15 / 13 / 4
Регистрация: 23.08.2017
Сообщений: 187
1

комбинаторика расчета всех возможных комбинаций

09.10.2021, 17:22. Показов 457. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Hello Everyone
Есть задача. Сгенерировать из карты 'arr' перебор всех комбинаций.
Данные случайным образом заполняют карту.
Нужно перебрать все комбинации с учетом по одному значению из каждого ключа map.
Что-то я совсем запуталась

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
#include <map>
#include <random>
#include <string>
#include <vector>
 
class Gen {
public:
  std::map<int32_t, std::vector<int32_t>> arr;
  void fill();
  void generation();
};
 
void Gen::fill() {
  std::random_device random_device;
  std::mt19937 generator(random_device());
  std::uniform_int_distribution<> distribution(2, 15);
 
  std::vector<int32_t> tmp;
 
  int a = distribution(generator);
  int b;
 
  for (int y = 0; y < a; ++y) {
    b = distribution(generator);
    for (int x = 0; x < b; ++x) {
      tmp.push_back(x);
    }
    arr.emplace(y, tmp);
    tmp.clear();
  }
 
  //for (const auto &it : arr) {
  //  for (const auto &x : it.second) {
  //    std::cout << " " << x;
  //  }
  //  std::cout << std::endl;
  //}
}
 
void Gen::generation() {
???? тут нужно вывести результат
}
 
int main() {
  Gen gen;
  gen.fill();
  gen.generation();
  return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.10.2021, 17:22
Ответы с готовыми решениями:

Сортировка всех возможных комбинаций 4 из 8
Задача состоит в том, что бы сложить 4 элемента массива, который состоит из 8 элементов, во всех...

Реализовать алгоритм всех возможных комбинаций восьми ферзей
Доброго времени суток! Мне стыдно задавать такой вопрос, но всё же, как реализовать алгоритм всех...

Можно ли создать программу для перебора всех возможных комбинаций цифр заданного большого числа?
Здравствуйте. Я хочу узнать можно ли сделать программу для перебора всех возможных комбинаций из 30...

Найти суммы всех возможных комбинаций из трёх заданных наборов, беря по одному числу из каждого набора за раз
Здравствуйте. Есть три набора чисел: (15,25),(7,13),(20,15). Необходимо найти все суммы всех...

Вычислить количество возможных комбинаций
Здравствуйте, есть массив типа int который создается и заполняется динамически, его максимальной...

0
09.10.2021, 17:22
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.10.2021, 17:22
Помогаю со студенческими работами здесь

Количество возможных комбинаций без повторений
Добрый вечер, #include &lt;iostream&gt; using namespace std; unsigned long long Variants(char*...

Сколько возможных комбинаций из 4х символов длиной в 5
Сколько возможных комбинаций из 10и символов в строке длиной в 5 символов, с условием, что...

Разработать программу расчета комбинаций
Помогите пожалуйста. Всю суть я постарался изложить на картинке П.5.18. Правил Запрещено...

Создание всех возможных комбинаций английского алфавита
Подскажите пожалуйста код для создания всех возможных комбинаций английского алфавита. И чтобы эти...

Формула расчета возможных комбинаций 8-ми значного пароля
Добрый вечер! Нужно подсчитать количество возможных комбинаций 8-ми значных паролей состоящих из...

Комбинаторика. Нахождение всех комбинаций символов
Имеется такая задача: Дана строка, состоящая из M попарно различных символов. Вывести все...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru