【发布时间】：2016-04-30 05:05:37
【问题描述】：
请告诉我如何找出集合的散列函数家族中包含的最少函数数：
{1..n} -> {1..m}
我知道定义，我知道有很多家庭，但我找不到如何构建 MINIMAL 家庭。
如果有人能告诉我构建这样一个家庭的过程，那就太好了：{1,2,3,4}->{1,2}
请帮帮我！问候M。
【问题讨论】：
-
我真的不明白这个问题。最小族映射 {1, 2, 3, 4} -> {1, 2} 的属性是什么。显然，会有发生冲突。将它们全部映射到家庭的 1 个部分的功能是什么？
-
我投票结束这个问题，因为它是关于加密理论而不是编程。
标签： algorithm math hash cryptography hashtable