Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
Deaadfox
5 / 5 / 0
Регистрация: 14.02.2018
Сообщений: 60
1

Задача, сгенерировать все k-элементные подмножества множества

14.02.2018, 21:13. Просмотров 1079. Ответов 8
Метки нет (Все метки)

Нужна помощь с задачей, нужно решить с циклами или как то по другом, но не каких рекурсий тд. тп, данные вводятся с клавиатуры.

Задача: Сгенерировать все k-элементные подмножества множества A из N чисел, A={1, 2, ..., N}.
Пример: N=3, k=2, подмножества {1,2}, {1,3}, {2,3}
Пример: N=4, k=3, подмножества {1,2,3}, {1,2,4}, {2,3,4} {1,3,4}

Заранее спасибо
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.02.2018, 21:13
Ответы с готовыми решениями:

Создание подмножества A с Заданным количеством элементов из множества U (HashSet)
Как можно создать подмножество A с заданным количеством элементов из множества U?

Сгенерировать все k -элементные подмножества из N
Дело все в том, что мне надо написать программу, которой на вход давался файл с N целых чисел через...

Перечислить все K элементные подмножества n элементарного множества
Перечислить все K элементные подмножества n элементарного множества пример и объяснение по этой...

Перечислить все K элементные подмножества n элементарного множества
Перечислить все K элементные подмножества n элементарного множества пример с вводом выводом

Перечислить все K элементные подмножества n элементного множества
Например: есть множество 1, 2, 3 N=3, k=2, на выводе должны получить: 1 2 1 3 2 3

8
irises
87 / 43 / 13
Регистрация: 29.06.2015
Сообщений: 136
Завершенные тесты: 1
14.02.2018, 21:33 2
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Random r = new Random();
int n = Convert.ToInt32(Console.ReadLine());
int k = Convert.ToInt32(Console.ReadLine());
int[,] arr = new int[n, k];
for (int i = 0; i < n; i++)
{
    for (int j = 0; j < k; j++)
    {
        arr[i, j] = r.Next(10);
    }
}
for (int i = 0; i < n; i++)
{
    for (int j = 0; j < k; j++)
    {
        Console.Write(arr[i,j]+"\t");
    }
    Console.WriteLine();
}
2
Deaadfox
5 / 5 / 0
Регистрация: 14.02.2018
Сообщений: 60
14.02.2018, 22:09  [ТС] 3
Не совсем так, нужно что бы я вводил число 4 и это был бы массив 1, 2, 3, 4. А в вашем случае будет генерироваться рандомное значение
1
irises
87 / 43 / 13
Регистрация: 29.06.2015
Сообщений: 136
Завершенные тесты: 1
14.02.2018, 22:41 4
Цитата Сообщение от Deaadfox Посмотреть сообщение
нужно что бы я вводил число 4 и это был бы массив 1, 2, 3, 4
Тогда вместо этого:
C#
1
arr[i, j] = r.Next(10);
можна написать так:
C#
1
arr[i, j] = j;
1
14.02.2018, 22:41
Deaadfox
5 / 5 / 0
Регистрация: 14.02.2018
Сообщений: 60
15.02.2018, 20:24  [ТС] 5
Тоже не подходит, в консоле для размера 4 и подмножеств 3 вывело вот это {0,1,2}, {0,1,2}, {0,1,2}, {0,1,2}
1
irises
87 / 43 / 13
Регистрация: 29.06.2015
Сообщений: 136
Завершенные тесты: 1
16.02.2018, 10:52 6
Цитата Сообщение от Deaadfox Посмотреть сообщение
Тоже не подходит, в консоле для размера 4 и подмножеств 3 вывело вот это {0,1,2}, {0,1,2}, {0,1,2}, {0,1,2}
А как должно вывести? Начиная с 1?

C#
1
arr[i, j] = j+1;
1
Deaadfox
5 / 5 / 0
Регистрация: 14.02.2018
Сообщений: 60
16.02.2018, 19:46  [ТС] 7
Вот пример, я ввожу N=4, k=3 и должно вывести подмножества {1,2,3}, {1,2,4}, {2,3,4} {1,3,4}, а в твоем случае оно тогда будет виводить {1,2, 3}, {1,2, 3}, {1,2, 3}, {1,2, 3}

Добавлено через 1 минуту
Ну и ещё ты просто сделал двумерный массив, а мне нужно что бы оно ещё и свойства перебирало
1
Diamante
1411 / 1090 / 682
Регистрация: 14.08.2016
Сообщений: 3,809
Завершенные тесты: 1
16.02.2018, 22:31 8
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
var n = 4;
            var k = 3;
 
            var a = new int[k];
            for (int i = 0; i < k; i++)
            {
                a[i] = i + 1;
            }
            var p = k;
            while (p>=0)
            {
                Console.WriteLine("{" + string.Join(",",a) + "}");
                p = a[k - 1] == n ? p - 1 : k - 1;
                if(p>=0)
                {
                    for (int i = k - 1; i >= p; i--)
                    {
                        a[i] = a[p] + i - p + 1;
                    }
                }
            }
2
Deaadfox
5 / 5 / 0
Регистрация: 14.02.2018
Сообщений: 60
17.02.2018, 12:13  [ТС] 9
Спасибо, все отлично сделано, то что мне нужно, я ещё немного изменил код.

ТЕМА ЗАКРЫТА
1
17.02.2018, 12:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.02.2018, 12:13

Разработать программу, которая генерирует все k-элементные подмножества множества n
Разработать алгоритм генерации всех k-элементов подмножества n-элементного множества в...

Сгенерировать все подмножества данного n-элементного множества {0,., n-1}
Сгенерировать все подмножества данного n-элементного множества {0,.., n-1} нашел алгоритм для этой...

Сгенерировать все подмножества
Сгенерировать все подмножества данного n-элементного множества {0,..., n-1}. это вообще как...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru