Изменения

Перейти к: навигация, поиск

Лексикографический порядок

8 байт убрано, 04:27, 31 октября 2011
Сравнение слов
Говорят, что слово <tex> ~A </tex> меньше слова <tex> ~B </tex>, если:
1. Длина (количество элементов) слова <tex> ~A </tex> меньше длины слова <tex> ~B </tex>ю
2. Длины слов равны, но <math>\mathcal {9} i </math> <tex> \ge 0 </tex> такое, что для всех <tex> j < i </tex> выполнено неравенство <tex> A_j = B_j </tex>, а <tex> A_i < B_i </tex>. Элементы слова мы можем сравнивать, так как это элементы алфавита, а на алфавите задан строгий порядок.
return =
== Генерация слов в лексикографическом порядке ==
Попробуем сгенерировать все слова в лексикографическом порядке. Для этого воспользуемся рекурсией.
72
правки

Навигация