作者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/m.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