Macw07

摘要： 本文介绍了数学期望在算法中的应用，包括其定义、基本原理及实际案例。数学期望是随机变量的加权平均值，反映随机现象的集中趋势。在算法竞赛中，期望及期望动态规划常用于解决复杂问题。文章通过多个例子展示了期望的线性叠加特性，并结合概率游戏、随机交换序列、彩票中奖等问题讲解其计算方法。此外，期望在路径规划和动态规划中的应用也被详细说明。最后，总结了常见误区，如混淆期望值与实际值以及忽略条件期望。 阅读全文

摘要： 本文探讨二分查找算法中的区间开闭性问题，从基本原理到实际应用，系统地分析了左闭右闭区间和左闭右开区间的特点及差异。 阅读全文