Наиболее распространенное подмножество размера k

Предположим, у вас есть список подмножеств S1, ..., Sn целого диапазона R = {1,2, ..., N} и целого числа k . Есть ли эффективный способ найти подмножество C из R размера k , такое, что C является подмножеством максимального количества the Si ?

В качестве примера пусть R = {1,2,3,4} и k = 2

S1={1,2,3}
S2={1,2,3}
S3={1,2,4}
S4={1,3,4}

Затем я хочу вернуть либо C = {1,2} или C = {1,3} (неважно какой).

6
задан mitchus 17 February 2012 в 12:39
поделиться