Найдите набор множеств S такой, что S содержит P множеств, которые имеют по крайней мере K общих элементов - PullRequest
0 голосов
/ 21 сентября 2019

У меня есть данные, дающие мне информацию о раздаче бананов обезьянам.Из данных мы можем сказать, что у нас есть 5 сортов бананов (B1, B2, B3, B4, B5) и у нас есть 10 обезьян (M1, M2, M3 .... M10).Любая обезьяна может получить любое количество бананов любого сорта.

Итак, распределение выглядит следующим образом:

B1 = {M1,M5,M7,M8,M9,M10}
B2 = {M1,M2,M3,M10}
B3 = {M3,M4,M5,M8,M9,M10}
B4 = {M1,M5,M7,M8,M9 }
B5 = {M2,M3,M9,M10}

Теперь мне нужно найти весь возможный набор ровно 2 банановые сорта, которые по крайней мере 3 Обезьяны получили.

So for above distribution output will be 3 such sets :
{B1,B3} because both contain 3 Monkeys {M5,M8,M9}
{B2,B5} because both contain 3 Monkeys {M2,M3,M10}
{B1,B4} because both contain 3 Monkeys {M1,M5,M8}

Может быть больше таких наборов в выходных данных, например, я показал эти 3. Поэтому здесьP = 2 и K = 3.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...