ДС
cte + рекурсия на скуле
Size: a a a
2021 April 13
OM
там 8 букв это 40тыс вариантов. дальше хуже
OM
хз что проще, словарь джоинить на варианты анаграм или наоборот
К
я тоже хз) мб ща гопнег придёт, скажет, что я тупой и выдаст oneliner? XD
DI
я бы решал графом, каждая буква - вершина, каждая вершина имеет направленный граф к дугой вершине.
также есть алгоритм (не помню как называется), который выбрасывает часть букв и определяет может ли быть такое слово в принципе, в зависимости от позиции букв.
и вот после этого проверять по словарю.
также есть алгоритм (не помню как называется), который выбрасывает часть букв и определяет может ли быть такое слово в принципе, в зависимости от позиции букв.
и вот после этого проверять по словарю.
OM
у меня была подобная задачка, правда немного другая.
школьнику задают тест, выбрать правильные ответы- ответы дают буквы. правильно ответил - получил правильные буквы.
из букв надо составить слово (которое имеет отношение к пройденному материалу)
из сложностей - анаграмма укрaїнською мовою. вот например снеикь - попробуй своей русскоязычной интуицией догадаться что это кисень (кислород)
вот брутфорсилку напилил
https://github.com/blzzua/anagram-ua/blob/master/anagram.py
школьнику задают тест, выбрать правильные ответы- ответы дают буквы. правильно ответил - получил правильные буквы.
из букв надо составить слово (которое имеет отношение к пройденному материалу)
из сложностей - анаграмма укрaїнською мовою. вот например снеикь - попробуй своей русскоязычной интуицией догадаться что это кисень (кислород)
вот брутфорсилку напилил
https://github.com/blzzua/anagram-ua/blob/master/anagram.py
К
звучит неутешительно. но, наверное, неплохая практика будет
OM
разложение подстрок, букв в граф и поиск там называются н-грамы (триграмы).
но я как-то очень давно не программировал с графами,
да и нелюблю. много времени потратил на одну задачу и получил двойку на экзамене по алгебре как-то
но я как-то очень давно не программировал с графами,
да и нелюблю. много времени потратил на одну задачу и получил двойку на экзамене по алгебре как-то
К
пасибо!
F
Нинзи, а зачем вы ключи покупаете для офиса? В чем прикол?
F
Вопрос закрыт.
К
юзать офис, типа. а что?)
F
Ну он же на торрентах бесплатный
К
так и винда там бесплатная)
так как-то спокойнее что ль
так как-то спокойнее что ль
К
со всякими kms aktivator не мучаешься
F
На венду тоже ключик покупал?
К
раньше крякал. а потом решил попробовать ключ за 200р. работает)
F
Давай я тебе за 100 буду kms продлевать, ну чтоб для спокойствия, вроде и с ключиком еще и сэкономил))