离散化

来自吾萌百科
晨雾讨论 | 贡献2022年2月22日 (二) 11:53的版本 →‎参考资料
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

离散化就是把无穷大集合中的若干个元素映射为有限集合以便于统计的方法。

比如我们把自然数集中的[math]\displaystyle{ \{1,356,998,324\} }[/math]分别映射到[math]\displaystyle{ \{1,2,4,3\} }[/math]

这样处理后我们没有失去数字大小间的关系,又减少了数据的占用。

参考资料

  1. 算法竞赛进阶指南,李煜东,第32页