Vestail
@Vestail
Software Engineer

Тау расстояние Кенделла?

В одной книге по алгоритмам написано
Тау расстояние Кенделла между двумя расстановками целых чисел называется количество пар, которые находятся в этих расстановках в разном порядке.

Внизу пример
Тау расстояние Кенделла между 0 3 1 6 2 5 4 и 1 0 3 6 4 2 5, равно четырем, так как пары 0-1,
3-1, 2-4, 5-4 в разном относительном порядке, а все остальные пары - в том же относительном порядке.

Я не пойму, что значит "в разном относительном порядке", и почему выбраны именно эти пары?
  • Вопрос задан
  • 189 просмотров
Решения вопроса 1
Mrrl
@Mrrl
Заводчик кардиганов
В первой расстановке 0 идёт раньше 1 (0, 3, 1...), а во второй - позже (1, 0, 3...) Поэтому их "относительный порядок" разный. Для пар 0,3 и 0,6 порядок одинаковый - в обеих расстановках 0 идёт и раньше 3, и раньше 6.
"Почему выбраны именно эти пары?" - потому что в остальных порядок одинаковый.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы