Изменения

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

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

173 байта убрано, 01:20, 31 декабря 2014
Нет описания правки
Например, слово "сон" лексикографически меньше слова "сонный", так как оно является его префиксом. Слово "низ" лексикографически меньше слова "нос", поскольку первые символы совпадают, а второй символ первого слова меньше, чем второй символ второго.
   == Примеры с комбинаторными объектами == * Перестановки{| cellpadding="4" style="margin-left: left; margin-right: left;"| [[Файл:Compareperm.png]] |}* Сочетания{| cellpadding="4" style="margin-left: left; margin-right: left;"| [[Файл:Comparechoose.png]] |}* Разбиения на множества
{| cellpadding="4" style="margin-left: left; margin-right: left;"
| [[Файл:Compareperm.png|thumb|Перестановки, общий префикс, 4 < 6, поэтому 1-ая перестановка лексикографически меньше]] | [[Файл:Comparechoose.png|thumb|Сочетания, общий префикс, 4 < 6, поэтому 1-ое сочетание лексикографически меньше]] | [[Файл:Compare part.png|thumb|Разбиение на слагаемые числа 14, общий префикс, 4 < 9, поэтому 1-ое разбиение лексикографически меньше]]
|}
== Другие примеры ==* Последовательность чисел в любой системе счисления, записанных в фиксированной разрядной сетке (<tex>000</tex>, <tex>001</tex>, <tex>002</tex>, <tex>003</tex>, <tex>004</tex>, <tex>005</tex>, <tex>\dots</tex>, <tex>999</tex>).* Порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Тогда лексикографический порядок {{---}} это, например, ААА<tex>AAA</tex>, ААБ<tex>AAB</tex>, ААВ<tex>AAC</tex>, ААГ<tex>AAD</tex>, <tex>\dots</tex>, ЯЯЯ<tex>ZZZ</tex>.* Эти слова тоже записаны в лексикографическом порядке: азбука<tex>airport</tex>, бог<tex>duck</tex>, борода<tex>horse</tex>, сон<tex>house</tex>, сонный<tex>sleep</tex>.
== Ссылки Источники информации==
*[http://en.wikipedia.org/wiki/Lexicographical_order Wikipedia {{---}} Lexicographical order]
*[http://ru.wikipedia.org/wiki/%D0%9B%D0%B5%D0%BA%D1%81%D0%B8%D0%BA%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D0%BA Википедия {{---}} Лексикографический порядок ]
107
правок

Навигация