考虑一个排序的“切割”数字列表,以便除了一次跳转外它正在增加。例如,该次序可以是,一种“已排序”数据的现实世界示例
11,12,13,14,1,2,3,4,5,6,7,8,9,10
什么种类的数据自然有这种表示,有一个或可能很多“削减”模糊默认排序?我能想到的只有一副牌,但我被要求在面试中提供可能看起来像这样的数据的例子。几周后,我仍然无法想到,但我的好奇心盛行。
这种数据是否有特殊名称?我试着用谷歌搜索“剪切数据”,但显然没有奏效。
所有的见解都被赞赏。
[编辑]从下面的讨论中可以看出,它们与对称组有一些有趣的关系,以及只要切割操作就可以进行什么样的重排。我可能不得不问当地的数学家我可以用这个做什么。
一天中的哪一小时?本月的哪一天?旋转陀螺上一点的角度位置? – Nemo 2011-06-14 00:51:02
我不是指循环的数据,我的意思是数据是有序的,然后切割。类似于日历年中几个月的日期列表按其月份排列,而您可能可以用足够多的剪辑操纵它以将其恢复到排序的整数列表,但这当然不是有用的表示的数据。想象一下被切割四次的新牌。它最初被分类,然后该分类被扭曲,并交给其他人处理。 – JeremyKun 2011-06-14 01:01:47