矩阵快速幂算法+例题(HDU 5667 Sequence)
矩阵快速幂是ACM比赛中对于求递推式能用到的模板,能实现O(N^3*logM)的复杂度,其中 N是矩阵阶乘,M是要求的第几项。对于矩阵快速幂,首先的得知道单位矩阵
⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪11⋮110⋮0⋯⋯⋱⋯10⋮1⎫⎭⎬⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪
\left\{
\begin{matrix}
1 & 1 & \cdots & 1 \\
1 & 0 & \cdots & 0\\
原创
2016-04-30 15:55:57 ·
2425 阅读 ·
0 评论