[理工] 103清大 hashing sdfg014025xx PTT批踢踢实业坊

楼主: sdfg014025xx (随便就好) 2019-02-05 00:40:58

https://i.imgur.com/uSuGO66.jpg
请问b小题是为什么？
perfect hash functions是不会造成collision 的对吗？但不太懂为什么是这样推导的
谢谢

作者: rockieloser (友善大队长) 2019-02-05 00:48:00

one-to-one 个数？

作者: ghost1025 (剁手指QQ) 2019-02-05 00:51:00

C(m,n)*n!

作者: liu1030 (113鸡鸡男) 2019-02-05 01:28:00

这题=考离散

作者: imadog (凹呜) 2019-02-05 01:34:00

就是P m取 n

作者: maple205 (è‰¾ç‘žå…‹) 2019-02-05 02:06:00

one one

作者: alily86 (lily) 2019-02-06 02:21:00

那第一题为什么是m的n次方？

作者: TWkobe (中华柯比) 2019-02-06 09:40:00

M个位置都有n种物品的可能

继续阅读