数列压缩。。。方法比较多
我最常用的是逐差压缩法,需要先了解一下块长和块值
依次将每项与前一项做差,得到块值并按顺序排列,记作逐差
将相邻相同块值合并,并在记录时忽略相邻相同块值的数据→因为能表示为同一形式,这个过程就称为压缩
之后,依次将每一项与第一项做差,得到块长并排序
块长不用压缩
之后根据上面的压缩忽略重复块值的原则,一一对应,记录,写作(逐差,块长)的形式
例子如下
122333444455555......
数列压缩如下
(1,0)(0,1)(1,1)(0,2)(1,2)(0,3)(1,3)(0,4)......
但这个是真的不常用(›´ω`‹),一年用都不超过五次的那种
qwq下周二期末考试还要复习先告辞了
祝好