Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Arrays 将数组压缩到45000字节以下_Arrays_Sorting_Math_Compression_Permutation - Fatal编程技术网
Fatal编程技术网
  • arrays/
  • Arrays 将数组压缩到45000字节以下

Arrays 将数组压缩到45000字节以下

arrays sorting math compression

Arrays 将数组压缩到45000字节以下,arrays,sorting,math,compression,permutation,Arrays,Sorting,Math,Compression,Permutation,我有一个部分排序的元素数组1…50000。有以下限制： 运行次数：=256次 当a[i]

我有一个部分排序的元素数组
1…50000
。有以下限制：

  • 运行次数：=256次
当a[i]
  • inversions:=65000000
    如果a[i]>a[j]且i
  • 所有管路长度的差异仅为10%

    • 例如：

    13648257
    有3次运行和8次反转

    如何将这种类型的数组压缩到45000字节以下

    或

    如何使用少于45000字节的排序信息对该数组进行排序