У меня есть универсальное множество string[] universal и есть множество А - string[] mna К примеру универсальное множество состоит из элементов (1, 2, 3, 4, 5), а множество А содержит элементы (1, 2, 4) В ответе я должен получить множество (1, 1, 0, 1, 0). Как это можно реализовать?
-
Используйте хешсет.– tym3216729 сен 2021 в 21:57
-
А можно точнее, я с хешсетом только подмножества смог сделать– Константин29 сен 2021 в 22:18
-
какой вопрос - такой ответ. Точнее не ответ, а комментарий. Вы же не поясняете, что такое ваш этот вектор и как ваш массив результирующий получился. Как вы можете ожидать, что я вам алгоритм распишу? Вы не пишете ни про размер массивов, ни про интервалы значений в нем, ни про то, уникальные значниия или нет. Вы не описали ничего из своей задачи - соотвественно я вам только могу сказать, что вам скорее всего понадобится хешсет, большего сказать не могу.– tym3216729 сен 2021 в 22:25
-
Массив вводится вручную, от 1 до 25 элементов, интервала значений нету, может быть и (1, 100), значения во множествах не повторяются. По вектору инфа с вики вот: Пусть для простоты S = {1,2,3,4,5,6,7,8,9}. Подмножеству A = {1,2,6,7,9} соответствует набор 110001101. Такой 0-1 набор называется характеристическим вектором множества S.– Константин29 сен 2021 в 22:30
-
1Добавьте эту информацию в вопрос– tym3216729 сен 2021 в 23:06
|
Показать ещё 2 комментария
1 ответ
Смысл решения в том, чтобы проверить вхождение элемента из universal в mna
var universal = new int[] { 1, 2, 3, 4, 5, 6, 7, 8 };
var mna = new int[] {1, 4, 7};
var vector = new int[universal.Length];
var set = new HashSet<int>(mna);
for(var i=0; i<vector.Length; i++)
vector[i] = set.Contains(universal[i]) ? 1 : 0;
Console.WriteLine(string.Join(",", vector));
Вывод
1,0,0,1,0,0,1,0