[理工] 103清大 hashing

看板Grad-ProbAsk作者 (隨便就好)時間5年前 (2019/02/05 00:41), 5年前編輯推噓6(6推 0噓 1→)
留言7則, 7人參與, 5年前最新討論串1/1
https://i.imgur.com/uSuGO66.jpg
請問b小題是為什麼？ perfect hash functions是不會造成collision 的對嗎？但不太懂為什麼是這樣推導的 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.138.157 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549298461.A.977.html
→
02/05 00:48, 5年前 , 1F
one-to-one 個數？
02/05 00:48, 1F
推
02/05 00:51, 5年前 , 2F
C(m,n)*n!
02/05 00:51, 2F
推
02/05 01:28, 5年前 , 3F
這題=考離散
02/05 01:28, 3F
推
02/05 01:34, 5年前 , 4F
就是P m取 n
02/05 01:34, 4F
推
02/05 02:06, 5年前 , 5F
one one
02/05 02:06, 5F
對齁 感謝各位 ※ 編輯: sdfg014025xx (110.50.138.157), 02/05/2019 07:37:13
推
02/06 02:21, 5年前 , 6F
那第一題為什麼是m的n次方？
02/06 02:21, 6F
推
02/06 09:40, 5年前 , 7F
M個位置都有n種物品的可能
02/06 09:40, 7F
‣ 更多 sdfg014025xx 的文章
文章代碼(AID): #1SM6iTbt (Grad-ProbAsk)