On-Line Max(n,k)
1.m←-∞
2.for i←1 to k do
3.if score(i)>m then m←scere(i)
4.for i←k+1 to n-1 do
5.if score(i)>m then return i
6.return n
假设n位应聘者的排列服从均匀分布,
第1题
用散列函数h把n个不同的关键码散列到长度为m的表T中,假设h为简单均匀散列函数,求平均的冲突数.
第2题
设p是一个素数,m≥2,记Zp={0,1,…,p-1},={1,2,…,p-1}.对每一对(a,b)∈×Zp,定义
其中K∈Zp.试证明:
第3题
从一副扑克牌的13张黑桃中,一张接一张有放回地抽取3张,求:
第4题
箱中有10件电子产品,已知其中混有3件次品.为了找出次品,逐件进行测试.试求:
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错