@Gribanov-Grigoriy
Начинающий программист

Как осуществить поэлементное сравнение множества массивов друг с другом и создание нового массива из лучших пар, троек, четверок и т.д.?

Дан массив массивов. Элементы только 0 и 1.
Необходимо сравнить каждый массив с каждым массивом, чтобы найти наибольшее количество совпадений мест элементов (в каких двух массивах единицы стоят почти на одних и тех же местах).
И важно вывести не просто парные значения (для этого алгоритм более-менне придумали), а все возможные, то есть сначала все лучшие пары, затем все лучшие тройки, затем четверки и так далее.
  • Вопрос задан
  • 89 просмотров
Пригласить эксперта
Ответы на вопрос 1
Если я правильно понял, есть двумерная таблица единиц и нулей, например
0 1 0 0 1 1 1 0
0 0 1 0 1 1 1 0
1 1 1 0 0 1 1 0
1 1 0 0 1 1 1 0

и хочется получить максимальные «островки» единиц.
Не обязательно сплошных. Такие наборы строк и столбцов, где все единицы.
Вроде бы это задача поиска максимальной биклики в двудольном графе.

В примере это будет, наверное, строки [0, 1, 3] и столбцы [1, 5, 6] весом, соотв., 3 x 3 = 9
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы