- 博客(3)
- 收藏
- 关注
RSS订阅原创 杨辉三角
/************************************************************************//* 十阶杨辉三角 *//***************************************
2015-01-05 23:58:11
314
原创 矩阵快速幂+二分法
之前是讲的快速幂，现在我们把它应用到矩阵上，其实也是同样的道理 1就是单位矩阵 而乘法我们可以自己写一个，我们这里就写个最普通的，时间复杂度是O(n^3) 为了方便传参，我们定义一个结构体Matrix#define maxN 32 struct Matrix{ __int64 matrix[maxN][maxN]; void init(
2015-01-04 23:59:15
434
原创 快速幂运算
知识点：快速幂运算快速幂运算； 原来：当我们计算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
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人