Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Delphi: Общие вопросы > алгоритм распознания анаграммы


Автор: BLACK_KOT 12.4.2009, 18:38
есть анаграмма "дмончеа".

как организовать алгоритм перебора букв этого слова чтобы получилось "чемодан"?

Автор: Данкинг 12.4.2009, 18:52
Не думаю, что это реально из-за времени, в течение которого подобное будет выполняться. А так - взять словарь русских слов, выделить слова с числом букв, равных числу букв в анаграмме, и, переставляя в ней буквы, пытаться найти слово в словаре...

Автор: BLACK_KOT 12.4.2009, 19:10
как узнать кол-во возможных вариантов 3х цыфр 123 ? 
123,213,231,..
а для 4х? есть формулы?

Автор: Qu1nt 12.4.2009, 22:11
http://algolist.manual.ru/maths/combinat/sequential.php.

Автор: bems 13.4.2009, 06:02
есть формулы smile
Факториал длины.
Для слова чемодан он равен 5040

Автор: BLACK_KOT 14.4.2009, 14:26
подскажите где достать словари частей речи русского языка, в частности существительных в именительном падеже.


ну иль словарь кто нить нормальный выложет?


оч надо!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)