Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
 Аватар для Fa4stik
7 / 7 / 1
Регистрация: 04.04.2020
Сообщений: 262

Комбинаторика. Перебор всех вариантов чесил из массива без повторений

16.03.2021, 22:58. Показов 1604. Ответов 1

Студворк — интернет-сервис помощи студентам
Всем привет. Подскажите пожалуйста с задачей: укажите все собственные подмножества массива. Собственно, т.е. есть множества A = {1, 2, 3, 4} и подмножество B = {1, 2} множества A. B - является собственным подмножеством множества A, т.к. оно содержит все элемента мн-ва A, но A не содержит все элемента мн-ва B (их больше). Если бы мн-во B = {1, 2, 3, 4}, то оно было не являлось бы собственным. Если трудно объяснил - обязательно напишите, перефразирую
Возможно ли как-то указать, сколько for`ov необходимо создать для чисел?
Допустим, я имею в массиве 4 (n) числа, значит мне нужно создать n-1 for`ov по однотипной структуре. Или может быть есть другой вариант перебора всех чисел. Вот, что у меня получилось:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
static void Main()
        {
            Random rnd = new Random();
            int[] X = new int[3];
            for (int i=0; i<X.Length; i++) // Заполнение массива
            {
                X[i] = rnd.Next(0, 5);
            }
            foreach (int a in X) // Вывод массива
            {
                Console.Write(a + " ");
            }
            Console.WriteLine();
            for (int i=0; i<3; i++) // Перебор всех вариантов без повторений элементов до 2-го порядка
            {
                Console.WriteLine(X[i]);
                for (int j=i+1; j<3; j++)
                {
                    Console.WriteLine($"{X[i]}, {X[j]}");
                }
            }
        }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.03.2021, 22:58
Ответы с готовыми решениями:

Перебор всех вариантов двухмерного массива
Здравствуйте, мне нужна Ваша помощь, я искал в интернете и думал своей головой, но решения данной проблемы не нашел. У меня есть...

Перебор всех возможных вариантов массива
Добрый день. У меня такая задача, имеется два массива одинаковой размерности. Мне заведомо известно, что при правильной расстановке строк в...

Сочетание без повторений (комбинаторика)
Всем доброго времени суток. К примеру есть 6 чисел и необходимо составить двухэлементные комбинации в сочетании без повторений. Кроме...

1
 Аватар для Fa4stik
7 / 7 / 1
Регистрация: 04.04.2020
Сообщений: 262
17.03.2021, 10:07  [ТС]
Пример: int[] B = {10, 20, 30 }
Вывод:
10
20
30
10 20
10 30
20 30
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.03.2021, 10:07
Помогаю со студенческими работами здесь

Комбинаторика, перебор всех сочетаний
Предположим есть массив int ar = {0,0,0,0,0,1,1,1} (содержит 0 либо 1, число единиц(нулей) постоянно для всех полученных сочетаний....

Комбинаторика, сочетания без повторений, исключения
Здраствуйте. Есть n-ое количество цифр (не меньше 11), начиная с 1. Нужно перебрать все возможные сочетания без повторений за исключением...

Комбинаторика - перебор всех возможных сочетаний
Всем привет! Есть некоторый массив A {11, 11, 22, 13, 34, 35, ...,NN} в котором содержится неопределённое количество двухзначных цифр....

Сочетания без повторений, Комбинаторика, Дискретная математика
Помогите, пожалуйста, решить данную задачу на C++ или С. Задано натуральное число n&lt;=20 и неотрицательное целое число r&lt;=1..20...

Перебор всех вариантов
Всем привет! Это моя первая проблема, с которой хотелось бы поделиться. Проблема сложная, но хотелось бы верить, что получится найти ее...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru