跳转至

Double 2 int8

将范围double映射到Int8

解释PPT:除开int8的映射,还考虑了误差的计算,和重新计算M+空间的double并排序。

注释:

  1. 采用的是欧式距离(两点直线距离),不是切比雪夫距离(max(delta x, delta y)
  2. C_2^n ,由于目标函数是所有边的距离和,所以要乘以边的数量。C_2^n 是从n个点中取两个点的组合数,也就是边的数量。
  3. C_k^n , k是支撑点个数,n 是总个数。
  4. 修正M个,因为题目要求求TopM,由于第M个可能是 +delta来的,M+1个可能是-delta导致的,所以要修正M个后面2*delta的范围。

上面不知道具体怎么实现的(需要看代码)。下面同时要注意溢出的处理。int8溢出加法,可以转化为int16, 再相加。

_mm256_cvtepi8_epi16

AVX的操作Int寄存器也是分有无符号

_epi8 signed char, or _epu8 unsigned char

去年决赛冠军-上交队的思路

这是我搜集这么多PPT里的,少有的思路

👏我要😘开吹了👏

本来IPCC2022 拿了第二名,我还心有不甘。直到我的风神大人教育了我。

拿到风神大人的PPT的时候,我醍醐灌顶。

这么体贴人,不愧是我温迪大人.

需要进一步的研究学习

暂无

遇到的问题

暂无

开题缘由、总结、反思、吐槽~~

参考文献