Существует ли структура данных, позволяющая по данному множеству S быстро находить множество в данном наборе множеств, которое является подмножеством S ?
Более формально: пусть есть набор из m подмножеств множества {1,2,3,...,n}, где m << 2^n. Необходимо разместить их в некоторой структуре данных, чтобы потом по заданному множеству S (которе также
(
Read more... )