V
А условия у кого-нибудь есть?
Size: a a a
2020 March 15
p
100 100 100 40 89 0
p
Хз почему Е не 100
2020 March 16
AT
Есть ли структура данных, которая позволяет добавлять битовые маски и тестировать встречалась ли битовая маска X, либо любая битовая маска, содержащая все биты маски X? Можно и в терминах множеств/подмножеств. Размер универсума - первые десятки.
П
Есть ли структура данных, которая позволяет добавлять битовые маски и тестировать встречалась ли битовая маска X, либо любая битовая маска, содержащая все биты маски X? Можно и в терминах множеств/подмножеств. Размер универсума - первые десятки.
то есть нужно проверять является ли битовая маска x подмножеством хотя бы одной битовой маски, которая хранится в структуре?
а
почему бинарные деревья такие сложные
а
почему бинарные деревья такие сложные
а октрии так вообще
AT
то есть нужно проверять является ли битовая маска x подмножеством хотя бы одной битовой маски, которая хранится в структуре?
Да
а
кто нибудь понимает это?
а
особенно непонятна функция node_new
П
может это поможет, я не читал, просто нагуглил
AT
может это поможет, я не читал, просто нагуглил
Спасибо
П
Спасибо
П
вопрос про superset, но в ответе есть и про subset слово
AT
Мне только это попалось https://cstheory.stackexchange.com/questions/39362/bloom-filter-variant-for-constant-time-subset-superset-queries . Подумал, что нет решения.
П
по моему опыту на этих сайтах плохо отвечают
A
вопрос про superset, но в ответе есть и про subset слово
это же просто переход к дополнению