На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> лексикографическая сортировка
    помгите найти исходник или хотя бы описание алгоритма
      Dimonis, а что это за сортировка такая, по алфавиту что ли?
        Есть 2 варианта того, что имеется в виду.
        1. Поразрядная, или Radix Sort.
        2. Лексикографическая - значит строка (или вектор) "abc" предшествует строке "abd", а "abd" предшествует "abde". ("abc" < "abd" < "abde").
        строка A лексикографически меньше строки B, если существует такое i, что для всех j < i: A[i]=B[j], и A[i] < B[i] или A[i] не существует и B[i] существует. Строки лесксикографически равны, если их длина совпадает, и все A[i] = B[i].
        следует обратиться по http://algolist.manual.ru/sort/index.php
          О том же,что написал mo3r, но немного по другому
          В графических алгоритмах, довольно часто, упорядочивают координаты точек в лексикографическом порядке.
          т1(x1, y1, z1), т2(x2, y2, z2) -- две точки с коодинатами x, y, z
          т1>т2 если x1>x2 или (x1=x2)&(y1>y2) или (x1=x2)&(y1=y2)&(z1>z2)

          т.е. при сортировке в лексикографическом порядке используется любой алгоритм, но приоритет при сравнении элементов распростаняется слева направо, получается расположение элементов аналогичное расположению статей в словарях.
          Сообщение отредактировано: PAV -
          0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
          0 пользователей:


          Рейтинг@Mail.ru
          [ Script execution time: 0.1814 ]   [ 15 queries used ]   [ Generated: 22.11.26, 12:39 GMT ]