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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

pro.algorithms

1789 membersпожаловаться на группу
2020 November 28

A(

Andrey (@AndrewB330) in pro.algorithms
Andrey
Ну да, сначала показалось, что "гит дифф" это какой-то метод оптимизации, но имелся в виду поиск изменений в новом файле с кодом по сравнению со старым в git
Тут речь идёт о редакционном расстоянии, но в любом случае идея в том, что если ответ небольшой, то нам хочется его найти, а если большой — то в принципе не важно, что мы выдадим. Ну и если покажем не оптимальный, а почти оптимальный, то тоже не страшно.
+
но разве гит дифф всегда находит оптимальный ответ?
источник
17:40пожаловаться#1

A

Andrey in pro.algorithms
Andrey (@AndrewB330)
+
но разве гит дифф всегда находит оптимальный ответ?
Не знаю, возможно на маленьких файлах оптимальный, а на больших нет
источник
17:41пожаловаться#2

A

Andrey in pro.algorithms
Если N ~ M ~ 10000 (строчек), то это вопрос нескольких секунд
источник
17:42пожаловаться#3

CD

Constantine Drozdov in pro.algorithms
Andrey (@AndrewB330)
+
но разве гит дифф всегда находит оптимальный ответ?
в любой непонятной ситуации находит ужасный ответ :)))
источник
17:44пожаловаться#4

CD

Constantine Drozdov in pro.algorithms
Andrey
Ну да, сначала показалось, что "гит дифф" это какой-то метод оптимизации, но имелся в виду поиск изменений в новом файле с кодом по сравнению со старым в git
Тут речь идёт о редакционном расстоянии, но в любом случае идея в том, что если ответ небольшой, то нам хочется его найти, а если большой — то в принципе не важно, что мы выдадим. Ну и если покажем не оптимальный, а почти оптимальный, то тоже не страшно.
ну бери хеши подстрок и сопоставляй, получишь хорошее приближение, дальше произведение от меньшего возьмется
источник
17:45пожаловаться#5

A(

Andrey (@AndrewB330) in pro.algorithms
хм можно
источник
17:45пожаловаться#6

A

Andrey in pro.algorithms
Constantine Drozdov
ну бери хеши подстрок и сопоставляй, получишь хорошее приближение, дальше произведение от меньшего возьмется
Ты про то, чтобы объединить несколько элементов последовательности в один?
источник
17:46пожаловаться#7

CD

Constantine Drozdov in pro.algorithms
Andrey
Ты про то, чтобы объединить несколько элементов последовательности в один?
я про то, что совпадение в git diff бывает очень длинное и уникальное
источник
17:46пожаловаться#8

A(

Andrey (@AndrewB330) in pro.algorithms
но еще специфика такая, что это скорее всего будет текст и в нем будет просто +- переставлены блоки, предложения.
Думаю разобью на блоки по К, на них найду наибольшую общую честно, и потом как-то подровняю
источник
17:46пожаловаться#9

CD

Constantine Drozdov in pro.algorithms
последовательности из 100 строк кода обычно не повторяются
источник
17:46пожаловаться#10

A

Andrey in pro.algorithms
понял
источник
17:47пожаловаться#11

🐖

🐖Глебка💨 in pro.algorithms
Всем привет, что почитать/посмотреть чтобы уметь в constraint programming и мочь в ор-тулс гугловский?
источник
18:47пожаловаться#12
2020 November 29

AB

Artem Brezhnev in pro.algorithms
В 10:00 по Москве начнётся второй отборочный раунд технокубка. Если сюда будут кидать задачи (как делали в прошлый раз) говорите об этом администрации
источник
08:34пожаловаться#13

AM

Andre Macareno in pro.algorithms
Artem Brezhnev
В 10:00 по Москве начнётся второй отборочный раунд технокубка. Если сюда будут кидать задачи (как делали в прошлый раз) говорите об этом администрации
Надо как на питерском всеросе давать решения, проходящие претесты, но дающие WA
источник
21:48пожаловаться#14

K

Kotomord_λapki in pro.algorithms
Artem Brezhnev
В 10:00 по Москве начнётся второй отборочный раунд технокубка. Если сюда будут кидать задачи (как делали в прошлый раз) говорите об этом администрации
А что есть технокубок?
источник
23:40пожаловаться#15

K

Kotomord_λapki in pro.algorithms
Надеюсь, если помочь не спрашивая, откуда задача, не забанят
источник
23:41пожаловаться#16

A

Alexander in pro.algorithms
Kotomord_λapki
А что есть технокубок?
Школьная олимпиада, дает льготы при поступлении в вузы.
Так что лучше спросить, наверное, на всякий случай :)
источник
23:45пожаловаться#17

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Andre Macareno
Надо как на питерском всеросе давать решения, проходящие претесты, но дающие WA
Да можно и верные, если перед этим засабмитить все равно система забанит же?
источник
23:46пожаловаться#18
2020 November 30

K

Kotomord_λapki in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Да можно и верные, если перед этим засабмитить все равно система забанит же?
Вот зачем детям гадить?
источник
01:25пожаловаться#19

RR

Roman Rubanenko in pro.algorithms
Artem Brezhnev
В 10:00 по Москве начнётся второй отборочный раунд технокубка. Если сюда будут кидать задачи (как делали в прошлый раз) говорите об этом администрации
если во время соревнования дети могут зайти в телегу, то есть проблема чуть больше, чем этот чат
источник
01:26пожаловаться#20