A(
В таком примере
И тогда задача поиска некого элемента сводится к этой
Size: a a a
2020 July 08
mq
ааа да
mq
типа вот пусть у меня есть оракул который говорит ок ли элемент или нет и все
тогда я могу сказать, что у меня унимодальная последовательность: 1 где ок и 0 где не ок и попросить этот алгос угадать за лог запросов
тогда я могу сказать, что у меня унимодальная последовательность: 1 где ок и 0 где не ок и попросить этот алгос угадать за лог запросов
mq
да, правда не работает
AT
После положительного ответа от Блюма проверить в хешсете. Это может уменьшить среднее время ответа, если часто встречаются запросы с отсутствующими хешами.
посчитать N хэшей и сделать N выборок в фильтре Блума быстрее, чем посчитать 1 хэш и сделать 1 выборку в хэштаблице?
Y
Y
Народ, есть идеи как это решать и где найти объяснение?
d
YWNWA
ЯННП этот матан
DK
YWNWA
Воспользовавшись правилом Кирхгофа для вершин B и D, получаем BD=3, DF=4
DK
YWNWA
Для каждой вершины сумма входящих ребер и выходящих должна быть равна нулю по правилу Кирхгофа. Из B выходит ровно одно неизвестное ребро, известны два других, получаем BD = 6 - 3 = 3. Теперь из DF. Сумма входящих в D равна 4, значит и DF = 4, так как больше выходящих нет
Y
Для каждой вершины сумма входящих ребер и выходящих должна быть равна нулю по правилу Кирхгофа. Из B выходит ровно одно неизвестное ребро, известны два других, получаем BD = 6 - 3 = 3. Теперь из DF. Сумма входящих в D равна 4, значит и DF = 4, так как больше выходящих нет
так входящий = 6, значит B - D = -6? или что-то не так понимаю)
DK
YWNWA
так входящий = 6, значит B - D = -6? или что-то не так понимаю)
Забыли ребро BC. BD = AB - BC
Y
аа всех входящих и выходящих
Y
тогда -3
Y
не?)
Y
ой стоп
Y
-9
Y
6 - (-9 + 3)
DK
Должно быть вот что: BD + AB + BC = 0
DK
При подстановке BD = -9 нуля не получается