《算法导论》(第三版)部分题解—— 5.2 指示器随机变量
2016-10-08 00:13
288 查看
5.2.2
题目:在HIRE-ASSISTANT中,假设应聘者以随机顺序出现,你正好雇佣两次的概率是多少?
题解见图片
5.2.4
题目:利用指示器变量来解如下的帽子核对(hat-heck problem)问题:n位顾客,他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机的顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是多少?
5.2.5
题目:设A[1...n]是n个不同数构成的数列,如果i<j且A[i]>A[j],则称(i,j)对为A的一个逆序对(inversion),假设A中的元素构成<1,2,3....n>上的一个均匀随机排列。请用指示器随机变量来计算其中逆序对的数目的期望。
题目:在HIRE-ASSISTANT中,假设应聘者以随机顺序出现,你正好雇佣两次的概率是多少?
题解见图片
5.2.4
题目:利用指示器变量来解如下的帽子核对(hat-heck problem)问题:n位顾客,他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机的顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是多少?
5.2.5
题目:设A[1...n]是n个不同数构成的数列,如果i<j且A[i]>A[j],则称(i,j)对为A的一个逆序对(inversion),假设A中的元素构成<1,2,3....n>上的一个均匀随机排列。请用指示器随机变量来计算其中逆序对的数目的期望。
相关文章推荐
- 算法导论学习笔记-5.2 指示器随机变量
- 算法导论5.2 指示器随机变量
- 指示器随机变量,算法导论5.2
- 算法导论第三版 习题5.2-1和5.2-2 HIRE-ASSISTANT问题
- 第五章5.2指示器随机变量课后答案研究
- CLRS 5.2指示器随机变量
- 算法导论(第三版)-复习- 第六部分图论思考题 22 基本的图算法
- 算法导论5.2 指示器随机变量
- 算法导论(第三版)-复习- 第六部分图论 22-26[转]
- 算法导论第三版 练手程序C++(第二章)(2)
- [翻译]-Windows CE 程序设计 (3rd 版)--5.2 公共控件(部分)
- 算法导论第三版--动态规划与贪心算法
- HDOJ-WARMUP2 部分题解(不断更新)
- 《算法导论》第七章----快速排序(代码实现+部分练习+部分证明)
- 《算法导论》笔记(17) 所有结点对最短路径 部分习题
- Acdream原创群赛3(部分题解)
- 算法导论第三版 第二章 2.3-7
- The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 【部分题解】
- 第二次信奥考试试题及题解(部分)
- 算法导论第八章习题答案(第三版) Introduction to Algorithm