360智脑

2024/4/13 13:26:14

五、设A[1…n]是由n个不同数构成的数列。如果i<j且A[i]>A[j]，则称(i，j)对为A的一个逆序对(inversion)。(参看思考题2-4 中更多关于逆序对的例子。)假设A的元素构成(1，2，… ，n)上的一个均匀随机排列。请用指示器随…

四、利用指示器随机变量来解如下的帽子核对问题(hat-heck problem):n位顾客，他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是多少? 文心一言： 我们可以将这个问题转化为求解在指示器…