В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1748 membersпожаловаться на группу
2020 October 04

A

Andrey in pro.algorithms
Sergey Glazyrin
я правильно понимаю, что нужно было бы построить N автоматов для каждой строки шаблона который мы ищем ? Идея построения автомата заключается в том, что нужно добавить все состояния (символы) как стадии автомата и затем пройтись по строкам матрицы, запуская автоматы для разных строк необходимого шаблона..... ?
нет, там всё хитрее. То, что вы предлагаете, будет работать за время порядка N^3, а нужно N^2
источник
23:04пожаловаться#1

A

Andrey in pro.algorithms
попробуйте подумать насчет полиноминальных хешей, с ними должно быть проще
источник
23:05пожаловаться#2

SG

Sergey Glazyrin in pro.algorithms
я пытаюсь просто понять как правильно реализовать этот автомат...
источник
23:06пожаловаться#3

SG

Sergey Glazyrin in pro.algorithms
я кстати читал что корасик лучше когда есть несколько автоматов кмп, ведь по сути у нас каждая строка это автомат ?
источник
23:07пожаловаться#4

A

Andrey in pro.algorithms
да, корасик это обобщение кмп, он тут очень в тему будет
источник
23:07пожаловаться#5

A

Andrey in pro.algorithms
я просто думал, что сначала стоит изучить кмп
источник
23:08пожаловаться#6

A

Andrey in pro.algorithms
но с хешами тут действительно всё несложно
источник
23:08пожаловаться#7

A

Andrey in pro.algorithms
это вообще универсальный молоток для задач на строки, только иногда с коллизиями беда
источник
23:08пожаловаться#8

SG

Sergey Glazyrin in pro.algorithms
я попробую реализовать в трех вариациях. потом покажу, интересно будет, правильно ли я понял идеи....
источник
23:11пожаловаться#9

SG

Sergey Glazyrin in pro.algorithms
имею. ввиду, полиномиальные хеши, кмп и корасик
источник
23:11пожаловаться#10

SG

Sergey Glazyrin in pro.algorithms
спасибо за помощь
источник
23:12пожаловаться#11

A

Andrey in pro.algorithms
думайте о времени работы только)
источник
23:13пожаловаться#12

A

Andrey in pro.algorithms
O(N^2), O(N^3) и т.д.
источник
23:13пожаловаться#13

SG

Sergey Glazyrin in pro.algorithms
пока я думаю о том, чтобы получить опыт написания алгоритмов :) кстати, я смотрю, что люди в сабмишшионах постят свои решения, которые абсолютно без алгоритмов, а просто сравнение подстрок.... Эх, не понимают они, что этим гордиться не стоит :)
источник
23:57пожаловаться#14

K

Kotomord_λapki in pro.algorithms
Sergey Glazyrin
пока я думаю о том, чтобы получить опыт написания алгоритмов :) кстати, я смотрю, что люди в сабмишшионах постят свои решения, которые абсолютно без алгоритмов, а просто сравнение подстрок.... Эх, не понимают они, что этим гордиться не стоит :)
Гордиться надо не этим :)
источник
23:58пожаловаться#15
2020 October 05

SG

Sergey Glazyrin in pro.algorithms
Kotomord_λapki
Гордиться надо не этим :)
а чем же ? :)
источник
00:14пожаловаться#16

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Ребят, а если у меня есть n точек с заданным расстояниями друг к другу, то как это можно визуализировать?
источник
01:24пожаловаться#17

 P

 ‌‌Gleb Pilipets... in pro.algorithms
При этом расстояние не эвклидовое, а просто некоторая функция f(x,y), где x и y это точки обьекты.

Отобразить нужно на 2d
источник
01:32пожаловаться#18

MS

Mikola Summer Duck in pro.algorithms
Если у тебя есть расстояния то у тебя есть и позиции.
источник
01:34пожаловаться#19

 P

 ‌‌Gleb Pilipets... in pro.algorithms
нету никаких позиций.
Есть обьекты, и я определяю некую функцию близости как полином по разности их свойств
источник
01:35пожаловаться#20