作者sdfg014025xx (随便就好)
看板Grad-ProbAsk
标题[理工] 103清大 hashing
时间Tue Feb 5 00:40:58 2019
https://i.imgur.com/uSuGO66.jpg
请问b小题是为什麽？
perfect hash functions是不会造成collision 的对吗？但不太懂为什麽是这样推导的
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.50.138.157
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549298461.A.977.html
1F：→ rockieloser: one-to-one 个数？02/05 00:48
2F：推 ghost1025: C(m,n)*n!02/05 00:51
3F：推 liu1030: 这题=考离散02/05 01:28
4F：推 imadog: 就是P m取 n02/05 01:34
5F：推 maple205: one one02/05 02:06
对齁 感谢各位
※ 编辑: sdfg014025xx (110.50.138.157), 02/05/2019 07:37:13
6F：推 alily86: 那第一题为什麽是m的n次方？ 02/06 02:21
7F：推 TWkobe: M个位置都有n种物品的可能 02/06 09:40