0

考虑一个经过排序的数字列表,它是“剪切”的,因此除了一次跳跃之外它还在增加。例如,订单可能是,

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

什么样的数据自然具有这种表示,一个或可能多个“削减”模糊了默认排序?我唯一能想到的是一副纸牌,但我被要求提供在采访中可能看起来像这样的数据示例。几周后,我仍然想不出来,但我的好奇心占了上风。

这种数据有特殊的名称吗?我尝试用谷歌搜索“剪切数据”,但这显然没有用。

所有的见解都值得赞赏。

[编辑] 从下面的讨论来看,这似乎与对称群有一些有趣的关系,以及仅使用剪切操作可以进行哪些类型的重排。我可能不得不问我当地的数学家我能用这个做什么。

4

2 回答 2

1

我能想到一些。

第一个是一天中的小时,因为它进入了新的一天:... 22 23 0 1 2 ....

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

另一个是财政年度的月份(在澳大利亚,大多数公司在 6 月底结束财政年度):7 8 9 10 11 12 1 2 3 4 5 6.

于 2011-06-14T01:03:41.153 回答
1

经过快速分析,很明显可以看到任何“切割”序列都会导致针对不同索引的单个切割。事实上,只有最近的切点才是重要的,因为该值最终会出现在列表的前面,这将相当于从该元素的原始索引中切分这些数据。

所以没那么有趣。

于 2011-06-14T17:55:24.877 回答