教材全解_算法导论

题目	题型
证明：假设在过程HIRE-ASSISTANT的第4行中，我们总能决定哪一个...	问答
请描述随机数生成器RANDOM(a，b)过程的一种实现，它只调试RANDO...	问答
假设你希望以1/2的概率输出0和1.你可以自由使用一个输出0或1的过程BI...	问答
在HIRE-ASSISTANT中，假设应聘者以随机顺序出现，你正好雇用一次...	问答
在HIRE-ASSISTANT中，假设应聘者以随机顺序出现，你正好雇用两次...	问答
利用指示器随机变量来计算掷n个骰子之和的期望值。	问答
利用指示器随机变量来解如下的帽子核对问题（hat-heck problem...	问答
设A[1..n]是由n个不同数构成的数列。如果i<j且A[i]>...	问答
Marceau教授不同意下述引理证明中使用的循环不变式。他对第1次迭代之前...	问答
Kelp教授决定写一个过程来随机产生除恒等排列（identity perm...	问答
假设我们不是将元素A[i]与子数组A[i..n]中的一个随机元素交换，而是...	问答
Armstrong教授建议用下面的过程来产生一个均匀随机排列： PERM...	问答
证明：在下述过程的数组P中，所有元素唯一的概率至少是1-1/n。 PER...	问答
请解释如何实现下述算法，以处理两个或更多优先级相同的情形。也就是说，即使有...	问答
假设我们希望创建集合{1,2,3，...，n}的一个随机样本，即一个具有m...	问答
一个屋子里必须要有多少人，才可能让某人和你生日相同的概率至少为1/2？必须...	问答
假设我们将求投入到b个箱子里，直到某个箱子中有两个球。每一次投掷都是独立的...	问答
在生日悖论的分析中，要求各人生日彼此独立是否很重要？或者，是否只要两两成对...	问答
一次聚会需要邀请多少人，才能让其中3人的生日很可能相同？	问答
在大小为n的集合中，一个k字符串构成一个k排列的概率是多少？这个问题和生日...	问答

题目

题型

证明：假设在过程HIRE-ASSISTANT的第4行中，我们总能决定哪一个...

问答

请描述随机数生成器RANDOM(a，b)过程的一种实现，它只调试RANDO...

问答

假设你希望以1/2的概率输出0和1.你可以自由使用一个输出0或1的过程BI...

问答

在HIRE-ASSISTANT中，假设应聘者以随机顺序出现，你正好雇用一次...

问答

在HIRE-ASSISTANT中，假设应聘者以随机顺序出现，你正好雇用两次...

问答