sergeymd21
Newbie | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору дана к примеру матрица: a b c d e f 1, 0, 0, 1, 0, 1, a 0, 1, 1, 0, 0, 1, b 0, 1, 1, 0, 0, 0, c 1, 0, 0, 1, 0, 1, d 0, 0, 0, 0, 1, 0, e 1, 1, 0, 1, 0, 1 f Тут нужно найти начальное покрытие ну то есть оно ищется так: построчно просматривается матрица и где есть единица составляется пара из строки и столбца a,adf - 1-ая строка и 1-ый и 4-ый и 6-ый столбцы Вот оно найдено: C0={(a,adf),(b,bcf),(c,bc),(d,adf),(e,e),(f,abdf)} ВНИМАНИЕ ВОПРОС:как бы мне это оформит в c++ , какой тип данных ,ну то есть я могу сделать массив arr[5][5] и туда это все помещать,но там будут оставаться не заполненные области т.к. эл-ов не равное кол-во. Мне просто потом нужно работать с этими группами искать их пресечение, объединение и т.д |