该站点在 python3 和 c++ 中都有解决方案。请解释为什么二分搜索算法能解决这个问题。我提前为一个可能愚蠢的问题道歉，但我想了解。
具体问题：
1）为什么1 + 1e-5？它是什么，为什么它如此重要？通过删除 1e-5，我在 13 个测试中得到了 0 个。
2）l = x而且r = x这一点也不清楚。
任务：
给定一个包含圆形蛋糕半径和客人数量的数组，确定可以从蛋糕上切下的最大一块蛋糕，以便每位客人得到一块面积相同的蛋糕。一块蛋糕不可能有一块蛋糕的一部分和另一块蛋糕的一部分，而且每位客人只能享用一块蛋糕。
Python3中的解决方案
def maximumAreaServingCake(radii, numberOfGuests):
areas = [math.pi * r * r for r in radii]
def possible(x):
k = 0
for a in areas:
k += a // x
if k >= numberOfGuests:
return True
return False
l, r = 0, max(areas)
while l + 1e-5 <= r:
x = (l + r) / 2
if possible(x):
l = x
else:
r = x
return round(x, 4)
嗯，很明显，有了一定大小的一块，我们可以很容易地检查我们是否可以给每个人一个给定大小的块。同样明显的是，如果我们可以返回一定大小的块，那么我们可以返回任何更小的块。所以我们有一个单调函数，所以我们可以对其应用 binsearch。
没有
1，但是l。这就是数值计算的精度。显然，没有它们，即使计算准确，循环也会变得永恒。如果不准确，当然可以有选择，但半和仍然不能超过最大值。
这是一种常见的 beansearch 算法。