- 博客(3)
- 收藏
- 关注
RSS订阅原创 丢鸡蛋问题的拉格朗日插值多项式解法
方法优点是测试次数少，缺点是二分后扔鸡蛋的楼层相比枚举法，鸡蛋碎的风险更高，所以在鸡蛋足够多的情况下这样的扔法可以很快的找到答案。从开始往结局做一次全局平衡，使得开始到结局的每一次结果对于最终的答案影响都尽量是一样的，感觉和动态规范方向相反，特殊情况下和动态规划效果是一样的。假如有K个鸡蛋，一栋N层的楼，为了测试鸡蛋最高在哪一层扔下刚好不碎，并且扔鸡蛋的次数最少。百科中说到动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
2024-07-11 14:47:41
851
原创 从矩阵对角化到斐波那契数列的解析式
是特征向量阵，通过Mathematica可计算。时间内计算完成，但是我们希望更快。现在我们先把矩阵对角化，分解为。时，可以用传递矩阵表示为。就有了显式的计算公式，
2024-07-11 10:23:12
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人