编码问题

听雨楼亭转角处 2008-12-15 编码器浏览 431 次

设有一个整形数组 A[0..N-1]；存放的元素为 0～N-1 (1 A[0]编码为0；
A[i]编码为：在A[0]，A[1]，…，A[i-1]中比A[i]的值小的个数（i=1，2，…，N-1）
例如上面数组 A的编码为：B=（0，0，0，3，1，2）
若给出数组A，则可求出其编码。同理，若给出数组A的编码，可求出A中的原数据。

输入：
推导方向（取值为1或2，如为1，则表示根据数组求数组编码；如为2，则表示根据编码反求数组）
数组个数
数组或数组编码元素

输出：
数组编码、或数组本身（元素之间以空格分隔）

正推很简单，不用说了，关键是反推，哪位大侠能给一个数学递推式啊？不胜感激！！

写评论

精彩问答

as18813840409 发布日期：2008-12-16

反推:
从后往前看，编码后『0，0，0，3，1，2』
Z后一个2表示原数组前5位有两个比Z后一位的数字小，又因为原数组是1到6的数字不重复，所以Z后一位等于2。
再看倒数第二位1，说明原数组前4位有1个比倒数第二位小，只能是0比1小，所以倒数第2位为1
。。。。。
算法就可以出来了
定义一个标志数组
伪码：
bool flag[n] = {false}; //表示数字是否被使用过了
for(int i = n-1 ; i >= 0 ; i--)
{
~~~~从flag中找到还未使用的第A1[i]个数字，他在flag中的序号就是A[i]
}

18 0 回复 0条评论

您可能感兴趣的主题

html编码问题 2018-03-23 09:49:03

报头中的Content-Type: text/html; charset=utf-8和中的都指定了编码，请问各有
mp4编码问题。 2017-11-23 17:11:38

手机视频用的MP4编码h263。h264。mpeg4和xvid等哪个画面比较清晰？用什么软件转换Z好？
分流不分流进样及常见问题示例-检测家干货分享

2018-02-02 14:12:53 本文来源: 检测家easylabplus.com-分流不分流进样及常见问题
助力环境重金属监测，从根源发掘种植土壤污染问题

引言纵观我国每年粮食总产数据，水稻总产量约在2亿吨且有较大上升空间，稻米作为我国主要粮食之一，对粮食安全起着
关于视频编码器的问题，Photo-JEPG，MPEG-4 video，JEP2014-10-13

如题，我想问的是关于视频编码器的问题，用剪辑软件输出视频的时候在QuickTime这个格式下可以用的编码器
西门子313c-2dp的PLC与增量式编码器的应用 2016-07-19 14:30:03

一条生产线，两个变频器（通过profibus dp通讯）两台电机，每台电机上相应有一个增量式的旋转编码器，
关于电磁流量计捣鬼问题～～ 2009-02-24

问题：关于电磁流量计捣鬼问题～～我们属于供水单位，乙方属于用水单位，但因电磁流量计归乙方管理，
救命，锥形双螺杆挤出机问题！望大神指点指点。 2016-09-10

救命，锥形双螺杆挤出机问题！望大神指点指点。产品为pVC发泡板，钙粉比例一比一，新螺杆装机后，平常110正
【求指点】关于51系列单片机类似频率计的问题。见补充 2011-03-23

【求指点】下面的程序目的是实现从P3.4口输入一个频率信号，然后从数码管上显示500ms内累计的脉冲数。但我
运动问题，专家进 2009-10-18

我14岁开始有这个问题：若在我平静的时候，突然做某种高加速、高功率的运动（如起跑猛加速、极速连续挥羽毛球拍