Иногда и от дурацкой игрушки 5 букв от Т-Банка есть польза.
Показал ребенку игру, призы и выдал Mysql базу русских слов.
в двух словах рассказал про sql запросы и шаблоны.
Вуаля!, сидит экспериментирует с запросами и уже не для решения головоломки а просто посмотреть что можно с этим сделать.
Запросы это здорово.
А слабо найти в этой базе 6 слов, в которых суммарно используется 30 разных букв?
Че-то на вскидку не придумать адекватный алгоритм (с экспонентой по сложности, через матвьюху и удаление/добавление в неё, что называется, в лоб, более-менее понятно как делать, а что-то адекватное в голову не приходит). Поделитесь статьей с описанием решения?
Пока мысль отсортировать буковки в словах и попробовать работать от этого, возможно окошками пройтись по началу слова - может быть получится сократить сложность. Но явно в голове ничего не складывается - т.ч. повторю просьбу - поделитесь статьей на разбор задачи, пожалуйста, любопытно.
https://www.youtube.com/watch?v=c33AZBnRHks
Вот вам видос о решении аналогичной задачки для английского языка.
Само видео может быть не слишком полезным.
Зато в описании можно найти ссылки на решения с разными алгоритмами. Часть из них с подробным комментарием.
А если хотите совсем хардкорную задачку, давайте представим, что мы из английского словаря удалили все эти группы слов с неповторяющимися буквами. И теперь вопрос: а как найти группу из пяти слов, в которых 24 разных буквы?
Можете ещё дополнительное условие рассмотреть: дубликат должен находиться на разных позициях. То есть, мы отбрасываем пару "trick"-"dream", потому что в обоих буква "r" вторая по счёту, но при этом нам подходит слово "queen".
