摘要: 三分法 举一反三,二分法是将区间一分为二,那么三分法就是将区间一分为三。 那么有了二分,为什么还要有三分呢? 原因是:二分算法解决的是单调函数求极值的问题,而三分算法解决的是单峰函数求极值的问题。 具体来讲,二分法可以解决一次函数的极值,而二次函数就要交给三分法解决了。 三分法具体怎么使用呢?让我们 阅读全文
posted @ 2021-07-15 19:27 爆零王 阅读(741) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂 1.矩阵乘法: 对于n*k的矩阵A,k*m的矩阵B,相乘的得到的矩阵C为: 我们可以发现,对于矩阵A,B,只有当A的列等于B的行时,两个矩阵才能相乘。 Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N 阅读全文
posted @ 2021-07-15 19:12 爆零王 阅读(375) 评论(0) 推荐(0) 编辑