У меня есть матрица, которая выглядит так:
У него есть несколько ячеек с нулевыми значениями и некоторые другие с разными целыми числами. Я хочу выбрать ячейки, содержащие нули, как показано на рисунке выше: только одна нулевая ячейка на строку и столбец.
Я имею в виду, правильное решение для предыдущей матрицы показано с использованием цветных ячеек. Для каждой выбранной ячейки любая из них находится в другой строке или столбце, как другая.
Учитывая любую матрицу, у которой достаточно нулевых ячеек для построения этого выбора, есть ли эффективный алгоритм, который нашел бы правильное решение? Проблема не так тривиальна, как кажется, и я хочу реализовать алгоритм в коде R.
Ожидаемый результат должен быть координатами выбранных и действительных нулевых ячеек в матрице, заданной в качестве аргумента.