【MOOC】算法初步-北京大学 中国大学慕课MOOC答案.docx

【MOOC】算法初步-北京大学中国大学慕课MOOC答案

1.5单元测验

1、【单选题】本节反复用的一个例子是用无刻度桶的量水问题。现在还是假设有A（7升）、B（5升）两个桶。有人给出了一个算法，请问它的执行将导致的结果。

本题答案：【A=3,B=0】

2、【单选题】许多人小时候都做过“农夫，狼、羊和白菜”过河的智力题。这里就假设大家都是知道规则的。现在我们虚构一个农夫和5样动物（称它们为A，B，C，D，E）过河的题目。假设没农夫在场的时候，A要吃B，B要吃C，C要吃D，D要吃E；没有其他吃的关系了。同时还假设那条船上除了农夫外，还可以容纳最多2个动物。有人设计了一个让它们过河的算法如下