鸡蛋掉落练习题在线|太棒了gydF4y2Ba

想想标准的两个鸡蛋问题。我们希望确定鸡蛋破裂的临界高度。我们假设有一个临界高度gydF4y2Ba $CgydF4y2Ba$ 这样，如果我们从高处扔下一个鸡蛋gydF4y2Ba $h \ leq CgydF4y2Ba$ 鸡蛋不会在哪里破裂，因为如果从高处掉下来，它总是会破裂gydF4y2Ba $h C >gydF4y2Ba$ ．我们要尽量减少试验次数我们只给两个鸡蛋。gydF4y2Ba

让我们考虑一下最坏的情况。让gydF4y2Ba $W (k)gydF4y2Ba$ 是识别所需的最小试验次数gydF4y2Ba $CgydF4y2Ba$ 在最坏的情况下考虑到我们有两个鸡蛋和一个高度的建筑gydF4y2Ba $kgydF4y2Ba$ ．gydF4y2Ba

的值有多少gydF4y2Ba $k > 0gydF4y2Ba$ 满足gydF4y2Ba $W (k) = 18518505gydF4y2Ba$ ?gydF4y2Ba

考虑一下经典的鸡蛋掉落问题。让gydF4y2Ba $年代(n, k)gydF4y2Ba$ 是蛋的最小数量，将足以找到关键的地板在一个gydF4y2Ba $ngydF4y2Ba$ 故事构建给定gydF4y2Ba $kgydF4y2Ba$ 鸡蛋。gydF4y2Ba

$S (k, n)gydF4y2Ba$ 的初等函数可以描述如下gydF4y2Ba $ngydF4y2Ba$ ，gydF4y2Ba $f (n)gydF4y2Ba$ ．gydF4y2Ba

$S (k, n) = \θ(f (n, k))gydF4y2Ba$

这个函数gydF4y2Ba $f (n, k)gydF4y2Ba$ 是由下列哪个给出的?gydF4y2Ba

k \ log ngydF4y2Ba

k ^ 2 n ^ 2gydF4y2Ba

\ sqrt [k] {n}gydF4y2Ba

kngydF4y2Ba

考虑标准的鸡蛋掉落问题，设计一个算法，计算在最坏情况下找到临界地板所需的最大试验次数。求最坏情况下的最大试验次数当你有三个鸡蛋和gydF4y2Ba $105gydF4y2Ba$ 地面检查。gydF4y2Ba

概念测试gydF4y2Ba

挑战测验gydF4y2Ba

鸡蛋下降gydF4y2Ba

动态规划gydF4y2Ba

概念测试gydF4y2Ba

挑战测验gydF4y2Ba

鸡蛋下降gydF4y2Ba