标签:: 离散化

0

「离散化」简单好用的一种数学模型处理思想

简介什么是离散? 我们好比在看地图时,放大或缩小时候的一种放缩感,换句话说,就是把一个巨大的空间中的数据映射到唯一一个小的编号中(哈希Hash),离散主要提高了空间利用率,降低时间,可谓一举两得,写起来也很方便,但是不是所有数据都能或者说都值得离散化的。我们看一下POJ-2502 Subway这道题的存图,显然他需要坐标进行计算得到距离,如果离散的话,那么就会导致距离错误。而Vijos 1056就