0

У меня есть универсальное множество string[] universal и есть множество А - string[] mna К примеру универсальное множество состоит из элементов (1, 2, 3, 4, 5), а множество А содержит элементы (1, 2, 4) В ответе я должен получить множество (1, 1, 0, 1, 0). Как это можно реализовать?

7
  • Используйте хешсет.
    – tym32167
    29 сен 2021 в 21:57
  • А можно точнее, я с хешсетом только подмножества смог сделать 29 сен 2021 в 22:18
  • какой вопрос - такой ответ. Точнее не ответ, а комментарий. Вы же не поясняете, что такое ваш этот вектор и как ваш массив результирующий получился. Как вы можете ожидать, что я вам алгоритм распишу? Вы не пишете ни про размер массивов, ни про интервалы значений в нем, ни про то, уникальные значниия или нет. Вы не описали ничего из своей задачи - соотвественно я вам только могу сказать, что вам скорее всего понадобится хешсет, большего сказать не могу.
    – tym32167
    29 сен 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
    Добавьте эту информацию в вопрос
    – tym32167
    29 сен 2021 в 23:06

1 ответ 1

4

Смысл решения в том, чтобы проверить вхождение элемента из 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
4
  • Великолепно! Коротко - и по делу! Большое спасибо, tym32167!
    – S.H.
    29 сен 2021 в 23:33
  • Спасибо больше) Вы очень помогли мне 29 сен 2021 в 23:56
  • @S.H. вы меня снова перехваливаете :)
    – tym32167
    30 сен 2021 в 0:19
  • @Константин пожалуйста, хорошо, что разобрались
    – tym32167
    30 сен 2021 в 0:20

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.