- 博客(2)
- 收藏
- 关注
RSS订阅原创 组合数学的学习
的重复问题（冲突）是不可避免的，因为Keys的数目总是比Indices的数目多，不管是多么高明的算法都不可能解决这个问题。这个原理，还证明任何无损压缩算法，在把一些输入变小的同时，作为代价一定有其他的输入增大，否则对于长度为L的输入集合，该压缩算法总能将其映射到一个更小的长度小于L的输出集合，而这与鸽巢理论相悖。鸽巢原理经常在计算机领域得到真正的应用。
2024-01-04 11:38:52
373
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人