AD
и ищешь в positions следующий индекс
Size: a a a
2020 December 14
AD
пока запрос не кончится
С
Ищу в positions следующий индекс чего? Последовательно каждого элемента в запросе?
AD
Нет, порядок должен сохраняться, например, в [1.0, 2.0, 1.0, 0.0, 2.0] подмассив [1.0, 2.0] встречается только один раз
да ты не то сказал
AD
это не подпоследовательность
AD
а подстрока
С
Упс) Буду лучше знать термины, спасибо
AD
к тому же тебе еще и количество надо
AD
дело идет к суффиксному автомату / суффиксному массиву
DB
Добрый день. До «Если в (3) |x|>1” все понятно, но после не понятно как, скажем если x =2. Может кто нибудь помочь ?
если x=2, то для ответа нужно нужно e^2 посчитать обычным умножением
если x=2.5, то для ответа нужно e^2 посчитать обычным умножением, e^0.5 посчитать по формуле (3), потом полученные e^2 и e^0.5 между собой перемножить
если x=2.5, то для ответа нужно e^2 посчитать обычным умножением, e^0.5 посчитать по формуле (3), потом полученные e^2 и e^0.5 между собой перемножить
p
Добрый день, подскажите алгоритм решения:
Дан массив дробных чисел. На вход поступает большое кол-во запросов с другими массивами дробных чисел. Для каждого запроса нужно ответить, сколько раз массив встречается в исходном массиве
Как оптимизировать, чтобы каждый раз не пробегаться по исходному массиву?
Дан массив дробных чисел. На вход поступает большое кол-во запросов с другими массивами дробных чисел. Для каждого запроса нужно ответить, сколько раз массив встречается в исходном массиве
Как оптимизировать, чтобы каждый раз не пробегаться по исходному массиву?
Так как числа дробные, то, чтобы нормально проверять числа на равенство, сохраним их с какой-то фиксированной точностью. Получили классическую задачу о поиске множества строк в другой строке. Самое популярное решение - Ахо-Корасик. Но можно решать любыми суффиксными структурами или хэшами.
С
Так как числа дробные, то, чтобы нормально проверять числа на равенство, сохраним их с какой-то фиксированной точностью. Получили классическую задачу о поиске множества строк в другой строке. Самое популярное решение - Ахо-Корасик. Но можно решать любыми суффиксными структурами или хэшами.
Спасибо!
АJ
Что надо знать для муниципального этапа всероссийской олимпиады для 10-11 классов?
K
Что надо знать для муниципального этапа всероссийской олимпиады для 10-11 классов?
"Нужно быть не первым в списке награждëнных, а тем, кто этот список подписывает"
Извините
Извините
АJ
"Нужно быть не первым в списке награждëнных, а тем, кто этот список подписывает"
Извините
Извините
Напомнило: "Кто-то хочет быть правым, кто-то хочет быть левым, а я хочу быть над".
AK
Для муниципального кажется только с логикой дружить надо. Там есть жесткие задачи, но они чисто для крутых олимпиадников, чтобы они не скучали сильно
AK
Ну это как раз причина, почему в регионах на региональных много математиков, которые дальше не могут
ГА
добрый вечер. Подскажите есть гуманный способ найти M?
K
S быстро сходиться к e^2 - 1
K
Двоичный поиск