v
А как доказать, что генератор, полученный взятием еще одного модуля от результата линейного конгруэнтного генератора будет хуже?
Size: a a a
2020 March 19
DE
А как доказать, что генератор, полученный взятием еще одного модуля от результата линейного конгруэнтного генератора будет хуже?
А что значит хуже?
v
А что значит хуже?
Генератор с периодом и модулем 2**32 взятый с еще одним модулем 2 будет иметь на выходе последовательность строго чередующихся 0 и 1.
v
> The low order bits go through very short cycles.
Почему?
Почему?
DE
Генератор с периодом и модулем 2**32 взятый с еще одним модулем 2 будет иметь на выходе последовательность строго чередующихся 0 и 1.
Это не ответ, нужна чёткая метрика
2020 March 20
KK
Доброго времени суток. Какой смысл у слова "медиана" применительно к алгоритму медианной фильтрации? Что-то всё никак определение найти не могу.
ВВ
Это обычная медиана из статистики. Если элементы некоторой выборки упорядочить, то средний элемент — это медиана.
KK
Понял, большое спасибо
A
средний в том смысле, что половну тех, что меньше, и тех, что больше
CD
Доброго времени суток. Какой смысл у слова "медиана" применительно к алгоритму медианной фильтрации? Что-то всё никак определение найти не могу.
Там вроде так и пишут, берем 5-е в сортировке в блоке 3*3
P
А кто-то встречал такую задачу?
class EventsHandler{
void RegisterEvent(int userId, int time);
int Query(int count, int step);
}
time всегда увеличивается
RegisterEvent фиксирует, что пользователь userId сделал событие в момент времени time.
Query возвращает количество пользователей, которые совершили count событий за последние step дискретных единиц времени?
Пусть step фиксированный/параметр.
Можете подсказать идеи?
class EventsHandler{
void RegisterEvent(int userId, int time);
int Query(int count, int step);
}
time всегда увеличивается
RegisterEvent фиксирует, что пользователь userId сделал событие в момент времени time.
Query возвращает количество пользователей, которые совершили count событий за последние step дискретных единиц времени?
Пусть step фиксированный/параметр.
Можете подсказать идеи?
P
Дали такую задачу на собеседовании
MB
Какие требования по производительности?
P
Сказали, что Query должен работать достаточно быстро, без конкретных ограничений.
RegisterEvent может быть медленнее.
RegisterEvent может быть медленнее.
P
Для каждого вызова RegisterEvent параметр time не уменьшается.
P
Эту дали после двух Leetcode Medium, поэтому она должна быть не лёгкой, но мне интересно, насколько сложнее...
MB
Step может как угодно меняться?
P
Пусть сначало это константа. Если в такой формулировке
P
например, 10
CD
А кто-то встречал такую задачу?
class EventsHandler{
void RegisterEvent(int userId, int time);
int Query(int count, int step);
}
time всегда увеличивается
RegisterEvent фиксирует, что пользователь userId сделал событие в момент времени time.
Query возвращает количество пользователей, которые совершили count событий за последние step дискретных единиц времени?
Пусть step фиксированный/параметр.
Можете подсказать идеи?
class EventsHandler{
void RegisterEvent(int userId, int time);
int Query(int count, int step);
}
time всегда увеличивается
RegisterEvent фиксирует, что пользователь userId сделал событие в момент времени time.
Query возвращает количество пользователей, которые совершили count событий за последние step дискретных единиц времени?
Пусть step фиксированный/параметр.
Можете подсказать идеи?
Query точный или приближенный?