论文标题
两个鸡蛋任何样式 - 概括鸡蛋滴定实验
Two eggs any style -- generalizing egg-drop experiments
论文作者
论文摘要
Konhauser，Velleman和后来由Boardman概括的Konhauser，Velleman和Wagon提出的卵滴实验进一步推广到另外两种类型。在二进制决策树的背景下，检查了所考虑的三种单独类型的卵滴实验。结果表明，所有三种类型的鸡蛋滴定实验都是二进制决策问题，可以使用非冗余算法有效地解决，这是此处介绍的一类算法。先前的理论结果应用于三种类型的卵滴实验，以计算每个建筑物的最大高度，可以使用给定数量的鸡蛋滴管来处理。
The egg-drop experiment introduced by Konhauser, Velleman, and Wagon, later generalized by Boardman, is further generalized to two additional types. The three separate types of egg-drop experiment under consideration are examined in the context of binary decision trees. It is shown that all three types of egg-drop experiment are binary decision problems that can be solved efficiently using a non-redundant algorithm -- a class of algorithms introduced here. The preceding theoretical results are applied to the three types of egg-drop experiment to compute, for each, the maximum height of a building that can be dealt with using a given number of egg-droppings.
