Объясните как посчитать график отношений RoR?

Question

[dnsortorovka]

Помогите пожалуйста, объясните как посчитать график отношения RoR от исходного графика R

Answer 1

[Wataru]

Судя по всему, у вам надо поставить звездочки в клетках i,j, если R[i][j] или если существует k, т.ч. R[i][k] и R[k][j].

Видимо, "RoR" означает "связаны R напрямую или через одного". Я уж и не помню, как эта операция называется математически.

Решение в лоб: завдеите массив для графика ответа и вычисляйте каждое значение поотдельности. Во-первых, если есть отношение во входном R в этой же ячейке. Во-вторых, напишите третий вложенный цикл, который переберет все промежуточные элементы, и установите ответ в true (или звездочку там поставьте), если оно есть хотя бы в одном R[i][k] и R[k][j] одновременно.

Comments

[dnsortorovka]

Мне препод сказал посчитать это в ручную без программы а я незнаю как программа у меня есть она считает отдано ему нужно чтобы я при нем рассчитал это с ручкой и бумагой

[Wataru]

dnsortorovka, Ну, руками также просто. Во-первых, скопируйте звездочки из ячеек, где они уже стоят. Потом берете каждую строку, смотрите, где там стоят звездочки, в каких столбцах, и копируете строку с этим номером в ответ, ставя звездочки, где их еще нет. Вот первая строка в ответе: там стоят звездочки в столбцах 3,5,6, потому что в R они там есть. Потом, втретьей строке есть звездочки в столбцах 1,2,5, в пятой строке - 2,4,5,6, в шестой строке в столбце 1. В итоге ставим звездочки в столбцах 3,5,6,1,2,5,2,4,5,6 - покрывая все ячейки в первой строке. А во второй строке: столбец 1 стоит, потому что он есть в R. Первая строка содержит звездочки в столбцах 3,5,6 - ставим их тоже.

[dnsortorovka]

Wataru, Извените но все равно не понятно то что значения из R ставятся в график RoR понятно а вот как остальные звёздочки появляются не понятно.

[Wataru]

dnsortorovka, Хорошо, зайдем с другой стороны. Вот у вас дана таблица 6x6. Рисуйте 6 точек с номерами. Если, где в таблице стоит звездочка, то рисуйте стрелочку от точки с номером строки к точке с номером столбца.

Так, в примере есть стрелочка из 1 в 3, 5 и 6. Из 2 только в 1.

Потом заполняете таблицу ответ. В каждой ячейке, если есть стрелочка между точкой с номером строки и точкой с номером столбца - ставите звездочку. Так же, если есть цепочка из двух стрелочек - тоже соединяете. Также мы ставим стрелочку в третьем столбце, потому что есть цепочка 2->1->3. Поэтому во второй строке третья ячейка заполняется. Так же для ячеек 5 и 6.

Так, во второй строке ответа, мы ставим звездочку в первую ячейку, потому что есть стрелочка 2->1.

[dnsortorovka]

Читаю много раз применяю на практике но у меня все равно не получается как в программе.