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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

pro.algorithms

1582 membersпожаловаться на группу
2020 March 11

A

Aragaer in pro.algorithms
надо брать первое вхождение о, потом первое после него вхождение я и так далее. Если не нашлось, то нет смысла откатываться и брать второе, третье и так далее вхождения
источник
13:41пожаловаться#1

A

Aragaer in pro.algorithms
поэтому чтобы "проверить вхождение" строки X в строке Y надо
- если X пустое, то успех
- найти первое вхождение первой буквы X в строке Y
- если нету, то фэйл
- если есть, то взять оставшийся хвост Y и проверить вхождение туда "X без первой буквы"
источник
13:42пожаловаться#2

A

Aragaer in pro.algorithms
тут я это описал реккурентно, но оно делается просто циклом
источник
13:43пожаловаться#3

A

Aragaer in pro.algorithms
сложность получается O(длины длинной строки), потому что каждая буква длинной строки проверяется не более одного раза
источник
13:43пожаловаться#4

A

Aragaer in pro.algorithms
это _можно_ описать через регулярки, но надо использовать не .*, а "безвовзратный захват". В перле это делалось каким-то образом, в питоне не знаю
источник
13:44пожаловаться#5

A

Aragaer in pro.algorithms
The (?>expression) part prevents backtracking.
источник
13:45пожаловаться#6

A

Aragaer in pro.algorithms
в питоне такого нету
источник
13:47пожаловаться#7

Ю

Юра Незнанов in pro.algorithms
ближе к делу. привет.
источник
13:56пожаловаться#8

KK

Kirill Kaymakov in pro.algorithms
@isenbaev @EvgeniyZh @urandon
источник
14:00пожаловаться#9

DS

Dmitry S in pro.algorithms
каждому
источник
14:06пожаловаться#10

f

fashdrag (VladKov) in pro.algorithms
Kirill Kaymakov
@isenbaev @EvgeniyZh @urandon
Ну если за 500 задачу решить, почему бы и нет :)
источник
14:08пожаловаться#11

Ю

Юра Незнанов in pro.algorithms
fashdrag (VladKov)
Ну если за 500 задачу решить, почему бы и нет :)
Задачу из списка задач тысячелетия
источник
14:10пожаловаться#12

AD

Alexey Dergunov in pro.algorithms
футбол прокомментировать
источник
14:13пожаловаться#13

A

Aragaer in pro.algorithms
В очередной раз задумался над задачей расстановки человеков у писуаров. А именно - есть правило "когда выбираешь писуар, то надо выбирать такой, чтобы не было соседей ни слева, ни справа"
Получается, что для набора из N писуаров количество писуаров, которые могут быть одновременно заняты прежде чем придется нарушать "правило" может быть от ceil(N/3) до ceil(N/2)
источник
15:19пожаловаться#14

A

Aragaer in pro.algorithms
но вот какое будет среднее количество занятых писуаров, если каждый пришедший занимает случайный из "разрешенных правилом"?
источник
15:20пожаловаться#15

v

vehlwn in pro.algorithms
Aragaer
В очередной раз задумался над задачей расстановки человеков у писуаров. А именно - есть правило "когда выбираешь писуар, то надо выбирать такой, чтобы не было соседей ни слева, ни справа"
Получается, что для набора из N писуаров количество писуаров, которые могут быть одновременно заняты прежде чем придется нарушать "правило" может быть от ceil(N/3) до ceil(N/2)
Задачи, которые вы заслужили.
источник
15:25пожаловаться#16

A

Aragaer in pro.algorithms
я уверен, что у этой задачи есть какое-нибудь важное применение в народном хозяйстве!
источник
15:25пожаловаться#17

A

Aragaer in pro.algorithms
f(1) = 1
f(2) = 1
f(3) = 5/3
f(4) = 2
источник
15:25пожаловаться#18

v

vehlwn in pro.algorithms
Aragaer
но вот какое будет среднее количество занятых писуаров, если каждый пришедший занимает случайный из "разрешенных правилом"?
Давайте смоделируем это.
источник
15:26пожаловаться#19

A

Aragaer in pro.algorithms
ну методом монте-карло можно, да
источник
15:26пожаловаться#20