SG
правильно я понимаю ?
Size: a a a
2020 October 06
K
просят искать подматрицу матрицы
А ограничения на размеры?
CD
а..... это из дискретной математики...
ну у строки есть понятие префикс и суффикс
CD
А ограничения на размеры?
1000 на все
P
показывай свои эксперименты
раз уж пошли про МЛ, что проще воспроизводится, чем с людьми, берём скорость сходимости supervised vs unsupervised, кто выигрывает обычно?
K
1000 на все
Спасидо
AD
А ограничения на размеры?
за площадь
CD
раз уж пошли про МЛ, что проще воспроизводится, чем с людьми, берём скорость сходимости supervised vs unsupervised, кто выигрывает обычно?
это не связано с тем, с кем надо играть - я не предлагаю товарищу не читать книжки
AD
Что-то хакерранк с телефона не открыть (бросает на страницу авторизации быстрее, чем успеваю прочитать условие
скликнуть можно
K
за площадь
Ну да, хэш + эвристика, скорее всего, прокатит
CD
правильно я понимаю ?
и да, еще такой момент во всех задачах такого типа - берем самый быстрый хеш (никаких там простых остатков, mod 2^64 в uint64_t) и при совпадении хеша проверяем шаблон
SG
ну у строки есть понятие префикс и суффикс
а... префикс у нас используется из за техники divide and conquer ? правильно я понимаю ?
P
это не связано с тем, с кем надо играть - я не предлагаю товарищу не читать книжки
связано, unsupervised здесь будет "с самим собой", потому что наказание не столь быстрое, а книжки здесь ни при чём.
SG
то есть мы сравниваем префиксы символов...
AD
на хакерранке я не удивлюсь что за квадрат площади зайдет :)
CD
а... префикс у нас используется из за техники divide and conquer ? правильно я понимаю ?
смотрите, понимаете как решать такую задачу: дана матрица, для каждого прямоугольника научиться находить сумму?
SG
понимаю.
K
и да, еще такой момент во всех задачах такого типа - берем самый быстрый хеш (никаких там простых остатков, mod 2^64 в uint64_t) и при совпадении хеша проверяем шаблон
Ещё при совпадении хэша вначале проверять в нескольких случайных точках, а не последовательно
CD
понимаю.
ну вот это в точности то же самое - вам для каждого прямоугольника нужно научиться находить сумму, только матрица теперь a[i][j] * c1^i * c2^j
SG
ну это я понял. просто меня конфузит терминология префикс. в лингвистике, префикс - это часть перед корнем.... нагуглил что есть такое понятие в дискретке, но ....