| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > 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 |
| есть формулы Факториал длины. Для слова чемодан он равен 5040 |
| Автор: BLACK_KOT 14.4.2009, 14:26 |
| подскажите где достать словари частей речи русского языка, в частности существительных в именительном падеже. ну иль словарь кто нить нормальный выложет? оч надо! |