2011-06-14 27 views
0

考虑一个排序的“切割”数字列表,以便除了一次跳转外它正在增加。例如,该次序可以是,一种“已排序”数据的现实世界示例

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

什么种类的数据自然有这种表示,有一个或可能很多“削减”模糊默认排序?我能想到的只有一副牌,但我被要求在面试中提供可能看起来像这样的数据的例子。几周后,我仍然无法想到,但我的好奇心盛行。

这种数据是否有特殊名称?我试着用谷歌搜索“剪切数据”,但显然没有奏效。

所有的见解都被赞赏。

[编辑]从下面的讨论中可以看出,它们与对称组有一些有趣的关系,以及只要切割操作就可以进行什么样的重排。我可能不得不问当地的数学家我可以用这个做什么。

+1

一天中的哪一小时?本月的哪一天?旋转陀螺上一点的角度位置? – Nemo 2011-06-14 00:51:02

+0

我不是指循环的数据,我的意思是数据是有序的,然后切割。类似于日历年中几个月的日期列表按其月份排列,而您可能可以用足够多的剪辑操纵它以将其恢复到排序的整数列表,但这当然不是有用的表示的数据。想象一下被切割四次的新牌。它最初被分类,然后该分类被扭曲,并交给其他人处理。 – JeremyKun 2011-06-14 01:01:47

回答

1

经过快速分析,很明显看到任何“切割”序列都会导致针对不同索引的单一切割。实际上,这只是最近的切入点,因为这个值最终会列在列表的前面,并且将等同于该元素的原始索引中的这些数据的一部分。

所以没那么有趣。

1

我可以想到几个我的头顶。

第一天是当天的新时节:... 22 23 0 1 2 ...

第二个是文件名的字母排序:pax1 pax10 pax11 ... pax19 pax2 pax20 ...

还有一个财政年度的月份(在澳大利亚,大多数公司在6月底关闭了其财政年度):7 8 9 10 11 12 1 2 3 4 5 6

+0

第二个是好的。我认为文件名称,如果它实际上是剪切数据,将是一个完美的例子!为了确定每个自然排序的文件列表是否可以切入您的模式,我将不得不更多地研究它,因为对我来说这并不是明显的情况。 – JeremyKun 2011-06-14 01:30:19

+0

@Bean,如果有一个转换(例如'pax2'到'pax11'给出'10 11 2 3 4 5 6 7 8 9'),那么只会有一个剪辑,所以它只适用于某些文件组合。这几个月可能是一个更好的选择,因为它保证只限于某个财政年度的这些数字。 – paxdiablo 2011-06-14 01:34:27

+0

我不相信文件名可以作为剪切数据。考虑下面的字符串列表[“pax1”,“pax10”,“pax2”]永远不能以给出[“pax1”,“pax2”,“pax10”]的方式剪切... – JeremyKun 2011-06-14 01:35:43