- 博客(3)
- 收藏
- 关注
原创 杨辉三角
/************************************************************************//* 十阶杨辉三角 *//***************************************
2015-01-05 23:58:11 326
原创 矩阵快速幂+二分法
之前是讲的快速幂,现在我们把它应用到矩阵上,其实也是同样的道理 1就是单位矩阵 而乘法我们可以自己写一个,我们这里就写个最普通的,时间复杂度是O(n^3) 为了方便传参,我们定义一个结构体Matrix#define maxN 32 struct Matrix{ __int64 matrix[maxN][maxN]; void init(
2015-01-04 23:59:15 453
原创 快速幂运算
知识点:快速幂运算快速幂运算; 原来:当我们计算a^k时候,一定是(a*a*a*a*……a) k个 现在: 把k拆成二进制,为了表达清楚,我们这里让k=11 11(dec)=1011(b)=1*2^3+0*2^2+1*2^1+1*2^0 我们会发现其中有
2015-01-04 23:57:04 372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人