摘要:
使用矩阵快速幂求斐波纳契数列 看来矩阵运算是十分好封装的,在这里计算斐波纳契数列是用到了矩阵的乘法和以矩阵作为数据类型实现的快速幂 看来矩阵甚至连结构体都不用写。。 阅读全文
摘要:
这个计数定理在考虑对称的计数中非常有用 先给出这个定理的描述,虽然看不太懂: 然后理解一下公式 一正方形分成4格,2着色,有多少种方案?其中,经过转动相同的图象算同一方案。 关于转动,一共有四种置换方法,也就是|G|=4 不动(360度):a1=(1)(2)…(16)逆时针转90度 :a2=(1)( 阅读全文