Нужно сгенерировать все возможные сочетания из элементов

@Nastasya1 · Регистрация: 01.04.2020

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

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

Формат входных данных:
Два числа k и n через пробел. Для них гарантированно выполняется условие: 0 \leq k \leq n0≤k≤n.

Формат выходных данных:
Необходимое число строк, в каждой из которых содержится k чисел из диапазона от 0 до n-1 включительно, разделенных пробелом.

вот, что получилось у меня:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 int k = int.Parse(Console.ReadLine());
            int n = int.Parse(Console.ReadLine());
            int[,] array = new int[n, k];
            if (k > 0 && k < n)
            {
                for (int i = 0; i < array.GetLength(0); i++)
                {
                    for (int j = 0; j < array.GetLength(1); j++)
                    {                      
                        Console.Write(array[i, j] + " ");
                    }
                    Console.WriteLine();
 
                }

Пример вывода:
Sample Output 1:

0 1
0 2
1 2

@VicTumaN · 01.04.2020, 20:00

При этом числа в строке не могут повторяться?

@Nastasya1 · 01.04.2020, 20:17 **[ТС]**

да, не могут

@VicTumaN · 04.04.2020, 22:15

А, так у Вас массив же ничем не заполнен! Поэтому оно и выводит строки с k нулями в каждой. Вот такой вопрос: почему вы решили создать массив шириной n? Получается, что количество нужных нам комбинаций обязательно равно n?

@VicTumaN · 06.04.2020, 13:44

Мне кажется, двухмерный массив применить будет сложно, потому что его ширина задаётся очень громоздкой формулой и только в частных случаях равна n. Вместо него возьмём одномерный массив для чисел и научим компьютер считать в k-ичной системе исчисления:

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
using System;
 
namespace ConsoleApp6
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите длину строки");
            int k = int.Parse(Console.ReadLine());
            Console.WriteLine("Введите границу диапазона");
            int n = int.Parse(Console.ReadLine());
            int[] array = new int[k+1];
            for (int i = 0; i < k; i++)
                array[i] = 0;
            if (k > 0 && k < n)
            {
                do
                {
                    array[0]++;
                    for (int i = 0; i < k; i++)
                    {
                        if (array[i] >= n)
                        {
                            array[i] = 0;
                            array[i + 1]++;
                        }
                    }
                    for (int i = 0; i < k; i++)
                    {
                        Console.Write(array[i]+" ");
                    }
                    Console.WriteLine("");
 
                }
                while (array[k] == 0);
            }
        }
    }
}

При этом после каждого вывода массив меняется (а зачем запоминать все сочетания?). Осталось научиться пропускать на вывод только цепочки чисел, отвечающие нашему требованию: числа должны идти в порядке строгого возрастания. To be continued

Добавлено через 15 минут
Готово

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
51
52
using System;
 
namespace ConsoleApp6
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите длину строки");
            int k = int.Parse(Console.ReadLine());
            Console.WriteLine("Введите границу диапазона");
            int n = int.Parse(Console.ReadLine());
            int[] array = new int[k + 1];
            for (int i = 0; i < k; i++)
                array[i] = 0;
            array[k] = n;
            bool b = true;
            if (k > 0 && k < n)
            {
                do
                {
                    array[0]++;
                    for (int i = 0; i < k; i++)
                    {
                        if (array[i] >= n)
                        {
                            array[i] = 0;
                            array[i + 1]++;
                        }
                    }
                    for (int i = 0; i < k-1; i++)
                    {
                        if (array[i] >= array[i+1])
                        {
                            b = false;
                        }
                    }
                    if (b)
                    {
                        for (int i = 0; i < k; i++)
                        {
                            Console.Write(array[i] + " ");
                        }
                        Console.WriteLine("");
                    }
                    b = true;
                }
                while (array[k] == n);
            }
        }
    }
}

@Nastasya1 · 07.04.2020, 00:04 **[ТС]**

Спасибо вам большое!

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: показать затраченные материалы за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В качестве. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@VicTumaN 50 / 35 / 15 Регистрация: 23.03.2020 Сообщений: 226
	01.04.2020, 20:00
	При этом числа в строке не могут повторяться? 0

@Nastasya1 0 / 0 / 0 Регистрация: 01.04.2020 Сообщений: 18
	01.04.2020, 20:17 [ТС]
	да, не могут 0

@VicTumaN 50 / 35 / 15 Регистрация: 23.03.2020 Сообщений: 226
	04.04.2020, 22:15
	А, так у Вас массив же ничем не заполнен! Поэтому оно и выводит строки с k нулями в каждой. Вот такой вопрос: почему вы решили создать массив шириной n? Получается, что количество нужных нам комбинаций обязательно равно n? 0

@Nastasya1 0 / 0 / 0 Регистрация: 01.04.2020 Сообщений: 18
	07.04.2020, 00:04 [ТС]
	Спасибо вам большое! 0

Опции темы

Нужно сгенерировать все возможные сочетания из элементов

Решение