首页 > 试题广场 >

在HIRE-ASSISTANT中,假设应聘者以随机顺序出现,

[问答题]
在HIRE-ASSISTANT中,假设应聘者以随机顺序出现,你正好雇用一次的概率是多少?正好雇用n次的概率是多少?
HIRE-ASSISTANT(n)
1  best=0
2  for i=1 to n
3        interview candidate i
4       if candidate i is better than candidate best
5            best=i
6            hire candidate i

这道题你会答吗?花几分钟告诉大家答案吧!