智慧职教: 设哈希函数H有128个可能的输出(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5,则k约等于( )。
举一反三
- k个人中至少有两个人的生日相同的概率大于0.5时,k至少为 。
- k个人中至少有两个人的生日相同的概率大于0.5时,k至少为 。? 23|365|34|12
- 设H(x)是一哈希函数,有K个不同的关键字(x1,x2,…,xk)满足H(x1)=H(x2)=…=H(xk),[br][/br]若用线性探测法将这K个关键字存入哈希表中,至少要探测[input=type:blank,size:4][/input]次。 A: K-1 B: K C: K+1 D: K(K-1)/2
- 对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用 H(K)=K % 9 作为哈希函数,则哈希地址为 0 的元素有________个,哈希地址为 5 的元素有________个。
- 中国大学MOOC: 在很多神经网络分类系统中,假设共计有K个类,通常在输出层希望输出样本属于K个类中每个类的概率(在0和1之间),且使得这些概率的和等于1。则下列哪个函数可以用在输出层中以达到上述目的?