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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

pro.algorithms

1977 membersпожаловаться на группу
2021 June 21

A

Arelav in pro.algorithms
Пробовал что нибудь такое:
Типо построим трие. Глубина 20
А теперь возьмём наше слово и в тупую попробуем все варианты перебрать:
1) ищем точное совпадение: один спуск по дереву в худшем
2) выкидываем одну букву: 20 спусков в худшем
3) меняем одну букву: 20*(размер алфавита) в худшем случае
4) добавляем одну букву: 20*(размер алфавита) в худшем

Что думаешь? Какой размер алфавита?
источник
18:50пожаловаться#1

VU

Vadim Ushakov in pro.algorithms
Если N - натуральное, я бы просто подобрал интервал
источник
18:52пожаловаться#2

Р

Роман in pro.algorithms
Я подбирал степень двойки, и при степени 4 уравнение справедливо, а при 5 - уже нет. Но кажется, как то нужно по другому решать...
источник
18:54пожаловаться#3

EZ

Evgenii Zheltonozhsk... in pro.algorithms
вроде нет)
источник
18:54пожаловаться#4

VU

Vadim Ushakov in pro.algorithms
Не обязательно.
источник
18:55пожаловаться#5

А

Анвар in pro.algorithms
Не пройдет по времени, там и слов сборника и тех которые мы пытаемся найти по 100к
источник
18:56пожаловаться#6

А

Анвар in pro.algorithms
Получится 20*26*100'000*7?
источник
18:56пожаловаться#7

A

Arelav in pro.algorithms
Да я чет бред написал
источник
18:58пожаловаться#8

A

Arelav in pro.algorithms
Хотя нет подожди. Я же написал на каждое слово, их 100к
Будет поиск точного совпадения
Потом поиск с ошибкой алфавит наверно 25 и наверно можно написать аккуратно и не нужно на каждую смену буквы в позиции делать поиск с нуля
источник
19:01пожаловаться#9

C

Cotangent in pro.algorithms
5lgN > N и N > 0, подлогарифмическое выражение всегда больше нуля
источник
19:01пожаловаться#10

А

Анвар in pro.algorithms
:)
источник
19:01пожаловаться#11

A

Arelav in pro.algorithms
10^5 * (20~ + 20*20*25)
источник
19:02пожаловаться#12

A

Arelav in pro.algorithms
Как раз ещё чутка потсекать и мб зайдет
источник
19:02пожаловаться#13

A

Arelav in pro.algorithms
Ну почему получилось не 20*20*25* 2, потому что если мы попробовали букву и с ней не получилось мы можем попробовать следующую а не начинать спуск с рута. На практике мы будем не все буквы пробовать, а брать следующую из доступных. Что ещё быстрее
источник
19:03пожаловаться#14

ИИ

Иван Ильин in pro.algorithms
26
источник
19:20пожаловаться#15

R

Rostislav Futornoy in pro.algorithms
источник
19:30пожаловаться#16

ИИ

Иван Ильин in pro.algorithms
а в плюсах есть что-то типа мапа, но чтобы искало элемент по ключю за O(1)?
источник
20:37пожаловаться#17

BV

Boris Vinogradov in pro.algorithms
hash map?
источник
20:38пожаловаться#18

С

Сергей in pro.algorithms
https://en.cppreference.com/w/cpp/container/unordered_map
источник
20:38пожаловаться#19

ИИ

Иван Ильин in pro.algorithms
а анорд мап разве не за logn?
источник
20:39пожаловаться#20