蓝桥杯2271: 蓝桥杯2016年第七届真题-压缩变换题解

坐在坟头思考人生 算法基础篇 31 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
小明最近在研究压缩算法,他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比,最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字,对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值,a2: 2未出现过,所以a2变为-2;a5: 2出现过,最后一次为原序列的a3,在a3后、a5前有1种数字,所以a5变为1。

小明最近在研究压缩算法。 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。 然而,要使数值很小是一个挑战。 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。 变换的过程如下: 从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果数字出现过,则看它在原序列中最后的一次出现后面(且在当前数前面)出现了几种数字,用这个种类数替换原来的数字。 比如,序列(a1, a2, a3, a4, a5)=(1, 2, 2, 1, 2)在变换过程为: a1: 1未出现过,所以a1变为-1; a2: 2未出现过,所以a2变为-2; a3: 2出现过,最后一次为原序列的a2,在a2后、a3前有0种数字,所以a3变为0; a4: 1出现过,最后一次为原序列的a1,在a1后、a4前有1种数字,所以a4变为1; a5: 2出现过,最后一次为原序列的a3,在a3后、a5前有1种数字,所以a5变为1。 现在,给出原序列,请问,按这种变换规则变换后的序列是什么。

蓝桥杯2271: 蓝桥杯2016年第七届真题-压缩变换题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯2271: 蓝桥杯2016年第七届真题-压缩变换题解