Как для заданной матрицы, определить количество строк матрицы, которые имеют более одного общего элемента?

Question

[admiralbub]

Добрый день
Нужна помощь с решением задачи на python
Вот сама задача
Для заданной матрицы и номера ее строки определить количество строк матрицы, которые имеют более одного общего элемента со строкой матрицы под заданным номером.

Для решения задачи нужно использовать 3 функции (на выбор): map;reduce;filter.

Спасибо за внимания

Comments

[Andrey Dugin]

Решайте задачу сами или идите на фриланс-биржу, там вам за деньги решат.

[admiralbub]

А можете мне объяснить логику задачи ?

[Алан Гибизов]

admiralbub, коротко:
Перебираем все строки таблицы, кроме выбранной. Сравниваем каждую с выбранной, находим общие элементы. Сравнение можно делать через пересечение множеств.

Считаем количество общих элементов для каждой строки, если больше единицы, увеличиваем счётчик результата на единицу.

Это самый тупой способ «в лоб», банальный перебор.

Answer 1

[Сергей Сорокин]

import random
from functools import reduce

# создаем тренировочный полигон
the_matrix = []
for _ in range(100):
    row = []
    for _ in range(100):
        row.append(random.randint(-10000, 10000))
    the_matrix.append(row)
the_num = random.randint(0, 100)
# print(the_matrix)
# print(the_num)

# пишем человеческую функцию для проверки


def counter(matrix: list, num_of_string: int) -> int:
    count_string = 0
    for string in matrix:
        count_elem = 0
        for item in matrix[num_of_string]:
            if item in string:
                count_elem += 1
                if count_elem > 1:
                    count_string += 1
                    break
    return count_string


# изображаем решение Вашей задачи
count = len(list(filter(lambda k: len(k) > 1, list(
    map(lambda i: list(filter(lambda j: j in i, the_matrix[the_num])),
        the_matrix)))))

# сравниваем результаты
print(count)
print(counter(the_matrix, the_num))
# в условии не понятно, что делать с повторяющимися элементами,
# тут они задваиваются, если их нужно будет убрать, задачка упростится