Реальные примеры «отсортированных» данных - PullRequest
0 голосов
/ 14 июня 2011

Рассмотрим отсортированный список чисел, который «сокращен», так что он увеличивается за исключением одного прыжка. Например, порядок может быть,

11, 12, 13, 14, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Какие виды данных естественным образом имеют это представление с одним или, возможно, множеством «срезов», скрывающих порядок по умолчанию? Единственное, о чем я могу думать, - это колода карт, но меня попросили привести примеры данных, которые могут выглядеть так в интервью. Несколько недель спустя, и я все еще не могу думать ни о чем, но мое любопытство преобладает.

Есть ли специальное имя для такого рода данных? Я попробовал поискать «вырезанные данные», но это явно не сработало.

Все понимание приветствуется.

[Редактировать] Из приведенных ниже обсуждений видно, что это имеет некоторые интересные отношения с группами симметрии, и какие виды перестановок возможны только с помощью операции вырезания. Возможно, мне придется спросить моих местных математиков, что я могу с этим сделать.

Ответы [ 2 ]

1 голос
/ 14 июня 2011

После быстрого анализа становится очевидным, что любая последовательность «срезов» приводит к одному срезу относительно другого индекса.Фактически, имеет значение только самая последняя точка отсечения, поскольку это значение окажется в начале списка, и оно будет эквивалентно отсечке этих данных из исходного индекса этого элемента.

Так что не так интересно.

1 голос
/ 14 июня 2011

Я могу думать о нескольких из головы.

Первый - это час дня, когда он переходит в новый день: ... 22 23 0 1 2 ....

Второйэто альфа-порядок имен файлов: pax1 pax10 pax11 ... pax19 pax2 pax20 ....

Еще один - месяцы финансового года (в Австралии большинство компаний закрывают свой финансовый год в конце июня): 7 8 9 10 11 12 1 2 3 4 5 6.

...