会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
白雪儿
the crystal snow flakes dance in the air.
CnBlogs
Home
New Post
Contact
Admin
Subscription
2018年5月14日
矩阵快速幂
写在前面 快速幂思想: 降低时间复杂度,使用尽量少的相乘次数。 例如:q^w化为(q*q)^(w/2) 。注意:当w为奇数的时候,我们要把(q*q)^(w/2)乘以q,理由是符号“/”是整除。所以在快速幂中乘积的底数是q*q,不是q了。 展示实例 问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非
Read More
posted @ 2018-05-14 21:39 白雪儿
Views(245)
Comments(0)
Diggs(0)
Edit
公告