Сыграем в «словесную лесенку»BLOG → BLOT → SLOT → SPOT ↝ POSTНедавно друг рассказал мне о новом варианте игры «Словесная лесенка»: найти путь преобразований от начального слова до конечного, где на каждом шаге разрешено заменить одну букву, либо удалить одну букву, либо…
Задача с LeetCode.Дан массив слов words. Слово содержит латинские буквы в нижнем регистре a-z. Проверить пары смежных слов и удалить , когда и - анаграммы.Найдем группы смежных анаграмм и оставим в массиве первую строку каждой группы. Читать далее
Решение задач с анаграммами натолкнуло на мысль: Сколько останется слов, если удалить все анаграммы и сабанграммы из словаря русского языка В найденном словаре больше 1,5 млн слов в различных формах Можно сравнить каждое слово с каждым, но для 1,5 млн записей это долго и неоптимально. В мире с бесконечной памятью можно сгенерировать подстроки всех перестановок каждого слова и проверить наш словарь на них Но есть ли решение получше? Читать дальше →
Слово из девяти букв, где пятой, должна быть буква "Р". Слово обозначает - "качественный труд".Мой друг Николай присылает мне в телеграмм фото кроссворда из детского учебника с комментарием, что ни сам он, ни Яндекс, ни Гигачат, ни ChatGPT 4o не смогли справится с заданием.А что скажет DeepSeek? Эпически длинная цепочка рассуждений под капотом. Читать далее